2. 程式人生 > >c++迭代器的學習

c++迭代器的學習

阿新 • • 發佈：2019-02-12

  C++迭代器是一種檢查容器內元素並遍歷元素的資料型別。標準庫為每一種標準容器（包括 vector）定義了一種迭代器型別。迭代器型別提供了比下標操作更通用化的方法：所有的標準庫容器都定義了相應的迭代器型別，而只有少數的容器支援下標操作。因為迭代器對所有的容器都適用，現代 C++ 程式更傾向於使用迭代器而不是下標操作訪問容器元素，即使對支援下標操作的 vector 型別也是這樣。這樣帶來的好處是在STL設計演算法時，可以脫離容器而設計更加通用的演算法。比如，在容器中查詢一個元素。查詢，這個操作一般來說就是遍歷整個集合，然後找到那個要找的元素，但是，如果沒有迭代器，我們需要為vector和List設計兩個查詢演算法，因為找下一個元素在vector和List中的操作不同。同樣的思想卻要兩套程式碼，顯然這是不優秀的。

C++的指標也是一種迭代器。但是，迭代器不僅僅是指標，因此你不能認為他們一定具有地址值。例如，一個數組索引，也可以認為是一種迭代器。有了模板，我們可以將演算法和特定的資料分離開來，而有了迭代器，我們可以將演算法和特定的容器分離開來。

例如

vector<int>::iterator iter;這條語句定義了一個名為iter的變數，它的資料型別是由vector<int>定義的iterator型別。

標準模板庫(The Standard Template Library, STL)定義了五種迭代器。下面的圖表畫出了這幾種：

            input         output
              \            /
                 forward
                     |
                bidirectional
                     |
               random access

Input iterators提供對資料的只讀訪問。

Output iterators提供對資料的只寫訪問

Forward iterators提供讀寫操作，並能向前推進迭代器。

Bidirectional iterators提供讀寫操作，並能向前和向後操作。

Random access iterators提供讀寫操作，並能在資料中隨機移動。

各個迭代器的功能如下：

迭代器類別

說明

輸入

從容器中讀取元素。輸入迭代器只能一次讀入一個元素向前移動，輸入迭代器只支援一遍演算法，同一個輸入迭代器不能兩遍遍歷一個序列

輸出

向容器中寫入元素。輸出迭代器只能一次一個元素向前移動。輸出迭代器只支援一遍演算法，統一輸出迭代器不能兩次遍歷一個序列

正向

組合輸入迭代器和輸出迭代器的功能，並保留在容器中的位置

雙向

組合正向迭代器和逆向迭代器的功能，支援多遍演算法

隨機訪問

組合雙向迭代器的功能與直接訪問容器中任何元素的功能，即可向前向後跳過任意個元素

迭代器的操作：

每種迭代器均可進行包括表中前一種迭代器可進行的操作。

迭代器操作

說明

所有迭代器

p++

後置自增迭代器

++p

前置自增迭代器

輸入迭代器

*p

復引用迭代器，作為右值

p=p1

將一個迭代器賦給另一個迭代器

p==p1

比較迭代器的相等性

p!=p1

比較迭代器的不等性

輸出迭代器

*p

復引用迭代器，作為左值

p=p1

將一個迭代器賦給另一個迭代器

正向迭代器

提供輸入輸出迭代器的所有功能

雙向迭代器

--p

前置自減迭代器

p--

後置自減迭代器

隨機迭代器

p+=i

將迭代器遞增i位

p-=i

將迭代器遞減i位

p+i

在p位加i位後的迭代器

p-i

在p位減i位後的迭代器

p[i]

返回p位元素偏離i位的元素引用

p<p1

如果迭代器p的位置在p1前，返回true，否則返回false

p<=p1

p的位置在p1的前面或同一位置時返回true，否則返回false

p>p1

如果迭代器p的位置在p1後，返回true，否則返回false

p>=p1

p的位置在p1的後面或同一位置時返回true，否則返回false

只有順序容器和關聯容器支援迭代器遍歷，各容器支援的迭代器的類別如下：

容器

支援的迭代器類別

說明

vector

隨機訪問

