STL中常用数据结构方法以及常用算法

algorithm

max();
min();
find();
unique();

to_string()
isalpha();
islower();
isupper();
isdigit();
isalnum();
tolower();
toupper();

方法	返回值
sort(pos1,pos2)	对迭代器 pos1和迭代器 pos2之间的元素进行排序
stable_sort(pos1,pos2)	对迭代器 pos1和迭代器 pos2之间的元素进行排序
reverse(pos1,pos2)	对迭代器 pos1和迭代器 pos2之间的元素进行反转
swap(elem1,elem2)	交换元素elem1 和elem2
search(a.begin(a.begin(),a.end(),b.begin(),b.end())	在序列 A 中查找序列 B 第一次出现的位置。找不到返回–a.end()；找到–返回找到的位置迭代器位置；
find_end(a.begin(a.begin(),a.end(),b.begin(),b.end())	在序列 A 中查找序列 B 最后一次出现的位置。找不到返回–a.end()；找到–返回找到的位置迭代器位置；

String s

s.length()
s.push_back();
s.pop_back();
s.begin() – s.end()
s.empty();
s.substr();
s.find();

方法	返回值
s.find()	string中find()返回值是字母在母串中的位置（下标记录），如果没有找到，那么会返回一个特别的标记npos。
s.empty()	为空，返回true
s.substr(pos,len)	提取从pos开始，长度为len的子串。返回截取后的子串

vector v

v.emplace_back();
v.begin() – v.end();
v.empty();
v.at(n);
v[];
v.front();
v.back();
v.erase();
v.clear();

方法	说明
v.size()	返回当前数组实际长度；
v.push_back(elem)	在末尾插入元素elem;
v.pop_back()	删除最后一个元素；
v.insert(pos,elem)	在迭代器 pos 指定的位置之前插入一个新元素elem，并返回表示新插入元素位置的迭代器；
v.emplace(pos,elem)	在迭代器 pos 指定的位置之前插入一个新元素elem，并返回表示新插入元素位置的迭代器；和insert()功能一样，但每次只能插入一个元素。
v.erase(pos1,pos2)	删除迭代器 pos1和迭代器 pos2之间的元素

map m

m.begin();
m.end();
it->first;
it->second;
m[];
m.find();
m.count();
m.erase();
m.size();

方法	说明
m.find(key)	查找以 key 为键的键值对，如果找到，则返回一个指向该键值对的正向迭代器；反之，则返回m.end()。
m.count(key)	在容器中查找以 key 键的键值对的个数。map不允许键值重复，所有该值只有0和1。可以用于查找。
m.emplace(key,value)	向map容器中加入新的键值对。一般不这么用，map容器可以直接用下标加入。m[key] =value;注意：set容器不能用下标

stack stk

stk.empty();
stk.push();
stk.pop();
stk.top();
stk.size();