1、迭代器(iterators)概念
(1)迭代器是一種抽象的設計概念,其定義為:提供一種方法,使他能夠按順序遍歷某個聚合體(容器)所包含的所有元素,但又不需要暴露該容器的內部表現方式。

(2)迭代器是一種行為類似智能指針的對象, 而指針最常見的行為就是內 容提領和成員 訪問。 因此迭代器最重要的行為就是對operator*和operator->進行重載。

(3)STL的中心思想在于: 將數據容器和算法分開, 彼此獨立設計, 最后再以一貼膠合劑( iterator) 將它們撮合在一起。STL的迭代器是一個可遍歷STL容器全部或者部分數據。

2、迭代器的使用

以list和vector為例說明

photoshop培訓,電腦培訓,電腦維修培訓,移動軟件開發(fā)培訓,網站設計培訓,網站建設培訓

 1 #include<iostream> 2 #include<vector> 3 #include<list> 4 #include<algorithm> 5 #include<string> 6 using namespace std; 7 void Test1() 8 { 9 vector<int>v1;10 v1. push_back(5) ;11 v1. push_back(4) ;12 v1. push_back(3) ;13 v1. push_back(2) ;14 v1. push_back(1) ;15 //迭代器遍歷順序表16 vector<int>: : iteratorit=v1. begin() ;17 for(; it! =v1. end() ; ++it)18 {19 cout<<*it<<" ";20 }21 cout<