好记起来背起来嘞

常用的数据结构：
数组(array) ,
链表(list),
树(tree)，
栈(stack),
队列(queue),
集合(set),
映射表(map)
用string构造函数
用法与int，float，char，double等相似
常用查找
str.find(s, pos); //查找字符串s在str中第一次出现位置,从pos开始查找
str.find(s, pos,n); //在str中从pos位置查找字符串s的前n个字符第一次位置
str.find(c,pos = 0); //查找字符c第一次在str中出现位置
str.rfind(s,pos);//查找在str中字符串s最后一次出现位置,从pos开始查找
str.rfind(s,pos,n);//在str中从pos查找字符串s的前n个字符最后一次位置
str.rfind(c, pos); //在str中查找字符c最后一次出现位置
插入,删除
str.insert(pos,s); //在str中插入字符串
str.insert(pos, n, c);//在str中的指定位置插入n个字符c
str.erase(pos, n );//在str中删除从Pos开始的n个字符
常用函数string头文件
memcpy():memcpy(b,a,c); //将a的c个元素赋给b
strcpy():strcpy(a,b);//a<<b
stract():stract(a,b)//将a与b相连
vector容器

据说是迭代器vector::iterator it1;
操作：
~.size();//返回容器中元素的个数
~.empty();//判断容器是否为空
~.capacity();//容器的容量
~.front();//返回容器中第一个数据元素
~.back();//返回容器中最后一个数据元素
~.insert(pos, count,a);//在位置pos插入count个元素a
~.push_back(a); //尾部插入元素a（_back可去）
~.pop_back();//删除最后一个元素（_back可去）
~.erase(start, end);//删除迭代器从start到end之间的元素
~.erase(pos);//删除pos位置的元素
~.clear();//删除容器中所有元素
stack容器

~.push();//向栈顶添加元素
~.pop();//从栈顶移除第一个元素
~.top();//返回栈顶元素
~.empty();//判断堆栈是否为空
~.size();//返回堆栈的大小
queue容器

~.push();//向栈顶添加元素
~.pop();//从栈顶移除第一个元素
~.top();//返回栈顶元素
~.empty();//判断堆栈是否为空
~.size();//返回堆栈的大小
~.front();//返回第一个元素
list容器
push_back(a);//在容器尾部加入一个元素
pop_back();//删除容器中最后一个元素
push_front(a);//在容器开头插入一个元素
pop_front();//从容器开头移除第一个元素
insert(pos,n,a);//在pos位置插入n个a数据，无返回值。
insert(pos,begin,end);//在pos位置插入[begin,end)区间的数据，无返回值。
clear();//移除容器的所有数据
erase(begin,end);//删除[begin,end)区间的数据
erase(pos);//删除pos位置的数据
remove(a);//删除容器中所有与a值匹配的元素
~.empty();//判断堆栈是否为空
~.size();//返回堆栈的大小
~.front();//返回第一个元素
~.back();//返回最后一个元素
reverse();//反转链表
sort(); //list排序
set容器
~.empty();//判断堆栈是否为空
~.size();//返回堆栈的大小
insert(a);//在容器中插入元素a
clear();//清除所有元素
erase(pos);//删除pos迭代器所指的元素
erase(begin, end);//删除区间[begin,end)的所有元素
erase(a);//删除容器中值为a的元素
find(key);//查找键key是否存在,若存在，返回该键的元素的迭代器
count(key);//查找键key的元素个数
map容器
~.empty();//判断堆栈是否为空
~.size();//返回堆栈的大小
clear();//删除所有元素
erase(pos);//删除pos迭代器所指的元素
erase(begin,end);//删除区间[begin,end)的所有元素
erase(keya);//删除容器中key为keya的对组
find(key);//查找键key是否存在,若存在，返回该键的元素的迭代器；
count(keya);//返回容器中key为keya的对组个数。对map来说，要么是0，要么是1。