資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
時裝學
法學C++ 程式在 STL 中實現多重對映
多重對映類似於對映，但不同之處在於多個元素可以具有相同的鍵。鍵值和對映值對在多重對映中必須唯一。
此處使用以下函式 -
mm::find() – 如果找到了帶有鍵值“b”的元素，則返回到該元素的迭代器；如果沒有找到，則返回到 end 迭代器。
mm::erase() – 從多重對映中刪除鍵值。
mm:: equal_range() – 返回對的迭代器。該對引用包含一個範圍的邊界的範圍，該範圍包括容器中所有鍵與 key 等效的元素。
mm insert() – 在多重對映容器中插入元素。
mm size() – 返回多重對映容器中的元素數。
示例程式碼
#include<iostream>
#include <map>
#include <string>
using namespace std;
int main () {
multimap<char, int> mm;
multimap<char, int>::iterator it;
mm.insert (pair<char, int>('a', 10));
mm.insert (pair<char, int>('b', 20));
mm.insert (pair<char, int>('b', 30));
mm.insert (pair<char, int>('a', 40));
cout<<"Size of the multimap: "<< mm.size() <<endl;
cout << "Multimap contains:\n";
for (it = mm.begin(); it != mm.end(); ++it)
cout << (*it).first << " => " << (*it).second << '\n';
for (char c = 'a'; c <= 'b'; c++) {
cout << "There are " << mm.count(c) << " elements with key " << c << ":";
multimap<char, int>::iterator it;
for (it = mm.equal_range(c).first; it != mm.equal_range(c).second; ++it)
cout << ' ' << (*it).second;
cout << endl;
}
it = mm.find('b');
mm.erase (it);
cout<<"Size of the multimap: "<<mm.size()<<endl;
cout << "Multimap contains:\n";
for (it = mm.begin(); it != mm.end(); ++it)
cout << (*it).first << " => " << (*it).second << '\n';
return 0;
}輸出
Size of the multimap: 4 Multimap contains: a => 10 a => 40 b => 20 b => 30 There are 2 elements with key a: 10 40 There are 2 elements with key b: 20 30 Size of the multimap: 3 Multimap contains: a => 10 a => 40 b => 30
更新於：30-Jul-2019
338 瀏覽量
廣告