vector是C++标准模版库(STL,Standard Template Library)中的部分内容。之所以认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单的说:vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。
使用vector容器之前必须加上
vector属于std命名域的内容,因此需要通过命名限定:using std::vector;也可以直接使用全局的命名空间方式:using namespace std;
vector成员函数
c.push_back(elem)在尾部插入一个elem数据。
vectorv1,v2; v1.push_back(10); v1.push_back(20); v2.push_back(30); v2.assign(v1.begin(),v1.end());
c.assign (n,elem)将n个elem的拷贝赋值给c。
vectov; cout <
c.begin()返回指向第一个数据的迭代器。
c.end()返回指向最后一个数据之后的迭代器。
vectorv; v.push_back(1); v.push_back(2); v.push_back(3); vector ::iterator it; for(it = v.begin();it!=v.end();it++){ cout <<*it <<"\t"; } cout <
c.rbegin()返回逆向队列的第一个数据,即c容器的最后一个数据。
c.rend()返回逆向队列的最后一个数据的下一个位置,即c容器的第一个数据再往前的一个位置。
vectorv; v.push_back(1); v.push_back(2); v.push_back(3); vector ::reverse_iterator it; for(it = v.rbegin();it!=v.rend();it++){ cout <<*it <<"\t"; } cout <
c.capacity()返回容器中数据个数,翻倍增长。
vectorv; v.push_back(1); cout <
c.clear()移除容器中的所有数据。
vector::iterator it; for(it = v.begin();it!=v.end();it++){ cout <<*it <<"\t"; } v.clear(); for(it = v.begin();it!=v.end();it++){ cout <<*it <<"\t"; } cout <
c.empty()判断容器是否为空。
vectorv; v.push_back(1); v.push_back(2); v.push_back(3); if(!v.empty()){ cout <<"v is not empty!" <
c.erase(pos)删除pos位置的数据,传回下一个数据的位置。
c.erase(beg,end)删除[beg,end)区间的数据,传回下一个数据的位置。
c.back()传回最后一个数据,不检查这个数据是否存在。
c.insert(pos,elem) 在pos位置插入一个elem的拷贝,返回插入的值的迭代器。
c.insert(pos,n,elem)在pos位置插入n个elem的数据,无返回值。
c.insert(pos,beg,end)在pos位置插入在[beg,end)区间的数据,无返回值。
c.size()返回容器中实际数据的个数。
c.resize(num)重新指定队列的长度。(往往用来增加vector的长度,小->大 ok 大->小 没用!)
c.reserve()保留适当的容量。
针对resize()和reserver()做一点分析:
reserve是容器预留空间,但并不真正创建元素对象,在创建对象之前,不能引用容器内的元素,因此当加入新的元素时,需要用push_back()/insert()函数。
resize是改变容器的大小,并且创建对象,因此,调用这个函数之后,就可以引用容器内的对象了,因此当加入新的元素时,用operator[]操作符,或者用迭代器来引用元素对象。
再者,两个函数的形式是有区别的,reserve函数之后一个参数,即需要预留的容器的空间;resize函数可以有两个参数,第一个参数是容器新的大小,第二个参数是要加入容器中的新元素,如果这个参数被省略,那么就调用元素对象的默认构造函数。
reserve只是保证vector的空间大小(capacity)最少达到它的参数所指定的大小n。在区间[0, n)范围内,如果下标是index,vector[index]这种访问有可能是合法的,也有可能是非法的,视具体情况而定。
resize和reserve接口的共同点是它们都保证了vector的空间大小(capacity)最少达到它的参数所指定的大小。
c.max_size()返回容器能容量的最大数量。
c1.swap(c2)将c1和c2交换。
swap(c1,c2)同上。
vector
vector
vector
vector
vector
~vector
压缩一个臃肿的vector
很多时候大量的删除数据,或者通过使用reserver(),结果vector的空间远远大于实际的需要。所以需要压缩vector到它的实际大小。resize()能增加vector的大小。clear()仅仅移除容器内的数据,不能改变capacity()的大小,所以对vector进行压缩非常重要。
测试一下clear()函数:
#include
#include
using namespace std;
int main(int argc, const char * argv[])
{
// insert code here...
vector
v.push_back(1);
v.push_back(2);
v.push_back(3);
vector
cout <<"clear before:" <<" ";
for(it=v.begin();it!=v.end();it++){
cout <<*it <<"\t";
}
cout <
cout <<"after clear:" <<" ";
for(it=v.begin();it!=v.end();it++){
cout <<*it <<"\t";
}
cout <
}
结果:
假设:我们通过原本的vector来创建一个新的vector,让我们看看将会发生什么?
#include
#include
using namespace std;
int main(int argc, const char * argv[])
{
// insert code here...
vector
v.push_back(1);
v.push_back(2);
v.push_back(3);
cout <<"v.capacity()" <
vector
cout <<"v1.capacity()" <
}
结果:
假设:我们通过swap函数把v1交换回v,看看会发生什么?
#include
#include
using namespace std;
int main(int argc, const char * argv[])
{
// insert code here...
vector
v.push_back(1);
v.push_back(2);
v.push_back(3);
cout <<"v.capacity()" <
vector
cout <<"v1.capacity()" <
v.swap(v1);
cout <<"v.swap(v1).capacity()" <
}
结果:
测试:
#include
#include
using namespace std;
int main(int argc, const char * argv[])
{
// insert code here...
vector
v.push_back(1);
v.push_back(2);
v.push_back(3);
cout <<"v.capacity()" <
vector
cout <<"v.capacity()" <
}
结果:
之前没有关注C++11,感谢@egmkang,确实在C++11中已经提供了shrink_to_fit()函数实现vector的压缩。
如下:
结果: