STL之迭代器

看的越多，好像關(guān)于迭代器也就越難寫了，呵呵不過，還是做個(gè)記錄，聊以自慰吧

1、首先迭代器是一種廣義的指針，一個(gè)數(shù)組也同樣可以作為一種迭代器的具象，迭代器提供對(duì)一個(gè)容器中的對(duì)象的訪問方法，并且定義了容器中對(duì)象的范圍。迭代器就如同一個(gè)指針。事實(shí)上，C++的指針也是一種迭代器。但是，迭代器不僅僅是指針，因此你不能認(rèn)為他們一定具有地址值。例如，一個(gè)數(shù)組索引，也可以認(rèn)為是一種迭代器。

2、迭代器在STL中共有幾種類型：

·??????? Input iterators 提供對(duì)數(shù)據(jù)的只讀訪問。
·??????? Output iterators 提供對(duì)數(shù)據(jù)的只寫訪問
·??????? Forward iterators 提供讀寫操作，并能向前推進(jìn)迭代器。只能進(jìn)行++操作
·??????? Bidirectional iterators提供讀寫操作，并能向前和向后操作?；愂荁idirectional iterators可以進(jìn)行++? --操作
·??????? Random access iterators提供讀寫操作，并能在數(shù)據(jù)中隨機(jī)移動(dòng)?；愂荁idirectional iterators,可以進(jìn)行+=? -=操作

這是五種迭代器類型，但是我們知道vector? dequeue?? list map等等，的泛型迭代器，會(huì)有不同的實(shí)現(xiàn)，也即上述迭代器種類只是概念性質(zhì)的分類，比如vector的iterator的實(shí)現(xiàn)其就在vector.h文件當(dāng)中而不是iterator.h文件當(dāng)中，該文件的作用，筆者尚未弄清，限于能力請(qǐng)見諒?。?！

在vector的iterator類型即為Random access iterators類型，隨機(jī)訪問的迭代器

在iterator模板類中，定義了5個(gè)成員類別：value_type,difference_type pointer，reference, iterator_category，用作所有其它迭代器的基類。

??? back_insert_iterator模板類，是一種輸出迭代器，用于在容器對(duì)象的尾部追加新的元素。該迭代器被賦值時(shí)，調(diào)用了容器對(duì)象的push_back()成員函數(shù)。該迭代器的自增操作實(shí)際上為空操作。
??? back_inserter模板函數(shù)，用于方便地由一個(gè)容器構(gòu)造出back_insert_iterator
?

? front_insert_iterator模板類，是一種輸出迭代器，用于在容器對(duì)象的頭部插入新的元素。該迭代器被賦值時(shí)，調(diào)用了容器對(duì)象的push_front()成員函數(shù)。該迭代器的自增操作實(shí)際上為空操作。
??? front_inserter模板函數(shù)，用于方便地由一個(gè)容器構(gòu)造出front_insert_iterator
??? insert_iterator模板類，是一種輸出迭代器，用于在容器對(duì)象的指定位置插入新的元素。該迭代器被賦值時(shí)，調(diào)用了容器對(duì)象的insert()成員函數(shù)。該迭代器的自增操作實(shí)際上為空操作。
??? insert_inserter模板函數(shù)，用于方便地由一個(gè)容器構(gòu)造出insert_iterator

?

在STL定義的容器中，string，vector與deque提供了隨機(jī)訪問迭代器，list、set、multiset、map、multimap提供了雙向迭代器。

迭代器根據(jù)的是23種設(shè)計(jì)模式中的迭代器模式，該模式的主要特點(diǎn)就是隱藏內(nèi)部細(xì)節(jié)，繼而可以遍歷整個(gè)中心數(shù)據(jù)，而Iterator就是根據(jù)傳入數(shù)據(jù)進(jìn)行遍歷的?。。?！迭代器主要有兩個(gè)，一者迭代器，也即遍歷所有內(nèi)容的廣義迭代器，二者容器，容器是廣義的數(shù)組，我們需要得到這個(gè)容器的內(nèi)容的指針，然后會(huì)在迭代器中記錄當(dāng)前指針記錄讀取容器中的位置，需要記錄兩個(gè)，一個(gè)是容器的實(shí)力對(duì)象，二者記錄容器元素的指針，進(jìn)行移動(dòng)

進(jìn)行遍歷。其C++代碼實(shí)現(xiàn)迭代器如下：

#includeusing?namespace?std;
templateclass?Iterator_m
{
public:
	virtual?T*?First()?=?0;
	virtual?T*?Next()?=?0;
	virtual?bool?isDone()?=?0;
};

templateclass?TList
{
private:
	T*?m_list;
	int?max_num;
	int?m_cur_num;
public:
	T*?getFirst()
	{
		return?m_list;
	}
	int?getNum()
	{
		return?m_cur_num;
	}
	void?Append(T?m)
	{
		if?(m_cur_num?==?max_num)
		{
			//當(dāng)前空間已經(jīng)使用完了，開辟新的空間，首先進(jìn)行
			T*?new_list?=?new?T[max_num?*?2];
			for?(int?i?=?0;?i?<?max_num;?i++)
			{
				new_list[i]?=?m_list[i];
				delete?m_list;
				m_list?=?new_list;
			}
			max_num?*=?2;
		}
		m_list[m_cur_num]?=?m;
		m_cur_num++;
	}
	TList()
	{
		m_cur_num?=?0;
		max_num?=?24;
		m_list?=?new?T[max_num];
	}
	Iterator_m*?createIterator()
	{
		return?	new?ConcerteIterator(this);
	}
};
templateclass?ConcerteIterator?:public?Iterator_m{
private:
	TList*?m_hinstance;
	T*?m_element;
	int?m_cur_pos;
public:
	ConcerteIterator(TList*m)
	{
		m_hinstance?=?m;
		m_cur_pos?=?0;
		m_element?=?m->getFirst();
	}
	T*?Next()
	{
		return??&(m_element[m_cur_pos++]);
	}
	T*?First()
	{
		m_element?=?m_hinstance->getFirst();
		m_cur_pos?=?0;
		return?m_element;
	}
	bool?isDone()
	{
		//首先獲得m_hinstance的總的數(shù)目和m_cur_pos比較
		if?(m_cur_pos?+1==?m_hinstance->getNum())
		{
			return?true;
		}
		return?false;
	}
};

int?main()
{
	TListdsa;
	for?(int?i?=?0;?i?<?20;?i++)
	{
		dsa.Append(i);
	}
	//開始使用迭代器進(jìn)行遍歷
	Iterator_m*?mm?=?dsa.createIterator();
	//mm->First();
	while?(!(mm->isDone()))
	{
		cout?<<?*(mm->Next())?<<?endl;
	}
	return?0;
}

綜上，其實(shí)迭代器就是一種封裝的指針，其主要作用就是記錄兩個(gè)值，其一是容器實(shí)例的指針，其二記錄當(dāng)前迭代的位置，需要自定義實(shí)現(xiàn)isDone判斷是否已經(jīng)迭代到容器的末尾！?。。?br />