C++ dictionary如何实现

在C++中实现一个dictionary（字典）可以使用std::map或者unordered_map来实现。这两个容器都可以用来存储键值对，并且提供了快速的查找和插入操作。

以下是一个使用std::map来实现dictionary的简单示例：

#include 
#include 
#include 

int main() {
    std::mapint> dictionary;

    // 添加键值对
    dictionary["apple"] = 10;
    dictionary["banana"] = 5;
    dictionary["orange"] = 8;

    // 查找键值对
    std::cout << "apple: " << dictionary class="hljs-string">"apple"] << std class="hljs-string">"banana: " << dictionary class="hljs-string">"banana"] << std class="hljs-string">"orange: " << dictionary class="hljs-string">"orange"] << std class="hljs-comment">// 遍历字典
    for (const auto& pair : dictionary) {
        std::cout << pair class="hljs-string">": " << pair class="hljs-keyword">return 0;
}

在上面的示例中，我们使用std::map来存储键值对，键是一个字符串，值是一个整数。我们可以通过[]操作符来访问和修改键值对，也可以使用迭代器来遍历整个dictionary。

如果要实现一个无序的dictionary，可以使用std::unordered_map来代替std::map，用法类似。unordered_map提供了更快的查找和插入操作，但是不会按照键的顺序存储键值对。