目的:理解STL源码
迭代器的缘由来自于一种设计模式。它提供一个方法,让用户能够一一的访问里面的数据,而不用管里面的数据的组成的结构(树状,线性,数组,图等结构)。它不同于数据结构的访问样子,它统一的一一访问完整的数据。
在STL中迭代器不但能够一一访问里面的数据,它同时可以作为一个粘合剂,将数据结构和算法分开。数据结构和算法分来,不但能够易于阅读和写代码,同时符合开发中的开闭原则。如果每个数据结构用一个算法,算法可以在别处开发,然后用迭代器把数据结构和算法粘合在一起。具体测试如下:数据结构有vector, list, deque三种;算法有find一种。find算法应用于这三种数据结构中。具体代码如下:
#include<vector>
#include<list>
#include<deque>
#include<algorithm>
#include<iostream>
using namespace std;
int main()
{
const int arraysize = 7;
int ia[arraysize] = {
0,1,2,3,4,5,6};
vector<int> ivect(ia, ia+arraysize);
list<int> ilist(ia, ia+arraysize);
deque<int> ideque(ia, ia+arraysize);
vector<int>::iterator it1 = find(ivect.begin(), ivect.end(), 4);
if(it1 == ivect.end())
{
cout<<"4 not found in ivect.. "<<std::endl;
}
else
{
cout << "4 found in ivect..."<<std::endl;
}
list<int>::iterator it2 = find(ilist.begin(), ilist.end(), 5);
if(it2 == ilist.end())
{
cout << "5 not found in ilist... " << endl;
}
else
{
cout << "5 found in ilist... " << endl;
}
deque<int>::iterator it3 = find(ideque.begin(), ideque.end(), 6);
if(it3 == ideque.end())
{
cout << "6 not found in ideque... " << endl;
}
else
{
cout << "6 found in ideque... " << endl;
}
return 0;
}
代码中,搜索功能的find应用到三种数据结构中,它测试结果如下:
它能找到4,5,6。应用了搜索功能,这也是迭代器的一个非常重要的作用。
感悟:STL的设计非常精巧,迭代器也是一个非常重要的部分,对以后自己在代码上设计提供一个技巧。以后尽量将基础算法和数据结构分开,再用迭代器去实现算法和数据结构的融合。