在 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。

C++ 实现字典数据类型:map 和 unordered_map

原文地址: https://www.cveoy.top/t/topic/nogL 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录