c++字典
如果更关注性能且不需要有序性,可以选择std::unordered_map。在C++中,“字典”通常指的是std::map或std::unordered_map,它们是标准库中提供的关联容器,用于存储键值对。std::unordered_map:键值对无序,但查找、插入和删除速度更快,适用于不需要顺序的场景。例如,如果你需要按字母顺序遍历元素。使用 std::map std::map 是一种有序的
在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。
魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。
更多推荐



所有评论(0)