C++关联容器

1 Set与Multiset

插入稍微慢一点、删除速度很快、自动排序、不能通过查找find之后进行修改，可以先删除，然后再进行插入，因为之前是排序好的，进行修改会发生冲突。
set：不能重复
multiset：可以重复

1.1 set:

初始化：

set<int> a;
	multiset<int> ma;
	a.insert(60);
	a.insert(60);//输入两次60，set会自动忽略一个，不会放到容器中
	a.insert(-1);
	a.insert(3000);

遍历：

set<int>::const_iterator it;
	for(it = a.begin();it != a.end();it++)
		cout << *it <<endl;

查找：

set<int>::iterator it = a.find(-1);
	if (it != a.end())
	{
		cout << "exist";
	}
	else
	{
		cout <<"not exist";
	}
	a.erase(it);

1.2 multiset：

初始化：允许重复

	ma.insert(a.begin(),a.end());
	ma.insert(3000);
	//可以通过count找到multiset中个数
	cout << ma.count(3000);

遍历

multiset<int>::const_iterator it2;
	for(it2 = ma.begin();it2 != ma.end();it2++)
		cout << *it2 <<endl;

2 Map与Multimap

关联容器，字典，数据成对出现。一个key值，用于索引，一个value值。

2.1 Map

例1:

map<int,string> a;
//int为key的类型，string为value的类型

初始化方法：

//插入，转换为map::value_type类型
a.insert(map<int,string>::value_type(1,"one"));
//使用make_pair函数
a.insert(make_pair(-1,"Minus One"));
//使用pari类型
a.insert(pair<int,string>(1000,"one thousand"));
//直接用数组形式
a[1000000] = "One Million";

访问：

cout << "map 里一共有"<<a.size()<<"个key-value数据"<<endl;
//类似于顺序容器，可以使用迭代器进行输出
//first值为key，second值为value
map<int,string>::iterator it = a.begin();
for(;it!=a.end();it++)
{
	cout << it->first << it->second<<endl;
}
//查找方法：直接可以通过下标来实现
cout << a[1];

删除：

	//通过key删除，成功返回大于0的值
	a.erase(-1);
	//通过迭代器删除，先查找，找了进行删除
	it4 = a.find(3);
	a.erase(it4);

2.2 Multimap

例2：

multimap<int,string>

初始化方法：

ma.insert(multimap<int,string> :: value_type(3,"three"));
ma.insert(make_pair(-1,"minor one"));
ma.insert(pair<int,string>(4,"four"));
ma.insert(pair<int,string>(4,"five"));

遍历方法

multimap<int,string>::iterator it2;
for(it2 = ma.begin();it2!=ma.end();it2++)
	cout << it2->first << "  "<< it2 -> second<<endl;

利用count函数可以计算不同出现的次数

cout << "4出现了"<<ma.count(4)<<"次"<<endl;

查找：

multimap<int,string>::iterator it3;
it3 = ma.find(4);
if(it3 != ma.end())
{
	size_t n = ma.count(4);
	for(size_t i = 0; i < n;i++)
	{
		cout << "ma["<<i<<"] = "<<it3->second<<endl;
		it3++;
	}
}
else
{
	cout <<"None"<<endl;
}

删除操作：

ma.erase(ma.lower_bound(4),ma.upper_bound(4));

map与mutimap的异同：

容器	map	multimap
特征	关联容器，数据成对出现，key值互不相同	key值可以相同
初始化方法	基本类型，pair，make_pair,数组赋值	不可用数组形式

数据存放规则，假设有（1，“one”），（2，“two”），（3，“three”）三组数据存放于map中，则数据存放顺序按照key值大小依次存放，对key进行了默认的排序操作，即迭代器访问的顺序。

补充：遍历模板函数

template <typename Container>
void print(const Container & c)
{
	Container :: const_iterator i = c.begin();
	while(i != c.end())
	{
		cout << *i <<endl;
		i++;
	}
}
```