c++中有关哈希表的STL操作

原创于 2022-03-19 16:35:09 发布 · 1.2k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java #后端

java 同时被 2 个专栏收录

308 篇文章

订阅专栏

后端

15 篇文章

订阅专栏

本文介绍了红黑树和无序集合（unordered_set）及映射（unordered_map）的基础知识。红黑树是一种自平衡二叉查找树，插入、删除和查找操作的时间复杂度为O(logn)，适用于有序数据操作。而unordered_set和unordered_map基于哈希表实现，提供O(1)的平均时间复杂度，适合快速查找和插入但不保证顺序。文中列举了它们常用的操作函数，并提及了迭代器的使用方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

set
基于红黑树实现，可以进行去重和排序操作。O(logn)。
一些常用的函数有：

s.insert(x);
s.erase(x);
s.size();
s.find(x);
s.count(x); //因为有去重性质，count()统计出现的次数要么是0，要么是1，可以替代find()
s.empty();
unordered_set
O(1)。
一些常用的函数：

s.insert();
s.erase();
s.find();
s.count();
s.empty();
map<string, int>
一种键值对的映射关系，内部存储结构是pair<first, second> 。[first-key，second-value]。前面的元素字典序排列
一些常见操作函数：

m.size();
m.insert(pair);
m.find(key);
m.count(key);
m.erase(key);
m[key] = value;
unordered_map<key, value>
无序版的map。
一些常用的操作函数：

m.size();
m.insert(pair);
m.find(key);
m.count(key);
m.erase(key);
m[key] = value;

迭代器

for (auto it = m.begin(); it != m.end(); it ++ )
{
	cout << it->first << " " << it->second << endl;
}