一種隨機訪問的陣列型別，提供了對陣列元素進行快速隨機訪問以及在序列尾部進行快速的插入和刪除操作的功能。可以再需要的時候修改其自身的大小

deque

隨機訪問

一種隨機訪問的陣列型別，提供了序列兩端快速進行插入和刪除操作的功能。可以再需要的時候修改其自身的大小

list

雙向

一種不支援隨機訪問的陣列型別，插入和刪除所花費的時間是固定的，與位置無關。

set

雙向

一種隨機存取的容器，其關鍵字和資料元素是同一個值。所有元素都必須具有惟一值。

multiset

雙向

一種隨機存取的容器，其關鍵字和資料元素是同一個值。可以包含重複的元素。

map

雙向

一種包含成對數值的容器，一個值是實際資料值，另一個是用來尋找資料的關鍵字。一個特定的關鍵字只能與一個元素關聯。

multimap

雙向

一種包含成對數值的容器，一個值是實際資料值，另一個是用來尋找資料的關鍵字。一個關鍵字可以與多個數據元素關聯。

stack

不支援

介面卡容器型別，用vector，deque或list物件建立了一個先進後出容器

queue

不支援

介面卡容器型別，用deque或list物件建立了一個先進先出容器

priority_queue

不支援

介面卡容器型別，用vector或deque物件建立了一個排序佇列

相關推薦

<C++學習十三>C++迭代器介紹（未完待續）

摘要: 本篇部落格僅作為筆記，如有侵權，請聯絡，立即刪除（網上找部落格學習，然後手記筆記，因紙質筆記不便儲存，所以儲存到網路筆記） 　　迭代器簡介： 　　（1）迭代器類似於指標型別，它也提供了對物件的間接訪問。 　　（2）指標是C語言中就有的東西，迭代器是C++中才有的，指標用起來靈活高效，迭代器功能更

c++迭代器的學習

  C++迭代器是一種檢查容器內元素並遍歷元素的資料型別。標準庫為每一種標準容器（包括 vector）定義了一種迭代器型別。迭代器型別提供了比下標操作更通用化的方法：所有的標準庫容器都定義了相應的迭

c++迭代器（iterator）詳解【轉】

（轉自：https://www.cnblogs.com/hdk1993/p/4419779.html） 1. 迭代器(iterator)是一中檢查容器內元素並遍歷元素的資料型別。 (1) 每種容器型別都定義了自己的迭代器型別，如vector: vector<int>::it

c++迭代器和traits特性提取

轉自：點選開啟連結 一、迭代器的概念 迭代器是STL將資料容器和演算法分開後連線的紐帶，也是泛型思維發展的必然結果。泛型演算法就是通過迭代器操作容器的，使得演算法和容器本身分離開來。 迭代器模式：提供一種方式，可以依次訪問一個聚合物（容器）中所有元素而不暴露聚合物內部的表達

c# 迭代器實現

開發中如果想要自己實現一個集合資料介面並且可以用foreach來遍歷該集合，一般需要實現2個類 IEnumerable public interface IEnumerable { IEnumerator GetEnumerator(); } 複製程式碼 IEnumerator public i

C++ 迭代器總結

迭代器的重要作用就是讓容器和演算法解耦合, 或者說讓資料和操作解耦合, 演算法利用迭代器作為輸入, 從而擺脫對容器具體資料的訪問. 容器生成的迭代器用於遍歷容器中的每個元素, 同時避免暴露容器的內部資料結構和實現細節. 類似容器，迭代器也定義了一組公共操作。一些操作所有迭代器都支援，另外一些只有特定類別的迭

C++迭代器和泛型程式設計的理解

今天讀到了primer plus的泛型程式設計迭代器部分（16章第四小節），稍作記錄 前面閱讀的部分，講了很多繼承，友元，還有模板類的概念；這些都有一個共同點，那就是提高程式碼的重用性；當然友元也不僅僅是這一方面，還有在資料方面的保護和隱私許可權考慮等。從提高程式碼的重用性

C++迭代器實現原理（附帶了Java）

