C++ Primer 第三章 标准库类型vector+迭代器iterator 运算

1.vector：

标准库类型vector表示对象的集合，其中所有对象的类型都相同，集合中的每个对象都有一个与之对应的索引，索引用于访问对象。因为vector“容纳着”其他对象，所以它也常被称作容器（container）。

详细介绍：（1）矢量：具有方向性的量。

　　　　　(2) 编程语言方面：vector是C++标准模板库中的部分内容，中文偶尔译作“容器”，但并不准确。它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。

2.迭代器

迭代器提供对一个容器中的对象的访问方法，并且定义了容器中对象的范围。迭代器就如同一个指针。事实上，C++的指针也是一种迭代器。但是，迭代器不仅仅是指针，因此你不能认为他们一定具有地址值。例如，一个数组索引，也可以认为是一种迭代器。

迭代器有各种不同的创建方法。程序可能把迭代器作为一个变量创建。一个STL容器类可能为了使用一个特定类型的数据而创建一个迭代器。作为指针，必须能够使用*操作符类获取数据。你还可以使用其他数学操作符如++。典型的，++操作符用来递增迭代器，以访问容器中的下一个对象。如果迭代器到达了容器中的最后一个元素的后面，则迭代器变成past-the-end值。使用一个past-the-end值得指针来访问对象是非法的，就好像使用NULL或为初始化的指针一样。

下面用一段手打代码来详细说明标准库vector：

 //对象的集合的标准库类型vector
 #include <iostream>
 #include <vector>
 #include <string>
 using namespace std;
 int main()
 {
     vector <int> ivec1;
     vector <int> ivec2(ivec1);//把ivec1拷贝到ivec2;
     vector <int> ivec3=ivec1;//同上式意思一样;

     vector <int> ivec4(,);//元素为10个1；
     vector <string> ivec5(,"a");//元素为10个"a";

     vector<int> vec;
     for(auto i=; i<; i++)
         {
             vec.push_back(i);//将i压入到vec，使vec[i] = i;
         }

     for(unsigned int i=; i<vec.size(); i++)
         {
             cout<<"初始化遍历："<<vec[i]<<endl;//采用下标形式遍历
         }

     vector<int>::iterator it;//it初始化为一个迭代器
     for(it = vec.begin(); it!=vec.end(); it++)
         {
             cout<<"迭代遍历："<<*it<<endl;//采用迭代器形式遍历
         }

     vec.insert(vec.begin()+,);//vector插入元素，第五个元素插入为0;
     for(unsigned int i=; i<vec.size(); i++)
         {
             cout<<"插入遍历："<<vec[i]<<endl;
         }

     vec.erase(vec.begin()+);//vector删除元素，删除第三个元素;
     for(unsigned int i=; i<vec.size(); i++)
         {
             cout<<"擦除遍历："<<vec[i]<<endl;
         }
     vec.erase(vec.begin()+,vec.begin()+);//vector删除元素，删除从第四个元素到第8个元素，第8个元素不删除

     for(vector<int>::iterator it = vec.begin(); it!=vec.end(); it++)
         {
             cout<<"迭代遍历："<<*it<<endl;
         }

     system("pause");
     return ;
 }

结果图：