string

插入insert

s.insert(1,"sdfsdf");
s.insert(1,s2);
s.insert(5,3,"ds");

求子串substr

s2=s.substr(2,4);
s2=s.substr(2);

删除字串erase

s.erase(2,4);
s.erase(5);//删除5及以后的字符

查找字符串find

pos=s.find("key");//s中第一次出现匹配子串的位置
pos2=s.find("key",10);//s中从第10位开始第一次出现匹配子串的位置
//匹配结果为空时，返回尾地址后一个地址

排序sort

sort（s.begin(),s.end());

下一个全排列

next_permutation(s.begin(),s.end());

迭代器iterator

循环

for(iter=s.begin();iter!=s.end();iter++);

map

map按第一关键字排序。
查找，计数(只会返回0或1)，删除只能依据第一关键字。
用insert插入时，插入的是一个pair