vector:变长数组
string
- c_str():返回string字符串的头指针,返回类型为const char* 类型
string s="abcvud";
const char *p=s.c_str();
cout<<*p;
输出:a
- substr():
s.substr(pos,len)
pos 起始位置, len 长度
string s="abcdefghijklmn";
string substr=s.substr(0,8);
cout<<s.substr(3)<<endl<<substr;
输出:
defghijklmn
abcdefgh
map
multiset
它可以看成一个序列,插入一个数,删除一个数都能够在O(logn)的时间内完成, 它能时刻保证序列中的数是有序的,并且序列中可以存在重复的数。
- erase
mst.erase(x) //删除multiset中所有的x
multiset<int> ::iterator it=mst.find(x);
mst.erase(it) //删除其中的一个x