前言 只要用過C++的容器，相信大家對迭代器都不會陌生。它提供一種統一的介面形式來遍歷相應的容器（例如陣列，連結串列，map等）。 例子1：迭代器的遍歷 利用迭代器遍歷陣列vector vector<int> vi{ 1, 3, 5, 7,

c++迭代器Iterator詳解

1 C++ Iterators(迭代器) 迭代器可被用來訪問一個容器類的所包函的全部元素，其行為像一個指標。 舉一個例子，你可用一個迭代器來實現對vector容器中所含元素的遍歷。有這麼幾種迭代器如下： 迭代器 描述 input_iterator   提供讀功能的向前移動迭

C#迭代器的基本應用

using System; using System.Collections; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Dra

c# 迭代器與yield關鍵字解析

相信好多程式設計師都是因為unity的協程（Coroutine）認識yield這個關鍵字的，知道在unity的開發中諸如yield return null、yield return new WaitForSeconds(1.0f)的用法，其實yield是C#的關鍵字，unit

二、C++迭代器的兩種實現方式 （Range for和C#、Java中的foreach）

一、迭代器概述   這個標題其實有點“標題黨”的含義，因為C++在標準庫中的實現迭代器的方式只有一種，也就是為類定義begin()和end()函式，C++11增加了range for語句，可以用來遍歷迭代器中的元素。實現迭代器的第二種方式，就是用C++模擬C#和Java中的

C++迭代器在刪除元素後的失效問題

C++迭代器失效問題__map/set等關聯容器如何刪除元素__vector/list/deque等序列容器如何刪除元素__迭代器如何使用   序列性容器::(vector和list和deque)          erase迭代器不僅使所指向被刪元素的迭代器失效，而且使

C++ 迭代器

迭代器(iterator)是一種檢查容器內元素並遍歷元素的資料型別。每種容器都定義了自己的迭代器，如（vector）。 #include<iostream> #include<ve

C++迭代器（iterator）的簡單使用

迭代器提供對一個容器中的物件的訪問方法，並且定義了容器中物件的範圍。迭代器就如同一個指標。事實上，C++的指標也是一種迭代器。但是，迭代器不僅僅是指標，因此你不能認為他們一定具有地址值。例如，一個數組索引，也可以認為是一種迭代器。 迭代器有各種不同的建立方法。程式可能把迭代

c++迭代器詳解（一）：back_inserter, front_inserter,inserter

1.stl迭代器之配接器（ Iterator Adapters） 迭代器（Iterators）是一個純抽象的概念：任何東西，只要其行為類似迭代器，它就是一個迭代器.也就是說，只有具備有迭代器的四種基本操作：取值（*），遞增（++） 比較（== !=） 賦值（=）它就是迭代器

c++迭代器介紹

迭代器的簡介 迭代器類似於指標型別，它也提供了對物件的間接訪問。 指標是c語言中就有的東西，迭代器是c++中才有的，指標用起來靈活高效，迭代器功能更豐富些。 迭代器提供一個對容器物件或者string物件的訪問的方法，並且定義了容器範圍。 使用迭代

TCPL C++迭代器的用法 用作引數傳遞 讀寫檔案

C++資料流迭代器（iterators）一般不直接使用，而是用做某些演算法的引數。這些演算法多是STL中的演算法，是用C習慣了的朋友，應該會覺得這個有點不需太習慣，但是這就是C++的方法，據C++之父Bejarne的說法就是程式碼要elegant（優雅）！ 多使用資料流，並

關於C#迭代器與Unity的Coroutine

微軟的官方文件：迭代器是C#2.0中的新功能，迭代器是方法、get訪問器或運算子，使你能在類或結構體中支援foreach迭代，而不必實現整個IEnumerable介面，只需提供一個迭代器，即可遍歷類中的資料結構，當編譯器檢測到迭代器時，它將自動生成IEnumerable或IEnumerable<T&g

C++迭代器理解與例項詳解

定義一個數組：char buff[1024]；當我們用指標char *p（char *p = buff）遍歷陣列時，指標p指向一維陣列首元素地址，每次都是從陣列第一個元素的偏移到指定位置，即進行指標運算。例如：訪問p[100]時，需要p+100，這樣浪費時間，影響效率。因