ACM學習歷程13 multimap集合容器

2021-07-22 02:07:46 字數 1033 閱讀 2180

multimap與

map的功能一樣,不同的是

multimap

允許插入重複的值,即該集合容器中的資料可以不是唯一的。

multimap

的定義和使用如下:

(一)新增元素:

multimap,

int> m;

m.insert(pair(「

aa",1));

m.insert(pair(「

bb",2));

m.insert(pair(「

cc",3));

m.insert(pair(「

aa",4));

重複key

會插入到集合

(二)刪除元素:

(1)erase(

迭代器)

:刪除迭代器位置對應的元素;

(2)erase(key)

:刪除所有鍵值為

key的重複元素,並返回刪除元素個數;

#include#include#includeusing namespace std;

int main()

{ multimapm;

multimap::iterator pos;

m.insert(pair(1,"one"));

m.insert(pair(3,"three"));

m.insert(pair(2,"two"));

m.insert(pair(2,"two"));

//初試序列

cout<<"初始資料:"<

(3)erase(

迭代器1

,迭代器

2):刪除乙個區間內的元素;

(4)clear()

:清空容器,相當於刪除所有的元素。

(三)查詢元素:

find (元素

),返回乙個迭代器值,如果找到了,返回指向第乙個該元素的迭代器(如果元素重複,則返回第乙個元素),如果沒找到,返回

m.end()

ACM基礎學習 1 3

時間限制 1 sec 記憶體限制 128 mb 提交 665 解決 270 提交 狀態 討論版 命題人 外部匯入 所謂no.1,就是所有成績都排在第一的同學,我們假設每個人只有理科,文科,體育這三門課。我們現在假設某門成績並列第一,並列的人都是這門功課第一名,並且保證資料不會出現2個no.1 現給定...

Mysql學習歷程(13) 外來鍵

外來鍵 foreign key 如果一張表中有乙個字段,非主鍵指向另一張表的主鍵,那麼將該字段稱為外來鍵 增加外來鍵 在建立表的時候或者建立表之後增加 但要考慮資料的問題 建立表的時候增加外來鍵,在所有表字段之後,使用foreign key 外來鍵字段 references 外部表 主鍵字段 cre...

ACM學習歷程8 Vector應用

vectors 包含著一系列連續儲存的元素 其行為和陣列類似。訪問 vector 中的任意元素或從末尾新增元素都可以在常量級時間複雜度內完成,而查詢特定值的元素所處的位置或是在 vector 中插入元素則是線性時間複雜度。應用舉例一 輸入資料 含有不多於50 個的正整數n 0 n 46 輸出數 對於...