【c++知识】包括但不限于vector的基本操作,sort函数快排用法,(优先)队列和大小根堆基本操作,用memset初始化数组……等等等等,干货满满,让你玩转C++ STL库,还不快来看看!
目录
记录vector容器的最基本关键用法
include //使用vector必备的文件头
关于(优先)队列和大小根堆的基本操作
include //必备文件头
关于sort函数快排用法
关于用memset初始化数组
记录vector容器的最基本关键用法
vector<类型> 变量名 //定义
v.push_back(x) //把x放入动态数组中
v.size() //返回动态数组的大小
v.begin() //动态数组的首个元素
v.end() //动态数组的最后一个元素
关于(优先)队列和大小根堆的基本操作
priority_queue
priority_queue
根堆基操
q.empty() 如果队列为空,则返回true,否则返回false
q.size() 返回队列中元素的个数
q.pop() 删除队首元素,但不返回其值
q.top() 返回队首元素的值,但不删除该元素
q.back() 返回具有最高优先级的元素的值,但不删除该元素(仅适用于优先队列)
q.push() 对queue,在队尾压入一个新元素 对于priority_queue,在基于优先级的适当位置插入新元素
queue<类型> 变量名;//队列的定义
队列基操
q.empty() 如果队列为空,则返回true,否则返回false
q.size() 返回队列中元素的个数
q.pop() 删除队首元素,但不返回其值
q.front() 返回队首元素的值,但不删除该元素(仅适用于queue)
q.push() 对queue,在队尾压入一个新元素 对于priority_queue,在基于优先级的适当位置插入新元素
*学累了就来看看粉色雪山吧~
关于sort函数快排用法
用法
1、sort函数可以三个参数也可以两个参数,必须的头文件#include < algorithm>和using namespace std;
2、它使用的排序方法是类似于快排的方法,时间复杂度为n*log2(n)
3、Sort函数有三个参数:(第三个参数可不写)
(1)第一个是要排序的数组的起始地址。
(2)第二个是结束的地址(最后一位要排序的地址)
(3)第三个参数是排序的方法,可以是从大到小也可是从小到大,还可以不写第三个参数,此时默认的排序方法是从小到大排序。
两个参数用法
#include
#include
int main()
{
int a[20]={2,4,1,23,5,76,0,43,24,65},i;
for(i=0;i<20;i++)
cout<
输出结果则是升序排列。(两个参数的sort默认升序排序)
关于用memset初始化数组
memset 一般使用“0”初始化内存单元,通常是给数组或结构体进行初始化,或清空数组或结构体。
memset 函数声明为:
void *memset(void *str, int c, size_t n)
其功能是将 str 中当前位置后面的 n 个字节 (typedef unsigned int size_t )用 c 替换并返回 str 。
这里一定要注意:memset 函数是按字节对内存块进行初始化的。
1、初始化数组
定义完数组之后有三种初始化方式
int A[20]={0};
int A[20]; for(i=0;i
此外对于全局变量和静态变量在定义之后会由编译器自动初始化为0
2、关于memset初始化与赋值问题
memset是C/C++提供的函数初始化函数,在C中头文件是
void *memset(void *s, int ch, size_t n);
memset是将从地址s开始,字节长度为n的内存全部赋值为ch(注意是每一个字节都赋值为ch)
char B[20]; memset(B, 1, sizeof(B));
因此,当memset(内存地址,1,字节数)这句的意思是要把直定的内存空间的值设置为0x01。对于char型数组B,正好是每个元素占一个字节,所以这样赋值就是将数组B中所有的元素都赋值为1,没有问题。
int C[20]; memset(C, 1, sizeof(C));
但是对于int型数组C,每个元素占四个字节。也就是说将数组C中的每个元素赋值成0x01010101,对应的十进制就是16843009。
关于C++ STL库就先记这些吧,欢迎关注我!之后有学到的会继续补充哦~