c++ 常用的 STL

c++ 中常用的 STL

vector

//vector 变长数组 倍增的思想（倍增：系统为每一个程序分配空间的时候，所需要的时间和空间大小无关，与请求次数相关）尽量减少请求的次数
 
/*
返回元素的个数
size()
 
判断是否为空
empty()
 
 
清空
clear()
 
front() 返回第一个数  back()  返回最后一个数
 
push_back()/pop_back()
 
begin() / end()
 
支持比较运算
*/

pair<类型, 类型>

/*
pair<int ,int> 可以存储一个二元值，前后两个值 的类型可以使任意的
 
first  是第一个元素   second  是第二个元素
支持比较运算，以first为第一关键字， second为第二关键字
*/

string

/*
string 字符串
 
substr(m, n)  下标从 m 开始 长度为 n 的子串
 
s_str()
 
size()
 
empty()
 
clear()
*/

queue priority_queue

/*
queue  队列
 
push()  向队尾插入一个元素
pop()  弹出队头元素
front()  返回队头元素   back()  返回队尾元素
 
 
priority_queue  优先队列
push()  插入一个元素
top()  返回堆顶元素
pop()  弹出堆顶元素
*/

stack

/*
stack  栈
 
size()
push()  向栈顶插入一个元素
top()  返回栈顶元素
pop()  弹出栈顶元素
*/

deque

/*
deque  双端队列  队头队尾都可以插入删除
 
size()
clear()
front()
back()
push_back()/pop_back()
push_front()/pop_front()
begin() / end()
*/

set map multiset multimap

/*
公有地
size()
empty()
begin()/end()   
-- ++   前驱后继
 
 
set/multiset
 
find()  查找一个数
insert()  插入一个数
count()  返回某一个数的个数
erase()  
1. 输入一个数x  删除所有的 x   时间复杂度 O(k+logn)
2. 输入一个迭代器 ， 删除这个迭代器
 
lower_bound()/upper_bound()
lower_bound()  返回大于等于x的最小的迭代器
upper_bound()  返回大于x最小的迭代器
 
 
map  multimap
 
insert()  插入的数是一个pair
erase()  输入的参数时pair 或者迭代器都可以
find()
 
[]  可以通过下标取到 时间复杂度 O(logn)
lower_bound/upper_bound
 
unordered_set   unordered_map   unordered_mulyiset  unordered_multimap
哈希表实现，和上面类似， 增删改查的时间复杂度 O(1)
不支持 lower_bound()  /  upper_bound()
 */

bitset

/*
bitset  压位
 
bitset<10000> s;
 
~  &  |  ^
 
==   !=
[]
 
count()  返回多少个1  any() 判断是否至少一个1
none()  判断是否为 0
 
set()  把所有位置置成1
set(k,v)  把第k位改成v
reset()  把所有位置变成0
*/