STL 标准模板库

<vector> 可变长的数组

Vector<int>v int是一个模板参数，这样传进来的都会是int

V.push_back(a)将a传进v，且放在最后一个

V.clear()

V.size()

V.begin() v.end() 是迭代器，类似于指针，传回v的开始与结束的地址

v[n]           返回v中位置为n的元素

 

<map>

Map<key,value> 一个类型到另一个类型的映射  

map<string,int>month_name   month_name["July"]=7这样的方式来赋值

map还提供了[]，使得map可以像数组一样使用

Logn的访问时间，离散出数据

 

<set>集合

Set<int>s

S.insert(1)  一个集合内只会保留一个1

 

<queue> 队列

Queue<int>q

q.push(a)  a会被放在最后

q.pop()  队列的第一个被弹出，而且会被删除

q.size（）

q.front（）访问队列的第一个

 

<algorithm>

min()

max()

sort(a,a+n) 由小到大排序a[0]到a[n]

find(a,a+n,key) a[0]到a[n]中寻找key

 

<stack>栈

q.push()

q.pop()

q.top()

q.empty()判断栈是否为空，空返回ture

运算符重载 可以重新定义  <

 

cstring  

Memset(起始单元，赋的值，结束单元）