C map基本操作總結

2021-09-21 05:53:33 字數 2289 閱讀 1466

標準庫map型別是一種以鍵-值(key-value)儲存的資料型別。以下分別從以下的幾個方面總結:

map物件的定義和初始化

map物件的基本操作,主要包括新增元素,遍歷等

1、pair型別

1.1、pair型別的定義和初始化

pair型別是在有檔案utility中定義的,pair型別包含了兩個資料值,通常有以下的一些定義和初始化的一些方法:

pairp;

pairp(v1, v2);

make_pair(v1, v2)

上述第一種方法是定義了乙個空的pair物件p,第二種方法是定義了包含初始值為v1和v2的pair物件p。第三種方法是以v1和v2值建立的乙個新的pair物件。

1.2、pair物件的一些操作

除此之外,pair物件還有一些方法,如取出pair物件中的每乙個成員的值:

p.first

p.second

例如:#include

#include

#include

#include

using namespace std;

int main()

2、map物件的定義和初始化

map是鍵-值對的組合,有以下的一些定義的方法:

mapm;

mapm(m2);

mapm(b, e);

上述第一種方法定義了乙個名為m的空的map物件;第二種方法建立了m2的副本m;第三種方法建立了map物件m,並且儲存迭代器b和e範圍內的所有元素的副本。

map的value_type是儲存元素的鍵以及值的pair型別,鍵為const。

3、map物件的一些基本操作

3.1、map中元素的插入

在map中元素有兩種插入方法:

使用下標

使用insert函式

在map中使用下標訪問不存在的元素將導致在map容器中新增乙個新的元素。

insert函式的插入方法主要有如下:

m.insert(e)

m.insert(beg, end)

m.insert(iter, e)

上述的e乙個value_type型別的值。beg和end標記的是迭代器的開始和結束。

兩種插入方法如下面的例子所示:

#include

#include

using namespace std;

int main()

for (int i = 10; i < 20; i++)

map::iterator it;

for (it = mp.begin(); it != mp.end(); it++)

return 0;

}3.2、map中元素的查詢和讀取

注意:上述採用下標的方法讀取map中元素時,若map中不存在該元素,則會在map中插入。

因此,若只是查詢該元素是否存在,可以使用函式count(k),該函式返回的是k出現的次數;若是想取得key對應的值,可以使用函式find(k),該函式返回的是指向該元素的迭代器。

上述的兩個函式的使用如下所示:

#include

#include

using namespace std;

int main()

if (mp.count(0))else

map::iterator it_find;

it_find = mp.find(0);

if (it_find != mp.end())else

map::iterator it;

for (it = mp.begin(); it != mp.end(); it++)

return 0;

}3.3、從map中刪除元素

從map中刪除元素的函式是erase(),該函式有如下的三種形式:

m.erase(k)

m.erase(p)

m.erase(b, e)

第一種方法刪除的是m中鍵為k的元素,返回的是刪除的元素的個數;第二種方法刪除的是迭代器p指向的元素,返回的是void;第三種方法刪除的是迭代器b和迭代器e範圍內的元素,返回void。

如下所示:

#include

#include

using namespace std;

int main()

mp.erase(0);

mp.erase(mp.begin());

map::iterator it;

for (it = mp.begin(); it != mp.end(); it++)

return 0;

}

C map基本操作

map是c 的乙個標準容器,她提供了很好一對一的關係,在一些程式中建立乙個map可以起到事半功倍的效果,總結了一些map基本簡單實用的操作!1.map最基本的建構函式 mapmapstring mapmapint mapmapstring map char string mapchar mapmap...

c map基本操作

map是c 的乙個標準容器,她提供了很好一對一的關係,在一些程式中建立乙個map可以起到事半功倍的效果,總結了一些map基本簡單實用的操作!1.map最基本的建構函式 mapmapstring mapmapint mapmapstring map char string mapchar mapmap...

C map的基本操作

map是c 的乙個標準容器,她提供了很好一對一的關係,在一些程式中建立乙個map可以起到事半功倍的效果,總結了一些map基本簡單實用的操作!1.map最基本的建構函式 map mapstring map mapint mapchar mapstring map char string mapchar...