【C++与数据结构】unordered_map和unordered_set 哈希映射和哈希集合的区别
作者:互联网
有两种不同类型的哈希表:哈希集合和哈希映射。
哈希集合: unordered_set
哈希映射: unordered_map
- 哈希集合是集合数据结构的实现之一,用于存储非重复值。
- 哈希映射是映射数据结构的实现之一,用于存储 (key, value)键值对
哈希集合 unordered_set
基本操作
int main() {
// 创建哈希集合
unordered_set<int> name;
double nums[5] = {1, 2, 3, 4, 5};
// 向哈希集合中添加元素
for(int i = 0; i < 5; i++){
name.insert(i);
}
// 判断哈希集合中是否包含某元素
if(name.count(6)){
cout << "6在哈希集合中" << endl;
}else{
cout << "6不在哈希集合中" << endl;
}
return 0;
}
标签:map,set,name,映射,哈希,集合,unordered 来源: https://blog.csdn.net/stefan1998/article/details/123595821