C++ STL无序容器哈希容器是啥

发布时间：2022-07-15 11:28 所属栏目：51 来源：互联网

导读：继 map、multimap、set、multiset 关联式容器之后，从本节开始，再讲解一类特殊的关联式容器，它们常被称为无序容器、哈希容器或者无序关联容器。注意，无序容器是 C++ 11 标准才正式引入到 STL 标准库中的，这意味着如果要使用该类容器，则必须选择支持 C+

　　继 map、multimap、set、multiset 关联式容器之后，从本节开始，再讲解一类“特殊”的关联式容器，它们常被称为“无序容器”、“哈希容器”或者“无序关联容器”。
　　注意，无序容器是 C++ 11 标准才正式引入到 STL 标准库中的，这意味着如果要使用该类容器，则必须选择支持 C++ 11 标准的编译器。

　　unordered_map 存储键值对 <key, value> 类型的元素，其中各个键值对键的值不允许重复，且该容器中存储的键值对是无序的。
　　unordered_multimap 和 unordered_map 唯一的区别在于，该容器允许存储多个键相同的键值对。
　　unordered_set 不再以键值对的形式存储数据，而是直接存储数据元素本身（当然也可以理解为，该容器存储的全部都是键 key 和值 value 相等的键值对，正因为它们相等，因此只存储 value 即可）。另外，该容器存储的元素不能重复，且容器内部存储的元素也是无序的。
　　unordered_multiset 和 unordered_set 唯一的区别在于，该容器允许存储值相同的元素。
　　可能读者已经发现，以上 4 种无序容器的名称，仅是在前面所学的 4 种关联式容器名称的基础上，添加了 "unordered_"。如果读者已经学完了 map、multimap、set 和 multiset 容器不难发现，以 map 和 unordered_map 为例，其实它们仅有一个区别，即 map 容器内存会对存储的键值对进行排序，而 unordered_map 不会。
　　也就是说，C++ 11 标准的 STL 中，在已提供有 4 种关联式容器的基础上，又新增了各自的“unordered”版本（无序版本、哈希版本），提高了查找指定元素的效率。

　　    //创建并初始化一个 unordered_map 容器，其存储的 <string,string> 类型的键值对
　　    std::unordered_map<std::string, std::string> my_uMap{
　　        {"C语言教程","http://c.biancheng.net/c/"},
　　        {"Python教程","http://c.biancheng.net/python/"},
　　        {"Java教程","http://c.biancheng.net/java/"} };
　　    //查找指定键对应的值，效率比关联式容器高
　　    string str = my_uMap.at("C语言教程");
　　    cout << "str = " << str << endl;
　　    //使用迭代器遍历哈希容器，效率不如关联式容器
　　    for (auto iter = my_uMap.begin(); iter != my_uMap.end(); ++iter)
　　    {
　　        //pair 类型键值对分为 2 部分
　　        cout << iter->first << " " << iter->second << endl;
　　    }
　　    return 0;
　　}
　　程序执行结果为：
　　str = http://c.biancheng.net/c/
　　C语言教程 http://c.biancheng.net/c/
　　Python教程 http://c.biancheng.net/python/
　　Java教程 http://c.biancheng.net/java/

　　关于 4 种无序容器各自的用法，后续章节会做详细讲解。

（编辑：ASP站长网）

C++ STL无序容器 哈希容器 是啥

C++ STL无序容器哈希容器是啥