目录

 

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中是否为空

(未完待续)

 

Logo

权威|前沿|技术|干货|国内首个API全生命周期开发者社区

更多推荐