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 輸出數 對於...