将这几天的C++知识打包供大家食用啦~

【c++知识】包括但不限于vector的基本操作，sort函数快排用法，(优先)队列和大小根堆基本操作，用memset初始化数组……等等等等，干货满满，让你玩转C++ STL库，还不快来看看！

目录

记录vector容器的最基本关键用法

include //使用vector必备的文件头

关于(优先)队列和大小根堆的基本操作

include //必备文件头

关于sort函数快排用法

 关于用memset初始化数组

记录vector容器的最基本关键用法
include //使用vector必备的文件头
vector<类型> 变量名 //定义

v.push_back(x) //把x放入动态数组中

v.size() //返回动态数组的大小

v.begin() //动态数组的首个元素

v.end() //动态数组的最后一个元素

关于(优先)队列和大小根堆的基本操作
include //必备文件头
priority_queue q;//大根堆 由大到小自动排列

priority_queue, greater > q;//小根堆 由小到大自动排列

根堆基操

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(a,a+20);
 for(i=0;i<20;i++)
 cout<  return 0;
}
输出结果则是升序排列。（两个参数的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 int A[20]; memset(A, 0, sizeof(A));
此外对于全局变量和静态变量在定义之后会由编译器自动初始化为0

2、关于memset初始化与赋值问题
memset是C/C++提供的函数初始化函数，在C中头文件是，在C++中头文件是。在此强调一下，可以用memset给一个数组初始化为0、-1或一个很大的数，但是不要用memset函数来赋具体的值。因为：

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。

————————————————
版权声明：本文为CSDN博主「松叶子吖」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/m0_73246124/article/details/135587185