STL中的SET与MAP

简介

        set与map一样都是属于STL里的关联式容器。

        set包含了经过排序了的数据即键值（key），或者理解为key值就是value值，所以也就不能用迭代器改变set的值，这些数据的值必须是唯一的。在set中所有数据都会根据元素的键值自动排序。STL中set是以红黑树为底层机制。在这里为什么会选择红黑树而不是哈希表呢，这正是因为set容器强调的是有序排列的，而哈希表里的数据是无序的。

        map就是经过排序了的二元组的集合，map中的每个元素都是由两个值组成，键值（key）与实值（value），其中键值是唯一的，并且所有元素都会根据键值自动被排序，所以map的底层实现也选择了红黑树。而且map的所有元素都由一种叫pair的结构实现存储，pair的定义如下：

template<class K,class V>
struct pair 
{
	typedef K first_type;
	typedef V second_type;

	K first;
	V second;

	pair()
		:first(K())
		,second(V())
	{}
	pair(const K& a, const V& b)
		:first(a)
		,second(b)
	{}
};

        简单来说set在STL中其结点是一个数据，而map是一对数据。

set和map的应用场景

       如果你要查找一个元素是否在某集合内存中，则可以选择使用set，应为此时set集合的属性可以完成此项任务且节省空间与时间。

        map因为是KV结构，你存储的元素可以通过key值访问到其value值，所以当你如果要存储一个数据字典时，要求方便的根据key找value，那么选map。

set和map的使用实例

set

#include<iostream>
#include<set>
using namespace std;
int main(){
    set<int> myset;
    myset.insert(0);
    myset.insert(8);
    myset.insert(9);
    myset.insert(6);
    myset.insert(4);
    set<int>::iterator it;
    for(it = myset.begin(); it != myset.end(); it++){
        cout<< *it;  
    }
}

输出结果

MAP（统计水果出现的次数）

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

void countMap(string strs[], size_t sz)  
{
	map <string, int> count;

	for (size_t i = 0; i < sz; ++i)
	{
		map <string,int>::iterator it = count.find(strs[i]);  
		  if (it != count.end())  
		  {  
		      it->second++;   
		  }  
		  else  
		  {  
		      count.insert(pair<string,int>(strs[i],1));  
		  }  
	}

}


int main() 
{
	string strs[] = { "apple","apple","banana","orange","pineapple","grape",
		"banana","orange","apple","apple","orange" };
	size_t sz = sizeof(strs) / sizeof(strs[0]);
	countMap(strs, sz);
}

测试结果