c++中map提供的是一種鍵值對容器,每一對中的第乙個值稱之為關鍵字(key),每個關鍵字只能在map**現一次;第二個稱之為該關鍵字的對應值。
//標頭檔案
#include
map<
int, string> id_name;
// 使用{}賦值是從c++11開始的,因此編譯器版本過低時會報錯,如visual studio 2012
map<
int, string> id_name =,,
};
map<
int, string> id_name;
// 如果已經存在鍵值2015,則會作賦值修改操作,如果沒有則插入
id_name[
2015]=
"tom"
;
insert共有4個過載函式
// 插入單個鍵值對,並返回插入位置和成功標誌,插入位置已經存在值時,插入失敗
value_type insert (
const pair
& val)
;//在指定位置插入,在不同位置插入效率是不一樣的,因為涉及到重排
iterator insert (const_iterator position,
const value_type& val)
;// 插入多個
void insert (inputiterator first, inputiterator last)
;//c++11開始支援,使用列表插入多個
void insert (initializer_list il)
;
下面是具體使用示例:
#include
#include
intmain()
//指定位置插入
std:
:map<
char
,int
>
::iterator it = mymap.
begin()
; mymap.
insert
(it, std:
:pair<
char
,int
>
('b'
,300))
;//效率更高
mymap.
insert
(it, std:
:pair<
char
,int
>
('c'
,400))
;//效率非最高
//範圍多值插入
std:
:map<
char
,int
> anothermap;
anothermap.
insert
(mymap.
begin()
, mymap.
find
('c'))
;// 列表形式插入
anothermap.
insert(,
});return0;
}
map中元素取值主要有at和[ ]兩種操作,at會作下標檢查,而不會。
map<
int, string> id_name;
//id_name中沒有關鍵字2016,使用取值會導致插入
//因此,下面語句不會報錯,但列印結果為空
cout<2016].
c_str()
/使用at會進行關鍵字檢查,因此下面語句會報錯
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
;//
共有八個獲取迭代器的函式:* begin, end, rbegin,rend* 以及對應的 * cbegin, cend, crbegin,crend*。
二者的區別在於,後者一定返回 const_iterator,而前者則根據map的型別返回iterator 或者 const_iterator。const情況下,不允許對值進行修改。如下面**所示:
返回的迭代器可以進行加減操作,此外,如果map為空,則 begin = end。
map<
int,
int>
::iterator it;
map<
int,
int> mmap;
const map<
int,
int> 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<
char
,int
> mymap;
map<
char
,int
>
::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<
char
,int
> mymap;
std:
:map<
char
,int
>
::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被成功刪除
operator: == != < <= > >=
注意 對於==運算子, 只有鍵值對以及順序完全相等才算成立。
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...