Question

c++迭代器与指针。

为什么要引入迭代器？
需要一个简单的必须用迭代器而不能用指针的例子。谢谢！

Answer 1

迭代器直观点说就是一个指针，因为它重载了所有必须的指针操作符，比如++操作符。为什么要引入迭代器？因为你在调用algorithm.h里面的函数时，只是传进了几个参数，然后调用里面的方法。但是所有的容器都共用一个algorithm.h文件（除了特殊容器某些特殊原因需要自己定义自己的函数），这样的话站在松耦合、重用性的角度引入了迭代器。
每个容器类里面都定义了自己的迭代器（迭代器都是针对不同的容器有不同的实现），但是迭代器类里面的操作（一般都是指针操作运算的重载）差不多都是一样的。所以你在通过list<int>::iterator定义迭代器时就可以通过操作迭代器来操作整个链表，当然前提是这个迭代器已经获得了链表的结点。
//所以迭代器的引入是为了更加方便的操控容器和更加方便的运用泛型编程技术！~
#include<vector>
#include<iostream>
int main()
{
using namespace std;
vector<int> v(5,3);
vector<int>::iterator i;//声明迭代器i
for(i=v.begin();i!=v.end();++i)//运用迭代器
cout<<*i<<endl;
return 0;
}
//这个是一个迭代器的例子

Answer 2

迭代器一般用于容器中的，是一种特殊指针，
#include <iostream>
#include <vector>
using namespace std;
struct Data
{
int x;
int y;
};
int main()
{
vector<Data> obm;
Data obj;
int n,num=0;
cout<<"你要输入几组数据"<<endl;
cin>>n;
fflush(stdin);
while(n!=0)
{
cout<<"输入数据对"<<endl;
cin>>obj.x>>obj.y;
obm.push_back(obj);
n--;
}
vector<Data>::iterator iter=obm.end()-1;
while(iter!=obm.begin())
{
num=(*iter).x*((*iter).y-(*(iter-1)).y);
iter--;
}
num+=(*iter).x*(*iter).y;
cout<<"输出为："<<num<<endl;

return 0;
}

这是我刚写的代码。用到的迭代器指针

Answer 3

迭代器 主要 是实现 泛型编程
STL 已经实现了很多泛型算法。具体可以看下 侯捷的STL分析