STL——迭代器的初步认识

什么是迭代器：

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

         迭代器是个所谓的智能指针，具有遍历复杂数据结构的能力。其下层运行机制取决于其所遍历的数据结构。因此，每一种容器型别都必须提供自己的迭代器。事实上每一种容器都将其迭代器以嵌套的方式定义于内部。因此各种迭代器的接口相同，型号却不同。这直接导出了泛型程序设计的概念：所有操作行为都使用相同接口，虽然它们的型别不同。

下面是简单代码帮助理解迭代器的使用

"Test.cpp"

<span style="font-size:18px;"><strong>#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
using namespace std;
#include<vector>//vector
#include <list>//list
#include <algorithm>//find()的头文件

void PrintVector(vector<int> v)
{
	vector<int>::iterator it = v.begin();//iterator->迭代器
	while (it != v.end())
	{
		cout<<(*it)<<" ";
		++it;
	}
	cout<<endl;
}
void TestVector()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(3);
	v.push_back(1);

	PrintVector(v);
}

void PrintList(list<int> l)
{
	list<int>::iterator it = l.begin();//iterator->迭代器
	while (it != l.end())
	{
		cout<<(*it)<<" ";
		++it;
	}
	cout<<endl;
}
void TestList()
{
	list<int> l;
	l.push_back(1);
	l.push_back(2);
	l.push_back(1);
	l.push_back(5);
	l.push_back(3);
	l.push_back(2);

	PrintList(l);

	//删除一个数据
	//list<int>::iterator ret = find(l.begin(),l.end(),3);
	//if (ret != l.end())
	//{
	//	cout<<"找到了！"<<endl;
	//	l.erase(ret);//erast可以有一个参数。也可以有两个参数
	//	PrintList(l);
	//}
	//else
	//{
	//	cout<<"没找到。。。"<<endl;
	//	PrintList(l);
	//}

	l.sort();//排序
	PrintList(l);
	l.unique();//去重
	PrintList(l);
	list<int>::iterator first = find(l.begin(),l.end(),1);//开始删除的位置
	list<int>::iterator last = find(l.begin(),l.end(),3);//结束位置的下一个位置
	l.erase(first,last);//erast可以有一个参数。也可以有两个参数
	PrintList(l);
}

int main()
{
	//TestVector();
	TestList();
	system("pause");
	return 0;
}</strong></span>