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;}// 清空mapdictionary.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_mapdictionary.clear();return 0;
}

总结

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