快捷導(dǎo)航

C++特性:迭代器

更新時(shí)間：2021年06月30日 09:04:31 作者：CSDN_564174144

這篇文章主要介紹了C++特性:迭代器,本文主要通過介紹迭代器,迭代器和指針的區(qū)別,容器迭代器的使用等方面,需要的朋友可以參考下

1. 迭代器（Iterator）的介紹

背景：指針可以用來遍歷存儲(chǔ)空間連續(xù)的數(shù)據(jù)結(jié)構(gòu)，但是對(duì)于存儲(chǔ)空間費(fèi)連續(xù)的，就需要尋找一個(gè)行為類似指針的類，來對(duì)非數(shù)組的數(shù)據(jù)結(jié)構(gòu)進(jìn)行遍歷。
定義：迭代器是一種檢查容器內(nèi)元素并遍歷元素的數(shù)據(jù)類型。
迭代器提供對(duì)一個(gè)容器中的對(duì)象的訪問方法，并且定義了容器中對(duì)象的范圍。
迭代器（Iterator）是指針（pointer）的泛化，它允許程序員用相同的方式處理不同的數(shù)據(jù)結(jié)構(gòu)（容器）。
（1）迭代器類似于C語言里面的指針類型，它提供了對(duì)對(duì)象的間接訪問。
（2）指針是C語言中的知識(shí)點(diǎn)，迭代器是C++中的知識(shí)點(diǎn)。指針較靈活，迭代器功能較豐富。
（3）迭代器提供一個(gè)對(duì)容器對(duì)象或者string對(duì)象的訪問方法，并定義了容器范圍。

2. 迭代器和指針的區(qū)別：

容器和string有迭代器類型同時(shí)擁有返回迭代器的成員。如：容器有成員begin和end,其中begin成員復(fù)制返回指向第一個(gè)元素的迭代器，而end成員返回指向容器尾元素的下一個(gè)位置的迭代器，也就是說end指示的是一個(gè)不存在的元素，所以end返回的是尾后迭代器。

3. 容器迭代器的使用

每種容器類型都定義了自己的迭代器類型，如vector：vector< int>:: iterator iter;//定義一個(gè)名為iter的變量，數(shù)據(jù)類型是由vector< int>定義的iterator 類型。簡(jiǎn)單說就是容器類定義了自己的iterator類型，用于訪問容器內(nèi)的元素。每個(gè)容器定義了一種名為iterator的類型，這種類型支持迭代器的各種行為。
常用迭代器類型如下：

這里寫圖片描述

如上圖所示，迭代器類型主要支持兩類，隨機(jī)訪問和雙向訪問。其中vector和deque支持隨機(jī)訪問，list,set,map等支持雙向訪問。
1）隨機(jī)訪問：提供了對(duì)數(shù)組元素進(jìn)行快速隨機(jī)訪問以及在序列尾部進(jìn)行快速插入和刪除操作。
2）雙向訪問：插入和刪除所花費(fèi)的時(shí)間是固定的，與位置無關(guān)。