C++ 实现字典数据类型:map 和 unordered_map
在 C++ 中,可以使用 STL 中的 map 或 unordered_map 来实现字典这一数据类型。
map 是一种基于红黑树实现的关联式容器,可以通过键值对来存储数据。使用 map 需要包含头文件 <map>。
例如,以下代码创建并使用一个 map 来存储学生的姓名和年龄:
#include <iostream>
#include <map>
using namespace std;
int main() {
map<string, int> student;
student['Alice'] = 18;
student['Bob'] = 20;
student['Charlie'] = 22;
cout << student['Alice'] << endl; // 输出 18
return 0;
}
unordered_map 是一种基于哈希表实现的关联式容器,可以通过键值对来存储数据。使用 unordered_map 需要包含头文件 <unordered_map>。
例如,以下代码创建并使用一个 unordered_map 来存储学生的姓名和年龄:
#include <iostream>
#include <unordered_map>
using namespace std;
int main() {
unordered_map<string, int> student;
student['Alice'] = 18;
student['Bob'] = 20;
student['Charlie'] = 22;
cout << student['Alice'] << endl; // 输出 18
return 0;
}
需要注意的是,map 和 unordered_map 的区别在于它们的底层实现不同,map 的元素是按照键值有序排列的,而 unordered_map 的元素是无序的。因此,在需要有序存储数据时可以选择使用 map,在需要快速的查找和插入数据时可以选择使用 unordered_map。
原文地址: https://www.cveoy.top/t/topic/nogL 著作权归作者所有。请勿转载和采集!