leetcode刷题时对哈希表set和map使用的总结

leetcode刷题时对哈希表set和map使用的总结

其实在刷题过程中，很多次的遇到关于哈希表的题，一般都是使用无序的set和map来实现的，这里对这两种容器做一些记录，方便后续的刷题并更好的理解

C++提供了很多容器，其中关联容器包括set、map
（顺序容器包括vector、deque、list、forward_list、array、string，所有顺序容器都提供了快速顺序访问元素的能力。）

关联容器和顺序容器有着根本的不同：关联容器中的元素是按关键字来保存和访问的。与之相对，顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的。

关联容器不支持顺序容器的位置相关的操作。原因是关联容器中元素是根据关键字存储的，这些操作对关联容器没有意义。而且，关联容器也不支持构造函数或插入操作这些接受一个元素值和一个数量值得操作。

关联容器支持高效的关键字查找和访问。两个主要的关联容器(associative
container)类型是map和set。map中的元素是一些关键字----值(key–value)对：关键字起到索引的作用，值则表示与索引相关联的数据。set中每个元素只包含一个关键字：set支持高效的关键字查询操作----检查一个给定关键字是否在set中。

set

标准库提供set关联容器分为：

1，按关键字有序保存元素：
set(关键字即值，即只保存关键字的容器)；
multiset(关键字可重复出现的set)；

2，无序集合：
unordered_set(用哈希函数组织的set)；
unordered_multiset(哈希组织的set，关键字可以重复出现)。

set就是关键字的简单集合。当只是想知道一个值是否存在时，set是最有用的。

在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。set中元素的值不能直接被改变。set内部采用的是一种非常高效的平衡检索二叉树：红黑树，也称为RB树(Red-Black-Tree)。RB树的统计性能要好于一般平衡二叉树。

set具备的两个特点：

set中的元素都是排序好的
set中的元素都是唯一的，没有重复的

set的实现

一般通过以下形式创建set容器

set<type> name;

在set中提供了一些常用的函数
1、set中数据只能通过insert()函数进行插入。

set.insert(v.begin(), v.end());
set.insert(k);

2、从set中查找使用count()函数和find()函数

set.count(k)
*(set.find(k))

3、从set中删除元素使用到的函数是erase()函数，主要有以下的几种形式：

erase（k);
erase （p);
erase（b, e);
其中，p表示的迭代器指向的元素，b和e分别是迭代器的开始和结束。

4、 set 只能通过迭代器访问

set<typename>::iterator it；

    eg :
set<int>::iterator it;
set<double>::iterator it；
这样就得到了迭代器 it ,并且可以通过 *it 来访问 set 里元素。

例子：

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

int main()
{
   
    int myints[] = {
    75,23,65,42,13 };
    set<int> myset(myints, myints +