C++无序映射表（Unordered Map） |21xrx.com

2023-06-30 19:59:29 深夜i -- --

C++ 无序映射表 Unordered Map 数据结构哈希表

C++无序映射表，也称为Unordered Map，是C++中的一个标准模板库（STL）类，它是一个关联式容器，允许用户存储键值对，并且可以通过键来快速查找对应的值。

与C++中的有序映射表相比，无序映射表的特点是它们不会按照键的顺序存储元素。相反，它们使用哈希表来实现，这意味着元素的存储顺序是不确定的。哈希表通常比有序表更快，因为查找一个键所需的时间与哈希表的大小无关。

无序映射表的操作与有序映射表相似，但它们的实现方式有所不同。例如，相同的元素可以存储多次，并且元素的顺序不与插入顺序相关。

创建一个无序映射表非常简单。使用下面的代码即可创建一个名为“myMap”的无序映射表：


#include <unordered_map>
std::unordered_map<std::string,std::string> myMap;

在这个例子中，我们创建了一个存储字符串类型键值对的无序映射表。现在可以通过使用“emplace”或“insert”函数将键值对添加到映射表中。例如：


myMap.emplace("Key1", "Value1");
myMap.insert(std::make_pair("Key2", "Value2"));

这些函数将会把键值插入无序映射表中。然后，我们可以使用方括号操作符来访问一个特定的键值对：


std::cout << myMap["Key1"] << std::endl;

这个例子将输出“Value1”。

总之，无序映射表是一个非常有用的数据结构，用于存储和查找数据。它们在程序中的应用非常广泛，并且通常比有序表更快。如果你需要在程序中存储大量键值对并希望快速查找数据，那么无序映射表是一个非常好的选择。

上一篇: idea打包java可执行jar包

下一篇: 如何使用C++将文件内容写入另一个文件？

()

相似文章