set和map

最近学习了红黑树，虽然红黑树学的不是很扎实，但是还是在此之上做出了拓展，然后就学到了两个新的容器。set和map，这两个在c++标准模板库STL中被称为关联式容器，它们就像是一个数组，把一个元素（key）映射到另一个元素（value）上，当然对于set来说value值就是key值；而map则是所有元素都是pair类型，同时拥有key和value，并且唯一。下面就对此作出一些解释。

set

set作为常用的容器，其在底层是通过红黑树进行实现的，我们可以在源码中查看。当然，在使用set这个容器的时候，我们经常会用到它的两个功能：排序和过滤。

排序就是在使用set的时候它会自动帮你排序（通过上面的图片我们发现这是默认为less，也就是升序的），而过滤就是它里面不会出现重复的key值，下面用例子演示一下。

代码如下：

#define _CRT_SECURE_NO_WARNINGS 1#include<iostream>using namespace std;#include<set>void Testset(){	set<int> s;	s.insert(1);	s.insert(11);	s.insert(9);	s.insert(6);	s.insert(5);	s.insert(1);	set<int>::iterator it1 = s.begin();	while (it1 != s.end())	{		cout << *it1 << " ";		it1++;	}	cout << endl;}int main(){	Testset();	return 0;}
通过这个结果我们可以发现，按理说我们是按照1，11，9，6，5，1的顺序进行插入，但是结果却是按照大小顺序进行升序排序的，并且最后插入的1还不见了，说明插入失败了。这就印证我之前说的排序和过滤的功能。当然，有的时候我们不会想要去使用升序进行排序，我们需要降序，其实这也是可以的，只需要做一点改动就好，那就是将默认的升序（less<T>）改成降序（greater<T>）。
map
接着我们介绍一下map这个容器，通过查询文档我们可以发现在map中key和value是不一样的，但是其余的部分基本都是一致的。
通过这个我们也会发现这是K/V形式，所以我们使用pair结构体传入key'的位置。
pair的类型其实就是：
template<class K, class V>struct pair{	K first;	V second;};
下面也简单介绍一下map的insert使用方法：
void Testmap(){	map<string, int> m;	m.insert(make_pair("苹果", 10));	m.insert(make_pair("香蕉", 12));	m.insert(make_pair("橘子", 13));	m.insert(make_pair("西瓜", 3));	m.insert(make_pair("芒果", 15));	m.insert(make_pair("葡萄", 5));	m.insert(make_pair("鸭梨", 16));	map<string, int>::iterator it2 = m.begin();	while (it2 != m.end())	{		cout << it2->second << " ";		++it2;	}	cout << endl;}通过结果我们可以看到这是按照key值进行排序的，而且我在打印的时候是打印的value值，所以结果就是它们这些水果分别出现的次数了。
当然，对于map来说，上面的提到的仅仅是一部分用法，set可以让数据有序，那么map也是可以的。但是map比较好的地方就是它是K/V模式的，我们可以在此基础上统计同一个出现的次数，具体一点的我们以题为例。看如下代码：
void CountNums(map<string, int>& FruitCount, string fruit[], int n){	for (size_t i = 0; i < n; i++)	{		//1.		/*		map<string, int>::iterator it = FruitCount.find(fruit[i]);		if (it == FruitCount.end())		{			FruitCount.insert(make_pair(fruit[i], 1));		}		else		{			(it->second)++;		}		*/				//2.		std::pair<map<string, int>::iterator, bool> ret = FruitCount.insert(make_pair(fruit[i], 1));		if (!ret.second)		{			ret.first->second++;		}		//3.		//FruitCount[fruit[i]]++;	}}
void SortFruit(vector<map<string, int>::iterator>& v, map<string, int>& fruitcount){	map<string, int>::iterator it = fruitcount.begin();	while (it != fruitcount.end())	{		v.push_back(it);		it++;	}	sort(v.begin(), v.end(), Greater());}下面则是测试函数：
void Test(){	string fruit[] =	{		"苹果", "梨", "芒果", "西瓜", "香蕉", "橘子",		"苹果", "梨", "芒果", "西瓜",		"苹果", "梨", "芒果",		"苹果", "梨",		"苹果",	};	int n = sizeof(fruit) / sizeof(fruit[0]);	map<string, int> FruitCount;	vector<map<string, int>::iterator> v;	CountNums(FruitCount, fruit, n);	SortFruit(v, FruitCount);	vector<map<string, int>::iterator>::iterator it = v.begin();	while (it != v.end())	{	cout << (*it)->second << " ";	++it;	}	cout << endl;	}结果显示如下：
我们可以看到这些数据都是已经被统计好了的。