c++字典

在C++中，“字典”通常指的是std::map或std::unordered_map，它们是标准库中提供的关联容器，用于存储键值对。以下是一些常见的操作示例，包括插入、访问、删除和遍历元素。

使用 std::map std::map 是一种有序的关联容器，键值对按键排序。

#include <iostream>
#include <map>

int main() {
    // 创建一个map，键是字符串，值是整数
    std::map<std::string, int> dictionary;

    // 插入元素
    dictionary["apple"] = 1;
    dictionary["banana"] = 2;
    dictionary["orange"] = 3;

    // 访问元素
    std::cout << "apple: " << dictionary["apple"] << std::endl;

    // 检查键是否存在
    if (dictionary.find("banana") != dictionary.end()) {
        std::cout << "banana exists with value: " << dictionary["banana"] << std::endl;
    } else {
        std::cout << "banana does not exist" << std::endl;
    }

    // 遍历所有元素
    for (const auto& pair : dictionary) {
        std::cout << pair.first << ": " << pair.second << std::endl;
    }

    // 删除元素
    dictionary.erase("orange");

    // 尝试访问已删除的元素
    if (dictionary.find("orange") == dictionary.end()) {
        std::cout << "orange has been deleted" << std::endl;
    }

    // 清空map
    dictionary.clear();

    return 0;
}

使用 std::unordered_map std::unordered_map
是一种无序的关联容器，基于哈希表实现，查找、插入和删除操作平均时间复杂度为O(1)。

#include <iostream>
#include <unordered_map>

int main() {
    // 创建一个unordered_map，键是字符串，值是整数
    std::unordered_map<std::string, int> dictionary;

    // 插入元素
    dictionary["apple"] = 1;
    dictionary["banana"] = 2;
    dictionary["orange"] = 3;

    // 访问元素
    std::cout << "apple: " << dictionary["apple"] << std::endl;

    // 检查键是否存在
    if (dictionary.find("banana") != dictionary.end()) {
        std::cout << "banana exists with value: " << dictionary["banana"] << std::endl;
    } else {
        std::cout << "banana does not exist" << std::endl;
    }

    // 遍历所有元素
    for (const auto& pair : dictionary) {
        std::cout << pair.first << ": " << pair.second << std::endl;
    }

    // 删除元素
    dictionary.erase("orange");

    // 尝试访问已删除的元素
    if (dictionary.find("orange") == dictionary.end()) {
        std::cout << "orange has been deleted" << std::endl;
    }

    // 清空unordered_map
    dictionary.clear();

    return 0;
}

总结

std::map：键值对按键排序，适用于需要保持顺序的场景。例如，如果你需要按字母顺序遍历元素。
std::unordered_map：键值对无序，但查找、插入和删除速度更快，适用于不需要顺序的场景。例如，如果你只需要快速查找、插入和删除元素。
两种容器在实际使用中的选择依赖于具体需求，例如是否需要键的有序性和性能要求等。如果需要按键排序，可以使用std::map；如果更关注性能且不需要有序性，可以选择std::unordered_map。