首页 > 代码库 > C++中的vector

C++中的vector

opencv中用到了很多vector  整理一下

vector容器是一个模板类,可以存放任何类型的对象(但必须是同一类对象)。vector对象可以在运行时高效地添加元素,并且vector中元素是连续存储的。

vector容器内存放的所有对象都是经过初始化的。如果没有指定存储对象的初始值,那么对于内置类型将用0初始化,对于类类型将调用其默认构造函数进行初始化(如果有其它构造函数而没有默认构造函数,那么此时必须提供元素初始值才能放入容器中)。
 
简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。

1、vector对象的定义和初始化

使用vector之前,必须包含相应的头文件。
#include <vector>
using std::vector;
(1)vector< 类型 > 标识符 ;
vector<T> v1 vector保存类型为T的对象。默认构造函数,v1为空

(2)vector< 类型 > 标识符(最大容量) ; vector
<T> v2(n) v2是v1的一个副本

(3)vector< 类型 > 标识符(最大容量,初始所有值); vector
<T> v3(n,i) v3包含n个值为i的元素

当把一个vector对象复制到另一个vector对象时,新复制的vector中每一个元素都初始化为原vector中相应元素的副本。但这两个vector对象必须保存同一种元素类型:

vector<int> ivec1;                // ivec1 holds objects of type int

vector<int> ivec2(ivec1);       // ok: copy elements of ivec1 into ivec2

 

vector对象(以及其他标准库容器对象)的重要属性就在于可以在运行时高效地添加元素。
虽然可以对给定元素个数的vector对象预先分配内存,但更有效的方法是先初始化一个空vector对象,然后再动态地增加元素。
 

如果没有给出元素的初始化式,那么标准库将提供一个值初始化的value initialized)元素初始化式。这个由库生成的初始值用于初始化容器中的每个元素。而元素初始化式的值取决于存储在vector中元素的数据类型。

如果vector保存内置类型(如int类型)的元素,那么标准库将用0值创建元素初始化值:

vector<int> fvec(10); // 10 elements, each initialized to 0

如果向量保存类类型(如string)的元素,标准库将用该类型的默认构造函数创建元素初始值:

vector<string> svec(10); // 10 elements, each an empty string

总结:
对内置类型,值为0
对类类型,使用默认初始化
 

2、花括号,圆括号区别

vector<int> v1(10); // 10个元素,都是0
vector<int> v1{10}; // 1个元素,是10
vector<int> v1{10, 1}; // 2个元素,分别是10, 1
vector<int> v1(10, 1); // 10个元素,都是1

 

{}并不一定就是列表初始化;它表示: 如果可能的话,使用列表初始化

vector<string> v5{"hi"}; // ok, list initialization
vector<string> v6("hi"); // error: cann‘t construct vector from string lieral
vector<string> v7{10}; // has ten default-initialized value

上面的v7就使用花括号指定个数,而不是列表初始化。

 

 

3、vector的操作

v.empty()

如果v为空,则返回true,否则返回false

v.size()

返回v中元素的个数。

v.push_back(t)

v的末尾增加一个值为t的元素。

v[n]

返回v中位置为n的元素。

v1 v2

v1的元素替换为v2中元素的副本。

v1 == v2

如果v1v2相等,则返回true

!=, <, <=, >, >=

保持这些操作符惯有的含义。

 vector添加元素

push_back()操作接受一个元素值,并将它作为一个新的元素添加到vector对象的后面,也就是“插入push)”vector对象的后面(back)

 vector< int > vi ;   
 vi.push_back(1);  
 vi.push_back(3);  

 

vector的下标操作

vector中的对象是没有命名的,可以按vector中对象的位置来访问它们。通常使用下标操作符来获取元素。vector的下标操作类似于string类型的下标操作

vector的下标操作符接受一个值,并返回vector中该对应位置的元素。vector元素的位置从0开始。下例使用for循环把vector中的每个元素值都重置为0:

 

reset the elements in the vector to zero

for (vector<int>::size_type ix = 0; ix != ivec.size(); ++ix)

    ivec[ix] = 0;

         和string类型的下标操作符一样,vector下标操作的结果为左值,因此可以像循环体中所做的那样实现写入。另外,和string对象的下标操作类似,这里用size_type类型作为vector下标的类型。

上例中,即使ivec为空,for循环也会正确执行。ivec为空则调用size返回0,并且for中的测试比较ix0。第一次循环时,由于ix本身就是0,则条件测试失败,for循环体一次也不执行。

 

下标操作不添加元素

初学C++的程序员可能会认为vector的下标操作可以添加元素,其实不然:

vector<int> ivec;   // empty vector

for (vector<int>::size_type ix = 0; ix != 10; ++ix)

     ivec[ix] = ix; // disaster: ivec has no elements

  

这个循环的正确写法应该是: 

for (vector<int>::size_type ix = 0; ix != 10; ++ix)

     ivec.push_back(ix);  // ok: adds new element with value ix

  必须是已存在的元素才能用下标操作符进行索引。通过下标操作进行赋值时,不会添加任何元素。

 警告:仅能对确知已存在的元素进行下标操作   

对于下标操作符([]操作符)的使用有一点非常重要,就是仅能提取确实已存在的元素,例如:

vector<int> ivec;      // empty vector

cout << ivec[0];        // Error: ivec has no elements!

 

vector<int> ivec2(10); // vector with 10 elements

cout << ivec[10];      // Error: ivec has elements 0...9



http://www.jb51.net/article/83998.htm

http://www.cppblog.com/totti1006/archive/2009/09/01/94955.html
《C++ Primer中文版》

C++中的vector