C map容器複習

2021-07-12 07:16:14 字數 1024 閱讀 8665

迭代器作用:檢查容器內元素、訪問元素,是一種資料型別。

與下標操作的比較:所有標準庫容器都有對應的迭代器型別,但只有少數容器支援下標操作。迭代器應用更廣泛。

定義:如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...