vector

//定义
vector<int> a(b,c);  //定义一个变长数组a，长度为b，初始化所有数据为c
vector<int> a[n]; //定义n个vector

//操作
a.size() 返回数组元素的个数
a.empty() 返回a是否为空（true）
a.clear() 清空数组
a.front() 返回第一个数
a.back() 返回最后一个数
a.push_back() 向最后插入一个数
a.pop_back() 把最后一个数删掉
[] //随机寻址

//迭代器
begin() 第0个数的位置
end() 最后一个数的后面一个位置

//遍历方式
for(int i=0;i<a.size();i++)
for(vector<int>::iterotor i=a.begin();i!=a.end();i++) // vector<int>::iterator 可换为auto
for(auto x:a)

//比较
按照字典序比较

pair

//定义
pair<int,string> p;
pair<int,pair<int,int>> p;
p = make_pair(10,"abc");
p = {10,"abc"}

//操作
p.first 取得第一个元素
p.second 取得第二个元素

//比较
按字典序比较，以first为第一关键字，以second为第二关键字

string

//定义
string s;

//操作
s += "abc"
s.size()  s.length() //返回字符串长度
s.enmpty()
s.clear()
s.substr(起始位置,子串长度) //省略第二个参数直接输出从起始位置后面的整个子串
printf("%s",s.c_str()); //使用printf输出的方式

queue

//定义
queue<int> q;

//操作
q.size()
q.empty()
q.push() 向队尾插入一个元素
q.back() 返回队尾元素
q.front() 返回队头元素
q.pop() 弹出队头元素
q=queue<int>(); //清空q操作

priority_queue

//定义
priority_queue<int> p; //大根堆
priority_queue<int,vector<int>,greater<int>> heap; //小根堆

//操作
p.push() 插入一个元素
p.top() 返回堆顶元素
p.pop() 弹出堆顶元素

stack

//定义
stack<int> s;

//操作
s.size()
s.empty()
s.push() 向栈顶插入一个元素
s.pop() 弹出栈顶元素
s.top() 返回栈顶元素

deque 双端队列

//定义
deque<int> d;

//操作
d.size()
d.empty()
d.clear()
d.front() 返回第一个元素
d.back() 返回最后一个元素
d.push_back() 向最后插入一个元素
d.pop_back() 弹出最后一个元素
d.push_front() 向队首插入一个元素
d.pop_front() 弹出队首元素
[] 随机寻址

//迭代器
begin()
end()

set/multiset

//定义
set<in> s;//不能有重复元素
multiset<int> ms;//可以有重复元素

//操作
s.size()
s.empty()
s.claer()
s.insert() //插入一个数
s.find() //查找一个数
s.count() //返回某一个数的个数
s.erase() //参数是一个数，那么就删除等于这个数的节点0(k+lgn)；输入是一个迭代器，那么就删除这个迭代器
lower_bound(x) //返回大于等于x的最小的数的迭代器
upper_bound(x) //返回大于x的最小的数的迭代器

//迭代器
begin()
end()

map/multimap

//定义
map<string,int> m;

//操作
s.size()
s.empty()
s.claer()
m.insert() //插入的数是一个映射pair
m.earse() //输入的参数是迭代器或pair
m.find()
[] //时间复杂度是O(lgn)的

//迭代器
begin()
end()

unordered_set/unordered_map/unordered_multiset/unordered_multimap

和上面类似，增删改查的时间复杂度都是O(1)的
不支持lowered_bound() 和 upper_bound()

bitset压位

//定义
bitset<100000> s

//操作
~ & | ^ >> << == !=
[]
s.count() //返回有多少个1
s.any() //判断是否至少有一个1
s.none() //判断是否全为0
s.set() //把所有位置成1
s.set(k,v) //将第k位变为v
s.reset() //把所有位变成0
s.flip() //等价为把所有位取反
s.flip(k) //把第看位取反