【C++】：STL迭代器使用

阿新 • • 發佈：2018-12-10

僅僅轉了迭代器的功能，該文裡還有例子。然後搜這個的原因是因為list裡迭代器不可 += 只可++||--想知道下為什麼。以下為轉載內容。

迭代器的作用：

能夠讓迭代器與演算法不干擾的相互發展，最後又能無間隙的粘合起來。
過載了*，++，＝＝，！＝，＝運算子。用以操作複雜的資料結構。
容器提供迭代器，演算法使用迭代器。

各個迭代器的功能如下：

迭代器類別	說明
輸入	從容器中讀取元素。輸入迭代器只能一次讀入一個元素向前移動，輸入迭代器只支援一遍演算法，同一個輸入迭代器不能兩遍遍歷一個序列
輸出	向容器中寫入元素。輸出迭代器只能一次一個元素向前移動。輸出迭代器只支援一遍演算法，統一輸出迭代器不能兩次遍歷一個序列
正向	組合輸入迭代器和輸出迭代器的功能，並保留在容器中的位置
雙向	組合正向迭代器和逆向迭代器的功能，支援多遍演算法
隨機訪問	組合雙向迭代器的功能與直接訪問容器中任何元素的功能，即可向前向後跳過任意個元素

迭代器的操作：

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

迭代器操作	說明
所有迭代器
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++】：STL迭代器使用

僅僅轉了迭代器的功能，該文裡還有例子。然後搜這個的原因是因為list裡迭代器不可 += 只可++||--想知道下為什麼。以下為轉載內容。迭代器的作用：能夠讓迭代器與演算法不干擾的相互發展，最後又能無間隙的粘合起來。過載了*，++，＝＝，！＝，

【Leetcode】 284. 頂端迭代器

給定一個迭代器類的介面，介面包含兩個方法： next() 和 hasNext()。設計並實現一個支援 peek() 操作的頂端迭代器 -- 其本質就是把原本應由 next() 方法返回的元素 pee

【STL 原始碼剖析】淺談 STL 迭代器與 traits 程式設計技法

![攝於清華五道口](https://p3-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/b9cd144f2eeb4d85856e265bfc630591~tplv-k3u1fbpfcp-zoom-1.image) 大家好，我是小賀。 > 點贊再看，養成習慣 &

C++ ：插入迭代器，流迭代器，反向迭代器，移動迭代器的應用例項

插入迭代器：back_inserter、front_inserter、inserter 流迭代器：istream_iterator（讀取輸入流）、ostream_iterator（讀取輸出流）反向迭代器：rbegin()、rend()、crbegin()、crend()

C++ STL迭代器失效情況總結

本文轉自：https://www.cnblogs.com/Commence/p/7526421.html 1.對於序列式容器：vector，queue（C++的序列式容器有vector、deque、list、forward_list、array和string幾種）等，序列式容器就是陣列式容器，刪

Effective STL：04迭代器

26：iterator優先於const_iterator、reverse_iterator 以及 const_reverse_iterator(before C++11) STL中的所有標準容器都提供了4種迭代器型別。iterator的作用相當於T*，而const_iterator則相當於const T*；

C++ STL迭代器使用詳解

寫在前面，迭代器這種東西，就是為了使訪問簡單！！容器：：iterator iter; for(iter= 容器.begin();iter!=容器.end();iter++){ cout<<*iter或者是 iter->first等等之類的

C++標準模板庫(STL)迭代器的原理與實現

引言迭代器(iterator)是一種抽象的設計理念，通過迭代器可以在不瞭解容器內部原理的情況下遍歷容器。除此之外，STL中迭代器一個最重要的作用就是作為容器(vector,list等)與STL演算法的粘結劑，只要容器提供迭代器的介面，同一套演算法程式碼可以利

C++之STL迭代器（iterator）

1、vector #include <iostream> #include <vector> int main() { std::vector<char> charVector; int x; for (x=0; x&l

C++ STL 迭代器刪除問題總結

map<int,int>::iterator iter; for(iter = testMap.begin(); iter != testMap.end(); iter++) { printf("%d " , iter->second ); if( iter->seco

C++進階與拔高（四）（C++ STL迭代器）

第二章 C++ STL 本章節所介紹的C++ STL主要基於三個內容：迭代、演算法和容器。所參考的資料均來自於CSDN部落格以及P.J.PLAUGER所著的《C++ STL中文版》。主要的參考文獻將在本書最後給出。 2.1 C++ STL簡介

【JAVA學習】Java中迭代器Iterator遍歷的兩種用法

迭代器的三個方法 2. 使用hasNext()檢查序列中是否還有元素，有則返回true。 3.使用remove()將迭代器新返回的元素刪除。兩種迴圈方法： //使用for迴圈迭代 for (Iterator iter = l.iterator(); iter.h

C++ STL 迭代器在string類中的使用方法

//以下例子說明迭代器在string類中的使用方法 #include <iostream> #include <string> #include <algorithm>

C++ STL迭代器原理和簡單實現

### 1. 迭代器簡介為了提高C++程式設計的效率，STL（Standard Template Library）中提供了許多容器，包括vector、list、map、set等。然而有些容器（vector）可以通過下標索引的方式訪問容器裡面的資料，但是大部分的容器（list、map、set）不能使用這種方式

【Python】pop與迭代不能共用

l = [0,1,5,3,2,7,6] for i in range(len(l)): print(i) if l[i]>3: l.pop(i) d=dict() for i in range(10): d[i] = i i=0 for k,

ES2018 新特徵之：非同步迭代器 for-await-of

1. 概述在 ECMAScript 2015(ES6) 中 JavaScript 引入了迭代器介面（iterator）用來遍歷資料。迭代器物件知道如何每次訪問集合中的一項，並跟蹤該序列中的當前位置。在 JavaScript 中迭代器是一個物件，它提供了一個 next()

csdn學習筆記一：lua 迭代器

無狀態的迭代器(不使用閉包方式)， ipairs函式 a = {10,20,30,40,50,60} for k,v in ipairs(a) do print(k,v); end ----------------------------- output: 1

【C++】：名稱空間的使用

名稱空間在C/C++中，變數、函式和後面要學到的類都是大量存在的，這些變數、函式和類的名稱將都存在於全域性作用域中，可能會導致很多衝突。使用名稱空間的目的，是對識別符號的名稱進行本地化，以避免命名衝突或名字汙染，namespace關鍵字的出現就是針對這種問題的。

C++沉思錄__迭代器介面卡

前文所述的5個主要的幾個迭代器，都是內置於於STL中的標準容器，用法也只能針對標準容器。STL在不斷的演變中，STL的愛好者擴充了迭代器的內容，他們在迭代器的基礎上發展而來，叫迭代器介面卡，他提供了更多的操作功能，也不僅僅侷限於容器，還可以應用於更多方面。正如容器有標準容器和容器介面卡，仿函式有標準

C++沉思錄使用迭代器

（1）虛擬序列 //建立一個讀取常量值的輸入迭代器輸入迭代器的基本操作++ * != == class Constant_ierator { public: Constant_ierator(int k =0):n(k)

【C++】：STL迭代器使用

相關推薦