map、set的使用

首先我们要知道map/set是什么？它们是STL库中的关联容器，在STL库中有八个关联容器，分别是map、set、multimap、multiset、unordered_map、unordered_set、unordered_multimap、unordered_multiset。

不同体现在三个方面：

1. 一个是set、或者是map。

2. 允许重复key,或者不允许。

3. 按顺序保存，或者不允许。

• 关联式容器也是用来存储数据的，与序列式容器不同的是，其里面存储的是结构的键值对，在数据检索时比序列式容器效率更高

• 键值对是用来表示具有——对应关系的一种结构

树状结构关联式容器

树型结构的关联式容器主要有四种：map、set、multimap、multiset四种容器的共同点是：使用平衡搜索树(即红黑树)作为其底层结果，容器中的元素是一个有序的序列

template
struct pair
{
    typedef T1 first_type;
    typedef T2 second_type;
    
    T1 first;
    T2 second;
    
    //构造函数
    pair()
        :first(T1())
        ,second(T2())
    {}
    //拷贝构造
    pair(const T1& a,const T2& b)
        :first(a)
        ,second(b)
        {}
};

• map是关联容器，他按照特定的次序（按照key比较）储存由键值key和值value组合而成的元素。

• 在map中，key通常用于排序和惟一的标识元素，而value中存储与key关联的内容。key与value的类型可能不同，并且在map的内部，key与value通过成员类型value_type绑定在一起，称为pair

• 在内部，map中的元素总是按照键值key进行比较排序的。

• map中通过键值访问单个元素的速度通常比unordered_map慢，但map允许根据顺序对元素进行直接迭代。

• map支持下标访问符，即在[]中放入key，就可以找到key对应的value。

1、map的模板参数说明

template < class Key,                                     // map::key_type
           class T,                                       // map::mapped_type
           class Compare = less,                     // map::key_compare
           class Alloc = allocator >    // map::allocator_type
           > class map;

key: 键值对中key的类型T： 键值对中value的类型Compare: 比较器的类型，map中的元素是按照key来比较的，缺省情况下按照小于来比较，一般情况下(内置类型元素)该参数不需要传递，如果无法比较时(自定义类型)，需要用户自己显式传递比较规则(一般情况下按照函数指针或者仿函数来传递)Alloc：通过空间配置器来申请底层空间，不需要用户传递，除非用户不想使用标准库提供的空间配置器注意：在使用map时，需要包含头文件

2、map的迭代器

3、map的容量和元素访问

注意：在元素访问时，有一个与operator[]类似的操作at()(该函数不常用)函数，都是通过key找到与key对应的value然后返回其引用，不同的是：当key不存在时，operator[]用默认value与key构造键值对然后插入，返回该默认value，at()函数直接抛异常。

4、map中元素的修改

#include 
#include 

1、set的模板参数

template < class T,                        // set::key_type/value_type
           class Compare = less,        // set::key_compare/value_compare
           class Alloc = allocator      // set::allocator_type
           > class set;

T: set中存放元素的类型，实际在底层存储的键值对。 Compare：set中元素默认按照小于来比较 Alloc：set中元素空间的管理方式，使用STL提供的空间配置器管理

2、set的迭代器

3、set的容量

4、set的操作修改

#include
#include 
using namespace std;
void TestSet()
{
    // 用数组array中的元素构造set
    int array[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0, 1, 3, 5, 7, 9, 2, 4, 6, 8, 0,3,3,3,3,3,3 };
    set s(array, array + sizeof(array) / sizeof(array[0]));
    cout << s.size() << endl;
​
    // 正向打印set中的元素，从打印结果中可以看出：set可去重
    for (auto& e : s)
        cout << e << " ";
    cout << endl;
​
    // 使用迭代器逆向打印set中的元素
    for (auto it = s.rbegin(); it != s.rend(); ++it)
        cout << *it << " ";
    cout << endl;
​
    // set中值为3的元素出现了几次
    cout << s.count(3) << endl;
    s.insert(11);
    s.erase(3);
    set::reverse_iterator rit = s.rbegin();
    while (rit != s.rend()){
        cout << *rit<<" ";
        rit++;
    }
}
int main()
{
    TestSet();
    system("pause");
    return 0;
}

set和map的区别就在于键和值是否相同，set中将值作为键，支持STL的提供的一些交集、并集和差集等运算；map的键和值不同，每个键都有自己的值，键不能重复，但是值可以重复。