STL常用方法

对于STL中的容器：有泛型算法
find(begin，end，target)
reverse(v.begin(),v.end())

vector：
//it是迭代器
访问：vi[0] *(it+i)
增：push_back() insert(it,x)
删：pop_back() erase(it) erase(first,last)
查：size()
改：resize(x)
vector和string专属：vi.begin()+3

set：
//it是迭代器
访问：*it *st.begin()
增：insert(x)
删：erase(it) erase(value) erase(first,last)
查：find(value) size()
改：clear()

string：
//it是迭代器 string::nops=-1/4294967295
访问：str[i] cin/cout str.c_str() *str.begin() *it
增：insert(pos string) insert(it,it2,it3) operator+=(str/char/char[]) compare operator
删：erase(it) erase(first,last) erase(pos,length)
查：length() size() find(str2) find(str2,pos) substr(pos,(len))
改：clear() replace(pos,len,str2) replace(it1,it2,str2)
cin/cout是以空格为分隔符的
所以读取一行则string s; getline(cin, s);

map：
//it是迭代器
访问：it->first it->second it=mp.begin() mp[‘c’] key不存在则返回0
(如果map不包含key，使用下标有一个危险的副作用，会在map中插入一个key的元素，value取默认值，返回value。也就是说，map[key]不可能返回null)
增：mp[‘c’]=520
删：erase(it) erase(key) erase(first,last)
查：find(key) size()
改：clear()
m.begin()->first m.rbegin()->first
map的键和值是唯一的 如果一个键需要对应多个值multimap
C++：unordered_map只映射不按key排序速度更快

stack：
empty()之后：top() pop()
clear() push(x) size()

queue：
empty()之后 pop() front() back()
个人认为back()需要先判断非空
push() size() clear() get_front() get_rear()

priority_queue：
push() top() pop() empty() size()