vector与迭代器

迭代器：迭代器是一种对象，它能够用来遍历STL容器中的部分或全部元素，每个迭代器对象代表容器中的确定的地址。迭代器修改了常规指针的接口，所谓迭代器是一种概念上的抽象：那些行为上象迭代器的东西都可以叫做迭代器。然而迭代器有很多不同的能力，它可以把抽象容器和通用算法有机的统一起来。

头文件
#include<iterator>

迭代器的意义：一句话“非常的方便”。

1.可以像指针一样，但是比指针更强大

2.在库里面有很多函数，比如说插入，删除，查找等等函数都被封装在库里面，所以使用时直接调用就可以了，不需要程序员自己编写，带来了很大的便利。

vector：容器，相当于一个动态数组，当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的。

头文件#include<vector>

在vector中，也封装了很多的函数，可以进行调用，非常方便。

代码实现vector和iterator的使用

 

#include<iostream>

#include<vector> //头文件

using namespace std;

int main()

{

vector<int>v(5); //定义一个int型的容器

v[0] = 1;

v[1] = 2;

v[2] = 3;

v[3] = 4;

v[4] = 5;

v.insert(v.begin(),5); //在头位置插入数字5

v.insert(v.begin()+2,9); //在头位置后2个位置插入9

v.insert(v.end(),1); //在尾部插入1

v.erase(v.begin()+2); //删除开始第二个数

vector<int>::iterator it; //采用迭代器输出

for(it=v.begin();it!=v.end();it++)

{

cout<<*it<<endl;

}

}