这篇文章主要介绍了C++ STL入门教程第七篇，multimap一对多索引，multiset多元集合的使用方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
一、multimap(一对多索引)
C++ multimap和map所支持的操作相同（除了multimap不支持下标运算），但是multimap允许重复的元素。
完整程序代码：
/*请务必运行以下程序后对照阅读*/ ///头文件依旧是map #include <map> #include #include using namespace std; int main() { ///1. 初始化 multimap mapStudent; multimap::iterator iter, beg, end; ///2. 添加元素 ///multimap不支持下标操作 mapStudent.insert(pair(0, "student_one")); mapStudent.insert(pair(0, "student_one_copy"));///一对多 mapStudent.insert(pair(1, "student_two")); mapStudent.insert(pair(5, "Fear Kubrick")); mapStudent.insert(pair(2, "Akemi Homura")); mapStudent.insert(pair(-1, "Eren Jaeger")); mapStudent.insert(pair(99, "lin")); cout << mapStudent.size() << endl; cout << endl; ///3. 遍历 for (iter = mapStudent.begin(); iter != mapStudent.end(); iter++) cout <first << " " <second << endl; cout << endl; ///4. 单键查询与范围查询 ///单键查询 int count = mapStudent.count(0); iter = mapStudent.find(0); for (int i = 0; i <count; i++, iter++) cout <first << " " <second << endl; cout <=1 end = mapStudent.upper_bound(5);/// <=5 for (; beg != end; beg++) cout <first << " " <second << endl; cout << endl; ///5. 删除 iter = mapStudent.find(1); mapStudent.erase(iter); cout << mapStudent.size() << endl; for (iter = mapStudent.begin(); iter != mapStudent.end(); iter++) cout <first << " " <second << endl; cout << endl; ///6. 判空与清空 if (!mapStudent.empty()) mapStudent.clear(); }
二、multiset(多元集合)
多元集合(multiset)和集合(set)所支持的操作相同，只不过支持重复对象。
它是库中一个非常有用的类型，它可以看成一个序列，插入一个数，删除一个数都能够在O(log n)的时间内完成，而且他能时刻保证序列中的数是有序的，而且序列中可以存在重复的数。
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.f<div style="color:transparent">来源gaodai.ma#com搞##代!^码@网</div>ind(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(); }
参考网址：
以上就是C++ STL入门教程(7) multimap、multiset的使用的详细内容，更多请关注gaodaima搞代码网其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：C++ STL入门教程(7) multimap、multiset的使用
转载请注明原文链接：C++ STL入门教程(7) multimap、multiset的使用
