STL學習筆記14 迭代器

所有的容器都定義了自己的迭代器型別，所以一般情況下，不需要再自己新增迭代器標頭檔案。但是如果要使用一些特殊的迭代器，如反向迭代器，或者一些迭代器輔助函式，那麼就需要新增標頭檔案。

型別能力

提供者輸入迭代器

一次向前讀取

istream

輸出迭代器

向前寫入

ostream,inserter

前向迭代器

向前讀取和寫入

forward list,unordered containers

雙向迭代器

向前和向後的讀取和寫入

list,set,multiset,map,multimap

隨機訪問迭代器

隨機讀取和寫入

迭代器運算中，++iter比iter++更快，所以最好選用++iter

*iter //讀取實際元素
iter ->member //讀取實際元素的成員
++iter //向前步進(返回新位置)
iter++
//向前步進(返回舊位置)
iter1 == iter2 //判斷兩個迭代器是否相等
iter1 != iter2 //判斷兩個迭代器是否不等
type(iter) //copy建構函式

*iter = value
//將數值寫到迭代器所指位置
++iter //向前步進(返回新位置)
iter++ //向前步進(返回舊位置)
type(iter) //copy建構函式

*iter //訪問實際元素
iter ->member //訪問實際元素的成員
++iter //向前步進(返回新位置)
iter++
//向前步進(返回舊位置)
iter1 == iter2 //判斷兩個迭代器是否相等
iter1 != iter2 //判斷兩個迭代器是否不等
type() //default建構函式
type(iter) //copy建構函式
iter = iter2 //賦值

*iter //訪問實際元素
iter ->member //訪問實際元素的成員
++iter //向前步進(返回新位置)
iter++
//向前步進(返回舊位置)
--iter //向後步進(返回新位置)
iter--
//向後步進(返回舊位置)
iter1 == iter2 //判斷兩個迭代器是否相等
iter1 != iter2 //判斷兩個迭代器是否不等
type() //default建構函式
type(iter) //copy建構函式
iter = iter2 //賦值

iter[n] //訪問索引位置為n的元素 iter+=n //向前跳n個元素（若n為負，則向後跳） iter-=n //向後跳n個元素（若n為負，則向前跳） iter+n //傳回iter之後的第n個元素 n+iter //傳回iter之後的第n個元素 iter-n //傳回iter之前的第n個元素 iter1-iter2 //傳回iter1和iter2之間的距離 iter1//判斷iter1是否在iter2之前 iter1>iter2 //判斷iter1是否在iter2之後 iter1<=iter2 //判斷iter1是否不在iter2之後 iter1>=iter2 //判斷iter1是否不在iter2之前

advance()
//使迭代器前進給定的距離 
distance()
//返回兩個迭代器之間的距離 
next()
//使迭代器前進一步 
prev()
//使迭代器後退一步 
begin()
//返回指向容器首元素的迭代器
end()
//返回指向容器尾元素的迭代器

STL學習筆記14 迭代器

STL 迭代器學習

STL學習筆記（迭代器配接器）

STL學習筆記之迭代器 utility

STL學習筆記14 迭代器

STL 迭代器學習

STL學習筆記（迭代器配接器）

STL學習筆記之迭代器 utility

相關推薦