[c++ primer] 关联容器_set,multimap

set类型

set类型与map类型操作相似，其只有键值，按顺序排列，且为const类型，不能进行修改

例示代码：

#include <iostream>
#include <string>
#include <map>
#include <set> 
using namespace std;

set<int> iset;
set<int>::iterator it;

int main()
{
	int n;
	scanf("%d",&n);
	//插入 
	for(int i=1;i<=n;i++)
		iset.insert(i);
	
	//count函数返回set中元素的个数，在set中要么为0，要么为1 
	cout <<"the number of 1:"<< iset.count(1)<<endl;
	
	
	//find返回所指向元素的迭代器 
	it = iset.find(1);
	
	cout << *it << endl;
	
	
	//其值不能修改，为const类型 
	//*it =2;
	 
	cout << *it << endl;
	
	return 0;
}

multi map类型

multimap类型和map类型相似，其一个键值可以对应多个值

代码例示：

#include <iostream>
#include <string>
#include <map>
#include <set>
#include <utility> 
using namespace std;

typedef multimap<int,string>::iterator  map_it;
multimap<int,string> imap;
map_it it; 


int main()
{
	int n,num;
	scanf("%d",&n);
	//插入   multimap 可以重复插入键值一样的pair 
	for(int i=1;i<=n;i++)
	{
		imap.insert(make_pair(i,"kaixin "));
		imap.insert(make_pair(i,"is very "));
		imap.insert(make_pair(i,"happy!"));
	}
		
	
	//count函数返回set中元素的个数 
	num = imap.count(1);
	cout <<"the number of 1:" << num << endl;
	
	//第一种遍历方法 
	
	//find返回所指向键值第一个的 迭代器 
	it = imap.find(1);
	cout << it->second << endl;
	
	//根据个数，遍历输出 
	for(int i=1;i<=num;i++,it++)
		cout<< it->second ;
	cout << endl;
	
	
	//第二种遍历方法 	
	
	// lower_bound 返回元素的首个迭代器 
	// upper_bound返回元素末尾迭代器的下一个 
	map_it beg,end;
	
	beg = imap.lower_bound(1);
	end = imap.upper_bound(1);
	while(beg!=end)
	{
		cout << beg->second;
		beg++;
	}
	cout << endl;
	
	
	
	//第三种遍历方法 
	
	//equal_range  返回pair 类型，相当于 lower_bound和upper_bound的组合 
	pair<map_it,map_it> pos =  imap.equal_range(1);
	while(pos.first!=pos.second)
	{
		cout<<pos.first->second;
		pos.first++;
	}
	cout << endl;
	//输出 pos.second
	cout << pos.second->first<<pos.second->second<<endl;
	
	
	return 0;
}