STL容器整理

1.vector

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();

2.stack

stack是STL库中的栈(先进后出表),基本支持栈的所有操作。
1.建栈:

stack<int> s;

2.入栈:

s.push(x);

3.出栈:

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

4.访问栈顶:

s.top();

5.判断栈空:

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

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

a.size();
原文地址:https://www.cnblogs.com/heqizheng/p/stlrongqi.html