STL（持续更新）

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

---

bitset

---