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);/// >=1
	end = mapStudent.upper_bound(5);/// <=5
	for (; 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;
	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/