将这几天的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,在基于优先级的适当位置插入新元素

将这几天的C++知识打包供大家食用啦~_第1张图片

*学累了就来看看粉色雪山吧~

关于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 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。


关于C++ STL库就先记这些吧,欢迎关注我!之后有学到的会继续补充哦~

你可能感兴趣的:(c++,开发语言)