迭代器作用:檢查容器內元素、訪問元素,是一種資料型別。
與下標操作的比較:所有標準庫容器都有對應的迭代器型別,但只有少數容器支援下標操作。迭代器應用更廣泛。
定義:如vector::iterator iter;
iter的資料型別是由vector定義的iterator型別。iterator是容器型別的成員函式。
迭代器有兩種含義:一種就表示迭代器;另一種表示迭代器型別。
標準庫pair型別:
標頭檔案:utility
pairp; 建立乙個空的pair物件,兩個元素分別為t1、t2型別,元素值初始化。
p.first 返回p中名為first的公有資料成員
p.second 返回p中名為second的公有資料成員
pair類可以直接訪問其資料成員,其成員都是共有的,分別命名為first和second。用成員訪問標誌(點操作符)即可訪問。 如:
pairp;
string f,g;
p=make_pair(f,g);
訪問p的元素時可用p.first,p.second。
map物件的元素為:鍵-值 對。
map容器中用作索引的鍵的型別:map::key_type
map物件的值型別: map::value_type 是pair型別,其first元素型別:const map::key_type型別;其second元素型別:map<
k,v>::
value_type 中的值成員可修改,而鍵成員不可修改。
對map迭代器解引用:
對迭代器解引用時,會產生乙個引用,指向容器中乙個value_type型別的值。map物件的value_type是pair型別,所以對map容器的迭代器解引用,會產生乙個pair型別的引用。
mapm;
map::iterator map_it=m.begin();
map_it.
first 訪問m中第乙個元素的鍵
map_it.second 訪問m中第乙個元素的值
c map容器介紹
map是c 的乙個標準容器,她提供了很好一對一的關係,在一些程式中建立乙個map可以起到事半功倍的效果,總結了一些map基本簡單實用的操作!1 map簡介 map是一類關聯式容器。它的特點是增加和刪除節點對迭代器的影響很小,除了那個操作節點,對其他的節點都沒有什麼影響。對於迭代器來說,可以修改實值,...
C map 映照容器
map映照容器的元素資料是乙個鍵值和乙個映照資料組成的,鍵值與映照資料之間具有一一映照的關係。map映照容器的資料結構是採用紅黑樹來實現的,插入鍵值的元素不允許重複,比較函式只對元素的鍵值進行比較,元素的各項資料可通過鍵值檢索出來。使用map容器需要標頭檔案包含語句 include map檔案也包含...
c Map容器 詳解
map是c 的乙個標準容器,她提供了很好一對一的關係,在一些程式中建立乙個map可以起到事半功倍的效果,總結了一些map基本簡單實用的操作!1.map最基本的建構函式 mapmapstring mapmapint mapmapstring map char string mapchar mapmap...