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