stl中各种常用东西的使用

太过爱你忘了你带给我的痛 2022-06-11 23:51 147阅读 0赞

stl均要包含：using namespace std；

**1.队列:**

包含头文件\#include<queue>

假如定义了一个结构体（可以换成数据类型）node（或者int之类的数据类型）

声明队列queue<node>q;

基本操作：

弹出队首q.pop();注意在非空情况下使用

获得队首的引用q.front（）； 如node t；t=q.front（），注意在非空情况下使用

获得队尾的引用q.back（）； 如node t；t=q.back（），注意在非空情况下使用

判断非空q.empty();空返回1

压入队列q.push(t);

获得大小q.size();

如果要遍历的话用迭代器什么的还是手写吧，stl的太麻烦了点

**2.优先队列**

包含包含头文件\#include<queue>

声明priority\_queue<node>q;注意这样声明是默认less<node>，如果是结构体要重载小于号,如果参数填的greater<node>,写成这样priority\_queue<node，vector<node>,greater<node>>q，这样是要重载大于号，当然也可以换成cmp自己定义的一个比较函数

如：

struct node  
\{  
int priority;  
friend bool operator <(const node& x,const node& y)  
\{  
return x.priority<y.priority;//这样就是大的先弹出  
\}

\};

priority\_queue<node>q;

基本操作：

弹出队首q.pop();注意在非空情况下使用

获得队首的引用q.top（）； 如node t；t=q.top（），注意在非空情况下使用

判断非空q.empty();空返回1

压入队列q.push(t);

获得大小q.size();

什么参数都没默认为最大堆

**3.栈**

包含包含头文件\#include<stack>

声明:stack<node>q;

基本操作：

弹出栈首q.pop();注意在非空情况下使用

获得栈首的引用q.top（）； 如node t；t=q.top（），注意在非空情况下使用

判断非空q.empty();空返回1;

压入栈q.push(t);

获得大小q.size();

**4.双向队列**

包含包含头文件\#include<deque>

声明:deque<node>q;

基本操作：

弹出队首q.pop\_front();注意在非空情况下使用

弹出队尾q.pop\_back();注意在非空情况下使用

获得队首的引用q.front（）； 如node t；t=q.front（），注意在非空情况下使用

获得队尾的引用q.back（）； 如node t；t=q.back（），注意在非空情况下使用

判断非空q.empty();空返回1;

压入队尾q.push\_back(t);

压入队首q.push\_front(t);

获得大小q.size();

清除所有元素q.clear();

**5.键值对map**

数据大的时候有奇效

头文件   
\#include <map>   
定义 map<int,int>M;   
两个为任意类型，相当于映射

插入数据   
 M\[1008611\] =1;   
查找数据和修改数据   
 (1) int i = my\_Map\["a"\];   
 M\[2222\] = i;   
 (2) M::iterator it;   
 M.find("b");

(3)M.count(key)：由于map不包含重复的key，因此M.count(key)取值为0，或者1，表示是否包含。  
 删除数据   
 (1) M.erase（it);   
迭代数据   
 for (it=M.begin();it!=M.end(); +it) \{\}   
其它方法   
M.size() 返回元素数目   
M.empty() 判断是否为空   
M.clear() 清空所有元素

可以直接进行赋值和比较：=, >, >=, <, <=, != ，==等等

**6.vector动态数组||向量**

头文件\#include<vector>

创建对象：vector<int>v;(int可以修改成任意类型或者结构体)

尾部插入数字v.push\_back(a);注意a为同类型

迭代器声明：vector<int>::iterator it;

中间插入数据:v.insert(vec.begin()+i,a);在第i+1个元素前面插入a;

删除数据:v.erase(it);删除迭代器it

遍历迭代器：

vector<int>::iterator it;  
for(it=v.begin();it!=v.end();it++)  
cout<<\*it<<endl;

it相当于指针

清空：v.clear();

向量大小:v.size();

1) 使用reverse将元素翻转：需要头文件\#include<algorithm>

reverse(v.begin(),v.end());将元素翻转

(2)使用sort排序：需要头文件\#include<algorithm>，

sort(v.begin(),vec.end());(默认是按升序排列,即从小到大).

可以通过重写排序比较函数按照降序比较，如下：

定义排序比较函数：

bool cmp(const int &a,const int &b)  
\{  
return a>b;  
\}

调用时:sort(v.begin(),v.end(),cmp)，这样就降序排序。

**7.二分查找的知识：**

iterator lower\_bound( const key\_type &key ): 返回一个迭代器，指向键值>= key的第一个元素。  
iterator upper\_bound( const key\_type &key ):返回一个迭代器，指向键值> key的第一个元素。

还可以顺便排序，只要末尾加上个cmp函数就好了

now为当前数据的时候

it=upper\_bound(v.begin(),v.end(),now,cmp);

如果cmp是升序排列

代表按照函数cmp的顺序排好序后二分查找大于now的第一个迭代器

**8.关于stl堆的一些知识：**

make\_heap(a，a+n）a可以是任何类型的数组，用来建堆，不过如果不是基础类型的话就要重载小于号，基础类型不重载默认为最大堆，a\[0\]就为堆顶，a\[n-1\]为末尾

用push\_heap（a,a+n）作用就是更新堆

pop\_heap(a,a+n)作用是将堆顶移到堆的尾部就是a\[n-1\]处，其他地方保持堆的形状，这些东西如果不是堆就不能用

**9.常用的字符串函数**

包含文件：string.h

函数名: strstr！！神器，比KMP会慢上一些，最多复杂度n方，但是可以省去很多KMP的代码，偷懒必备  
函数原型：extern char \*strstr(char \*str1, char \*str2);  
功能：找出str2字符串在str1字符串中第一次出现的位置（不包括str2的串结束符）。

如果没找到就会返回NULL

包含文件：string

函数名：substr

用法：

string s；s.substr(i,j)会返回一个s串中从i开始的j位的string类字符串

包含文件：string

函数名：find

用法：

string s1，s2；s1.find(s2)如果找到会返回该串的开始位置，没找到返回string::npos;

**10.set的用法**

set的特性是，所有元素都会根据元素的键值自动排序，set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值，实值就是键值。set不允许两个元素有相同的键值。

**set的各成员函数列表如下:**