目录
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中是否为空
（未完待续）
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
