本文主要是介绍C++ STL入门教程(7)——multimap(一对多索引),multiset(多元集合)的使用(附完整程序代码),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
一、multimap(一对多索引)
C++ multimap和map所支持的操作相同(除了multimap不支持下标运算),但是multimap允许重复的元素。
begin() | 返回指向第一个元素的迭代器 |
clear() | 删除所有元素 |
count() | 返回一个元素出现的次数 |
empty() | 如果multimap为空则返回真 |
end() | 返回一个指向multimap末尾的迭代器 |
equal_range() | 返回指向元素的key为指定值的迭代器对 |
erase() | 删除元素 |
find() | 查找元素 |
get_allocator() | 返回multimap的配置器 |
insert() | 插入元素 |
key_comp() | 返回比较key的函数 |
lower_bound() | 返回键值>=给定元素的第一个位置 |
max_size() | 返回可以容纳的最大元素个数 |
rbegin() | 返回一个指向mulitmap尾部的逆向迭代器 |
rend() | 返回一个指向multimap头部的逆向迭代器 |
size() | 返回multimap中元素的个数 |
swap() | 交换两个multimaps |
upper_bound() | 返回键值>给定元素的第一个位置 |
value_comp() | 返回比较元素value的函数 |
完整程序代码:
/*请务必运行以下程序后对照阅读*////头文件依旧是map
#include <map>
#include <string>
#include <iostream>
using namespace std;int main()
{///1. 初始化multimap<int, string> mapStudent;multimap<int, string>::iterator iter, beg, end;///2. 添加元素///multimap不支持下标操作mapStudent.insert(pair<int, string>(0, "student_one"));mapStudent.insert(pair<int, string>(0, "student_one_copy"));///一对多mapStudent.insert(pair<int, string>(1, "student_two"));mapStudent.insert(pair<int, string>(5, "Fear Kubrick"));mapStudent.insert(pair<int, string>(2, "Akemi Homura"));mapStudent.insert(pair<int, string>(-1, "Eren Jaeger"));mapStudent.insert(pair<int, string>(99, "lin"));cout << mapStudent.size() << endl;cout << endl;///3. 遍历for (iter = mapStudent.begin(); iter != mapStudent.end(); iter++)cout << iter->first << " " << iter->second << endl;cout << endl;///4. 单键查询与范围查询///单键查询int count = mapStudent.count(0);iter = mapStudent.find(0);for (int i = 0; i < count; i++, iter++)cout << iter->first << " " << iter->second << endl;cout << endl;///范围查询beg = mapStudent.lower_bound(1);/// >=1end = mapStudent.upper_bound(5);/// <=5for (; beg != end; beg++)cout << beg->first << " " << beg->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 << iter->first << " " << iter->second << endl;cout << endl;///6. 判空与清空if (!mapStudent.empty())mapStudent.clear();
}
二、multiset(多元集合)
多元集合(multiset)和集合(set)所支持的操作相同,只不过支持重复对象。
它是<set>库中一个非常有用的类型,它可以看成一个序列,插入一个数,删除一个数都能够在O(log n)的时间内完成,而且他能时刻保证序列中的数是有序的,而且序列中可以存在重复的数。
PS:与priority_queue(优先队列)相比,multiset取出任意一个元素要O(log n),但priority_queue要O(n)。(这就是它叫做queue的原因)
begin() | 返回指向第一个元素的迭代器 |
clear() | 清除所有元素 |
count() | 返回指向某个值元素的个数 |
empty() | 如果集合为空,返回true |
end() | 返回指向最后一个元素的迭代器 |
equal_range() | 返回集合中与给定值相等的上下限的两个迭代器 |
erase() | 删除集合中的元素 |
find() | 返回一个指向被查找到元素的迭代器 |
get_allocator() | 返回多元集合的分配器 |
insert() | 在集合中插入元素 |
key_comp() | 返回一个用于元素间值比较的函数 |
lower_bound() | 返回指向大于(或等于)某值的第一个元素的迭代器 |
max_size() | 返回集合能容纳的元素的最大限值 |
rbegin() | 返回指向多元集合中最后一个元素的反向迭代器 |
rend() | 返回指向多元集合中第一个元素的反向迭代器 |
size() | 多元集合中元素的数目 |
swap() | 交换两个多元集合变量 |
upper_bound() | 返回一个大于某个值元素的迭代器 |
value_comp() | 返回一个用于比较元素间的值的函数 |
完整程序代码:
/*请务必运行以下程序后对照阅读*////头文件依旧为set
#include <set>
#include <iostream>
using namespace std;int main()
{///1. 初始化multiset<int> num;multiset<int>::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;elsecout << -1 << endl;iter = num.find(99);if (iter != num.end())cout << *iter << endl;elsecout << -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/
这篇关于C++ STL入门教程(7)——multimap(一对多索引),multiset(多元集合)的使用(附完整程序代码)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!