1
wevsty 2020-03-24 11:20:32 +08:00
std::vector<type> a;
|
3
Procumbens 2020-03-24 11:23:01 +08:00
为了实现各种 O(1)的话用 unordered_map 。
unordered_map<keyType, valueType> dict; e.g., unordered_map<int, int> dict; |
4
CismonX 2020-03-24 11:29:14 +08:00 via iPhone
std::unordered_map
(其实 python 3.7 开始的 dict 类似于 Java 中的 LinkedHashMap,在 STL 中并没有对应的实现) |
5
nnqijiu 2020-03-24 11:53:12 +08:00
map
|
6
jmc891205 2020-03-24 12:04:36 +08:00
python 的 dict 你可以随便往里面塞各种类型的东西
C++的 unordered_map 不行 当然 C++17 之后可以用 std::any 但还是没有 python 的 dict 那么灵活 当然 通常来说 我们不应该把随便什么类型的东西都往 dict 里塞 定义一个良好的数据结构可以使 code 更容易维护 |