STL容器之vector
Vectors 包含着一系列连续存储的元素,其行为和数组类似。
访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成,而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。
vector定义了五种构造函数分别是:
vector<T> v1;
vector<T> v2(v1);
vector<T> v3(b, e)
vector<T> v4(n, i);
vector<T> v5(n);
vector包含如下接口函数,如需详细了解,请参阅相关帮助文档
Constructors 构造函数
Operators 对vector进行赋值或比较
assign() 对Vector中的元素赋值
at() 返回指定位置的元素
back() 返回最末一个元素
begin() 返回第一个元素的迭代器
capacity() 返回vector所能容纳的元素数量(在不重新分配内存的情况下)
clear() 清空所有元素
empty() 判断Vector是否为空(返回true时为空)
end() 返回最末元素的迭代器(译注:实指向最末元素的下一个位置)
erase() 删除指定元素
front() 返回第一个元素
get_allocator() 返回vector的内存分配器
insert() 插入元素到Vector中
max_size() 返回Vector所能容纳元素的最大数量(上限)
pop_back() 移除最后一个元素
push_back() 在Vector最后添加一个元素
rbegin() 返回Vector尾部的逆迭代器
rend() 返回Vector起始的逆迭代器
reserve() 设置Vector最小的元素容纳数量
resize() 改变Vector元素数量的大小
size() 返回Vector元素数量的大小
swap() 交换两个Vector
下面对一些常用的vector函数运行一些实例,看看效果:
代码如下:
#include <iostream> #include <vector> using namespace std; int main() { vector<int> ivec; vector<int>::iterator pos; //用push_bach()向vector中插入元素 for(int i1=0; i1<20; ++i1) ivec.push_back(i1); //输出ivec中所有元素 for(int i2=0; i2<20; ++i2) //可以用[]运算符访问元素 cout << ivec[i2] << ' '; cout << endl; //将指向第一个元素的迭代器赋给pos pos = ivec.begin(); //解引用pos,输出pos所指向元素 cout << "ivec.begin() " << *pos << endl; //vector 迭代器可以做自加运算 cout << "*++pos " << *++pos << endl; //vector 迭代器可以加上一个整数 cout << "*(pos+3) " << *(pos+3) << endl; //输出vector能容纳的元素数量 cout << "capacity " << ivec.capacity() << endl; //清空vector ivec.clear(); cout << "after clear size " << ivec.size() << endl; //新建一个char型vector vector<char> alphaVector; for(int i3=0; i3 < 10; i3++) alphaVector.push_back(i3 + 65); //取得vector大小 int size = alphaVector.size(); vector<char>::iterator iter; for(int i4=0; i4 < size; i4++){ //从尾部删除元素 alphaVector.pop_back(); for( iter = alphaVector.begin(); iter != alphaVector.end(); iter++ ) cout << *iter; cout << endl; } return 0; }
输出结果如下: