C Map常見用法說明

三 取值

四 容量查詢

五 迭代器

六 刪除交換

七 順序比較

八 查詢

九 操作符

c++中map提供的是一種鍵值對容器，裡面的資料都是成對出現的,如下圖：每一對中的第乙個值稱之為關鍵字(key)，每個關鍵字只能在map中出現一次；第二個稱之為該關鍵字的對應值。

//標頭檔案

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

mapid_name;

// 如果已經存在鍵值2015，則會作賦值修改操作，如果沒有則插入
id_name[2015] = "tom";

insert共有4個過載函式：

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

pairinsert (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::mapanothermap;
anothermap.insert(mymap.begin(), mymap.find('c'));
// 列表形式插入
anothermap.insert(,  });
return 0;
}

mapid_name;

//id_name中沒有關鍵字2016，使用取值會導致插入
//因此，下面語句不會報錯，但列印結果為空
cout<——————————————————————————————————————————————
// 查詢map是否為空
bool empty();
// 查詢map中鍵值對的數量
size_t size();
// 查詢map所能包含的最大鍵值對數量，和系統和應用庫有關。
// 此外，這並不意味著使用者一定可以存這麼多，很可能還沒達到就已經開闢記憶體失敗了
size_t max_size();
// 查詢關鍵字為key的元素的個數，在map裡結果非0即1
size_t count( const key& key ) const; //

二者的區別在於，後者一定返回 const_iterator，而前者則根據map的型別返回iterator 或者 const_iterator。const情況下，不允許對值進行修改。如下面**所示：

map::iterator it;

mapmmap;
const mapconst_mmap;
it = mmap.begin(); //iterator
mmap.cbegin(); //const_iterator
const_mmap.begin(); //const_iterator
const_mmap.cbegin(); //const_iterator

6.1 刪除

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

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;

mapmymap;

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::mapmymap;

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...