在C++中实现一个dictionary(字典)可以使用std::map或者unordered_map来实现。这两个容器都可以用来存储键值对,并且提供了快速的查找和插入操作。
以下是一个使用std::map来实现dictionary的简单示例:
#include
#include
在上面的示例中,我们使用std::map来存储键值对,键是一个字符串,值是一个整数。我们可以通过[]操作符来访问和修改键值对,也可以使用迭代器来遍历整个dictionary。
如果要实现一个无序的dictionary,可以使用std::unordered_map来代替std::map,用法类似。unordered_map提供了更快的查找和插入操作,但是不会按照键的顺序存储键值对。