STL容器整理

c++STL中的可变长度数组，主要支持操作有：建立，添加到末尾，返回长度，调整大小，定义迭代器及对迭代器的具体操作。具体如下：

1.建立一个元素类型为int的可变长度数组v，最开始N个元素，初始值为i（默认为零，N，i可省略）：

#include<vector>

vector<int> v(N,i);

2.将元素a插入到v的尾部，并增加数组长度：

v.push_back(a);

3.返回数组v的长度：

v.size();

4.重新调整数组大小为n，如果n比原大小小，则删除多余信息，如果大于，就将新增部分初始化为m(可省略)：

v.resize(n,m);

5.定义一个名字叫it的迭代器：

vector<int>::iterator it;

6.返回v[0]元素的指针(迭代器)

v.begin();

7.返回数组末尾下一个元素的指针(迭代器)(空指针，不指向任何元素):

v.end();

stack是STL库中的栈（先进后出表），基本支持栈的所有操作。

1.建栈：

stack<int> s;

2.入栈：

s.push(x);

3.出栈：

s.pop();// 注意：出栈操作只是删除栈顶的元素，并不返回该元素。

4.访问栈顶：

s.top();

5.判断栈空：

s.empty()//档栈空时返回true。

6.访问栈中的元素个数:

a.size();

巴特西