C Map常見用法說明

2021-08-20 21:20:25 字數 3157 閱讀 3364

一 宣告

二 插入操作

三 取值

四 容量查詢

五 迭代器

六 刪除交換

七 順序比較

八 查詢

九 操作符

//標頭檔案

#include

map id_name;

// 使用{}賦值是從c++11開始的,因此編譯器版本過低時會報錯,如visual studio 2012

map id_name = ,

,};

map

id_name;

// 如果已經存在鍵值2015,則會作賦值修改操作,如果沒有則插入

id_name[2015] = "tom";

// 插入單個鍵值對,並返回插入位置和成功標誌,插入位置已經存在值時,插入失敗

pairbool> insert (const value_type& val);

//在指定位置插入,在不同位置插入效率是不一樣的,因為涉及到重排

iterator insert (const_iterator position, const value_type& val);

// 插入多個

void insert (inputiterator first, inputiterator last);

//c++11開始支援,使用列表插入多個

void insert (initializer_listil);

#include 

#include

int main()

//指定位置插入

std::map

::iterator it = mymap.begin();

mymap.insert(it, std::pair('b', 300)); //效率更高

mymap.insert(it, std::pair('c', 400)); //效率非最高

//範圍多值插入

std::map

anothermap;

anothermap.insert(mymap.begin(), mymap.find('c'));

// 列表形式插入

anothermap.insert(, });

return

0;}

map

id_name;

//id_name中沒有關鍵字2016,使用取值會導致插入

//因此,下面語句不會報錯,但列印結果為空

cout

<2016].c_str()id_name.at(2016) = "bob";

// 查詢map是否為空

bool empty();

// 查詢map中鍵值對的數量

size_t size();

// 查詢map所能包含的最大鍵值對數量,和系統和應用庫有關。

// 此外,這並不意味著使用者一定可以存這麼多,很可能還沒達到就已經開闢記憶體失敗了

size_t max_size();

// 查詢關鍵字為key的元素的個數,在map裡結果非0即1

size_t count( const key& key ) const; //

map

::iterator it;

map mmap;

const

map const_mmap;

it = mmap.begin(); //iterator

mmap.cbegin(); //const_iterator

const_mmap.begin(); //const_iterator

const_mmap.cbegin(); //const_iterator

// 刪除迭代器指向位置的鍵值對,並返回乙個指向下一元素的迭代器

iterator erase( iterator pos )

// 刪除一定範圍內的元素,並返回乙個指向下一元素的迭代器

iterator erase( const_iterator first, const_iterator last );

// 根據key來進行刪除, 返回刪除的元素數量,在map裡結果非0即1

size_t erase( const key_type& key );

// 清空map,清空後的size為0

void clear();

// 就是兩個map的內容互換

void swap( map

& other );

// 比較兩個關鍵字在map中位置的先後

key_compare key_comp() const;

map

mymap;

map::key_compare mycomp = mymap.key_comp();

mymap['a']=100;

mymap['b']=200;

mycomp('a', 'b'); // a排在b前面,因此返回結果為true

// 關鍵字查詢,找到則返回指向該關鍵字的迭代器,否則返回指向end的迭代器

// 根據map的型別,返回的迭代器為 iterator 或者 const_iterator

iterator find (const key_type& k);

const_iterator find (const key_type& k) const;

std::map

mymap;

std::map

::iterator it;

mymap['a']=50;

mymap['b']=100;

mymap['c']=150;

mymap['d']=200;

it = mymap.find('b');

if (it != mymap.end())

mymap.erase (it); // b被成功刪除

C Map常見用法說明

三 取值 四 容量查詢 五 迭代器 六 刪除交換 七 順序比較 八 查詢 九 操作符 c 中map提供的是一種鍵值對容器,裡面的資料都是成對出現的,如下圖 每一對中的第乙個值稱之為關鍵字 key 每個關鍵字只能在map中出現一次 第二個稱之為該關鍵字的對應值。標頭檔案 include map id ...

C Map常見用法說明

三 取值 三 取值 四 容量查詢 五 迭代器 六 刪除交換 七 順序比較 八 查詢 九 操作符 c 中map提供的是一種鍵值對容器,裡面的資料都是成對出現的,如下圖 每一對中的第乙個值稱之為關鍵字 key 每個關鍵字只能在map中出現一次 第二個稱之為該關鍵字的對應值。標頭檔案 include ma...

C Map常見用法說明

c 中map提供的是一種鍵值對容器,裡面的資料都是成對出現的,如下圖 每一對中的第乙個值稱之為關鍵字 key 每個關鍵字只能在map中出現一次 第二個稱之為該關鍵字的對應值。標頭檔案 include map id name 使用 賦值是從c 11開始的,因此編譯器版本過低時會報錯,如visual s...