STL - 常用函数总结_stl常用函数-CSDN博客

本文链接：https://blog.csdn.net/njuptACMcxk/article/details/105317366

STL - 常用函数总结

文章目录

- STL - 常用函数总结

一、vector

$常用函数：$

#include<vector>
vector<Type> V;
V.size();
V.empty();
V.clear();
V.front(),V.back();
V.push_back(),V.pop_back()
V.begin(),V.end()
reverse(V.begin(),V.end());   //翻转数组

$访问方式与正常数组访问相似，\\同时支持直接比较运算(按字典序)，如：$

vector<int> V1(4,3),V2(5,4);  //V1：3 3 3 3，V2：4 4 4 4 4，所以V1<V2

$要注意尽量减少内存空间的申请次数，比较耗时。$

二、string

$常用函数：$

#include<string>
string S;
S.substr(1,2);  //从下标1开始，长度为2的子串
S.substr(1);    //下标从1开始，直到尾部的子串
S.c_str();      //返回为C语言字符数组的首地址
S.size();
S.emtpy();
S.clear(); 
S.find(sub,pos);  //从S的pos位置开始，查找sub子串，若存在返回第一次出现的位置，否则返回-1
reverse(S.begin(),S.end());   //翻转字符串

三、queue

$常用函数：$

#include<queue>
queue<Type> Q;    
Q.size();
Q.emtpy();
Q.front();
Q.back();
Q.push();  //队尾插入
Q.pop();   //队头弹出
Q = queue<Type>();   //清空队列。  注意，queue没有clear函数

四、priority_queue(默认大根堆)

#include<queue>
#include<vector>
priority_queue<Type> Q;    //这样定义默认小根堆
priority_queue<int,vector<int>,greater<int>> Q;   //这样定义为大根堆
												//或者元素取负号入堆  
Q.size();
Q.emtpy();
Q.push();  //队尾插入
Q.pop();   //队头弹出
Q.top();   //堆顶元素
Q = priority_queue<Type>();   //清空队列。  priority_queue没有clear函数

五、stack

$常用函数：$

#include<stack>
stack<Type> S;    
S.size();
S.emtpy();
S.top();  //栈顶元素
S.pop();   //弹出栈顶
S.push();  //栈顶插入
S = stack<Type>();   //清空栈。  stack没有clear函数

六、deque(双端队列)

$常用函数：$

#include<deque>
deque<Type> deq;    
deq.size();
deq.emtpy();
deq.front()/deq.back();
deq.push_back()/deq.pop_back();
deq.push_front()/deq.pop_front();
deq.clear();
deq.begin();deq.end();
deq[];

$缺点：速度慢$

七、set、map、muiltiset、multimap

$基于平衡二叉树(红黑树)，动态维护有序序列。\\基本上所有操作都是O(logn)的，除了size,empty,clear函数\\常用函数：$

#include<set>
#include<map>
set<Type> s;   		//不能有重复元素
multiset<Type> ms;  //可以有重复元素
map<Type> mp;		//不能有重复元素
multimap<Type> mmp; //可以有重复元素
	size();
	emtpy();
	clear();
	begin()/end();  //--,++ 前驱与后继，O(logn)
	
//set/multiset
	insert();   //插入一个元素，O(logn)
	find(); 	//查找一个元素。不存在就返回end();
	count();	//返回某个元素的个数
	erase();
	// erase(x)   删除所有等于x的元素
	// erase(iterater)  删除这个迭代器
	lower_bound()/upper_bound();
	
//map/multimap
	insert();  //插入的是一个pair
	erase();   //删除的是pair或一个迭代器
	find();    //查找一个元素。不存在就返回end();
	mp[]/mmp[]; //当作数组使用，时间复杂度是O(logn)的
	lower_bound()/upper_bound();