标准库容器 vector 和 迭代器 iterator 的简单介绍

标准库 vector 容器

使用 vector 是必须包含头文件 <vector>

# include <vector>

vector 是个类模板 可以存放不同的数据类型，包括用户自定义的类型

声明格式如下：

class_template_name<type_name> obj_name;

ex:

vector<int> int_vec; //int_vec 对象用来存发整型类的数据

vector 对象的定义和初始化

vector 类的构造函数有如下几种：

vector<type> v1;

vector<type> v2(v1); 对象v2是v1的副本

vector<type> v3(n, i); v3包含n 个值为i 的元素

vector<type> v4(n); v4包含n个 值初始化 的副本

**值初始化

没有指定元素的初始化形式，那么标准库将自行提供一个元素初始化的值

进行 值初始化（value initializationd）具体类型取决于vector存储的类型。

ex: vector<int> ivec(10); //10 elements, each initialized to 0;

vector 类中成员函数与基本操作

1.判断容器是否为空，返回值为 bool类型 obj.empty();

2.返回容器中元素的个数 obj.size();

3.在容器末尾增加一个值为 type_value 的元素 obj.push_back(type_value);

4.支持类似于数组的操作

返回容器中位值为n的元素 obj

直接赋值替换 obj1 = obj2;

支持比较操作符 == != < >

** vector的下标操作与数组的不同之处

vector 只能通过对确知的元素进行操作

Ex: vector<int> obj; //obj为空。

obj[0]; //error

标准库 iterator 迭代器

除了用数组下标去访问，遍历容器中的元素，还可以通过使用迭代器（iterator）

iterator 是C++标准库中用来控制对容器元素的访问的特定数据类型。有些容器既支持

下标访问，也可以用 iterator。 迭代器是更加通用的方法。每种容器都对应有不同的迭代器。

每种容器都对应 返回iterator数据成员的操作 begin() 和 end()

ex: //obj is not empty

vector<int>::iterator iter = obj.begin() //用begin()返回迭代器指向容器的第一个元素

end() 返回的是容器的最后一个元素的下一位。当容器为空时，和begin()的返回值相同

obj.end() 起一个哨兵(sentinel)的作用。表示已处理完容器中的所有元素。

** vector的迭代器支持自增和解引用操作

*iter = 0; obj[0] = 0; // obj[0] 和 iter 指的是同一个元素

用迭代器iterator编写 loop

for( vecotr<int>::iterator iter = int_vec.begin();

iter != int_vec.end(); ++iter ){

*iter = 0; //将容器 int_vec 中所有元素值都置为0。

}

const_iterator

该类型迭代器指向的元素解引用后为 const类型的对象 不能被重写。

const_iterator 类型与 const 类的 iterator 不同。 前者自身的值可改变，但其所指的值不能改变。

而 后者一旦初始化值就不能改变，不可有自增操作。

～～参考资料： c++ primer 4 edition