unordered_map<>
时间: 2023-11-11 19:58:10 浏览: 87
C++中的哈希容器unordered_map使用示例
unordered_map<> 是C++标准库中的一个容器,用于实现哈希表。它提供了一种映射关系的数据结构,其中每个元素都是一个键值对。unordered_map<> 允许快速的查找、插入和删除操作,并且不需要元素按照特定顺序排序。
unordered_map<> 的使用方式与普通的 map<> 类似,但是 unordered_map<> 中的元素是无序的,这是由于其底层实现使用了哈希表。对于哈希表来说,插入、查找和删除元素的时间复杂度都是 O(1)。
unordered_map<> 支持以下操作:
- 插入元素: 使用 insert() 或者 [] 运算符
- 删除元素: 使用 erase() 或者 clear() 函数
- 查找元素: 使用 find() 函数
- 访问元素: 使用 [] 运算符
- 获取元素数量: 使用 size() 函数
阅读全文