Vectors包含着一系列连续存储的元素,其行为和数组类似。
访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成,而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。
vector定义了五种构造函数分别是:
vectorv1;
vectorv2(v1);
vectorv3(b, e)
vectorv4(n, i);
vectorv5(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函数运行一些实例,看看效果:
代码如下:
[cpp]view plaincopyprint?#include
#include
usingnamespace std;
intmain()
{
vectorivec;
vector::iteratorpos;
//用push_bach()向vector中插入元素
for(inti1=0; i1<20; ++i1)
ivec.push_back(i1);
//输出ivec中所有元素
for(inti2=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
vectoralphaVector;
for(inti3=0; i3 < 10; i3++)
alphaVector.push_back(i3+ 65);
//取得vector大小
intsize = alphaVector.size();
vector::iteratoriter;
for(inti4=0; i4 < size; i4++){
//从尾部删除元素
alphaVector.pop_back();
for(iter = alphaVector.begin(); iter != alphaVector.end(); iter++)
cout<< *iter;
cout<< endl;
}
return0;
}
更多IT资料请访问:http://www.shangxueba.com/store_m_628846_6316_5_1.html