一、multimap(一对多索引)
让客户满意是我们工作的目标，不断超越客户的期望值来自于我们对这个行业的热爱。我们立志把好的技术通过有效、简单的方式提供给客户，将通过不懈努力成为客户在信息化领域值得信任、有价值的长期合作伙伴，公司提供的服务项目有：主机域名、网站空间、营销软件、网站建设、涪陵网站维护、网站推广。
C++ multimap和map所支持的操作相同（除了multimap不支持下标运算），但是multimap允许重复的元素。
完整程序代码：
/*请务必运行以下程序后对照阅读*/ ///头文件依旧是map #include
二、multiset(多元集合)
多元集合(multiset)和集合(set)所支持的操作相同，只不过支持重复对象。
它是
PS：与priority_queue(优先队列)相比，multiset取出任意一个元素要O(log n)，但priority_queue要O(n)。（这就是它叫做queue的原因）
完整程序代码：
/*请务必运行以下程序后对照阅读*/ ///头文件依旧为set #include#include using namespace std; int main() { ///1. 初始化 multiset num; multiset ::iterator iter,beg,end; cout << num.max_size() << endl;///multiset容纳上限 cout << endl; ///2. 添加元素 for (int i = 0; i < 10; i++) num.insert(i); cout << num.size() << endl; cout << endl; ///3. 遍历 for (iter = num.begin(); iter != num.end(); iter++) cout << *iter << " " ; cout << endl; cout << endl; ///4. 查询 iter = num.find(1); if (iter != num.end()) cout << *iter << endl; else cout << -1 << endl; iter = num.find(99); if (iter != num.end()) cout << *iter << endl; else cout << -1 << endl; cout << endl; beg=num.lower_bound(2); end=num.upper_bound(7); for (; beg != end; beg++) cout << *beg << " " ; cout << endl; ///5. 删除 iter = num.find(1); num.erase(iter); cout << num.size() << endl; for (iter = num.begin(); iter != num.end(); iter++) cout << *iter << " " ; cout << endl; cout << endl; ///6. 判空与清空 if (!num.empty()) num.clear(); }
参考网址：
http://www.cplusplus.com/reference/map/multimap/
http://www.cplusplus.com/reference/set/multiset/
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持创新互联。