map關聯容器

2021-07-26 13:19:14 字數 551 閱讀 1642

資料表記錄包含表索引和數值,請對錶索引相同的記錄進行合併,即將相同索引的數值進行求和運算,輸出按照key值公升序進行輸出。

輸入描述:

先輸入鍵值對的個數

然後輸入成對的index和value值,以空格隔開

輸出描述:

輸出合併後的鍵值對(多行)

輸入例子:

4

0 10 2

1 23 4

輸出例子:

0 3

1 23 4

#include#includeusing namespace std;

int main()

else m[key] += value;//不存在時賦值,存在時累加

}//map內部本身就是按照key的大小順序進行儲存的

for(map::iterator it=m.begin();it!=m.end();++it)

}return 0;

}

關聯容器map

map是一種key value關聯的容器,第乙個稱為關鍵字,只能在map中出現一次,第二個稱為關鍵字的值。特點 map是一類關聯式容器。它的特點是增加和刪除節點對迭代器的影響很小,除了那個操作節點,對其他的節點都沒有什麼影響。對於迭代器來說,可以修改實值,而不能修改key。1 map是 鍵 值 對的...

map容器即關聯容器

include string include map using namespace std intmain 資料 1.對映和多重對映以容器以鍵 值對 pair物件 的形式管理他們的元素,其元素按照 某種標準對鍵進行排列,預設標準為 排序時比較pair物件的資料成員first的值.相等則比較seco...

關聯容器(三) map

map介紹 關聯容器類,紅黑樹,預設按key公升序排序,集合中每個元素是乙個key value對,key唯一,可通過key快速得到對應的value。常用函式 1 建構函式 賦值 map 預設建構函式 map const map m 拷貝建構函式 map iterator begin,iterator...