c++关联容器笔记1 有序关联容器

关联容器的分类

1.根据map/set，key是否可以重复，有序无序分类:

• 有序 关键字key不能重复
  map
  set（可以起到去重的功能）
• 关键字key可以能重复
  multimap（一个key可对应多个value）
  multiset（可以多个key出现在一个集合中）
• 无序 关键字key不能重复
  unordered_map
  unordered_set
• 无序 关键字key可以能重复
  unordered_multimap
  unordered_multiset

2. 有序和无序对关键字key的要求：
以上容器中：
有序容器对关键字key的类型要求能够比较，一般默认能用<运算符比较
无序容器则不要求关键字key的类型要求能够使用<比较，但要求能够判断两个key相不相等

3. 为无法比较的key类型提供比较函数，以使用有序set/map

#include <iostream>
#include <set>

// 该类型无法使用<进行比较
class Data {
   
public:
    int m_data;
    Data(int a) : m_data(a) {
   }
};

bool dataCompare(const Data& left, const Data& right)
{
   
    return left.m_data < right.m_data;
}

int main()
{
   
    std::set<Data> dataSet;
    // dataSet.insert(Data(1)); 编译会报错 因为Data类型无法比较 因此无法插入到有序set中

    // 为set提供比较函数 要提供函数指针的类型和函数指针
    std::set<Data, decltype(dataCompare)*> dataSet2(dataCompare); 
    dataSet2.insert(Data(1)); // 编译不会报错 因为提供了比较函数
    // 以上代码中:
    /*
    Data为set中存放的类型
    decltype(dataCompare)* 用于推断处函数指针的类型,推断函数指针类型时必须要加上*
    dataSet2(dataCompare) 为构造函数提供了参数 该参数为函数指针 也可以写为dataSet2(&dataCompare)
    */

    // 插入重复数据 输出insert false
    auto ret