unordered_set

目录

1.定义

2.基本的函数

2.1.unordered_set构造

2.2.添加新的元素(注意无法插入相同元素)

2.3.查找元素

2.4.查找桶接口

2.5.观察器

2.6.清除元素

2.7.其他函数
1.定义

unordered_set本质是使用hash散列的方式存储数据，是一种使用hash值作为key的容器，所以当有频繁的搜索、插入和移除拥有常数时间。unordered_set存储原理是声明一个有n个桶的数据结构，计算加入到unordered_set的新的值hash，然后计算hash%n后的值x，将新的值加入到桶x中。当桶x中已经有了元素，就直接链接在后边。当数据结构中的元素满足一定数量时我们要扩充桶的数量，并重新构建桶结构。
2.基本的函数
2.1.unordered_set构造

    std::unordered_set<std::string> c：初始化容器
    std::unordered_set<std::string> c{ "aaa", "bbb", "ccc" }：初始化容器，并将"aaa", "bbb", "ccc"加入到容器中
    std::unordered_set<std::string> c{ 16 }：初始化容器，并设置16个桶

2.2.添加新的元素(注意无法插入相同元素)

    c.insert("dddd")：向容器添加元素”dddd"
    a.insert({ "aaa","bbbb","cccc" })：向容器添加元素"aaa","bbbb","cccc"
    a.insert(b.begin(), b.end())：b是一个存储着和a相同类型元素的向量，可将b中所有元素添加到a中

2.3.查找元素

    a.find("eeee")：查找元素"eeee"，返回结果为a.end()则表明没有找到，否则返回所对应元素
    a.count("eeee")：查找元素"eeee"在a中有几个（由于unordered_set中没有相同的元素，所以结果通常为0或1）

2.4.查找桶接口

    a.bucket_count()：返回数据结构中桶的数量
    a.bucket_size(i)：返回桶i中的大小
    a.bucket(“eeee")：返回元素"eeee"在哪个桶里

2.5.观察器

    a.hash_function()("aaa")：返回"aaa"所对应的hash值
    a.key_eq()("aaa","aaaa") ：当元素相同时返回true，否则返回false

2.6.清除元素

    a.clear()：清除a中所有元素
    a.erase("aaa")：清除元素"aaa"

2.7.其他函数

    a.size()：返回a中总的元素个数
    a.max_size()：返回a中最大容纳元素
    a.empty()：判断a中是否为空