V2EX › ZhangZisu 的所有回复 › 第 1 页 / 共 1 页

直接用 stl 就够了。

C++ unordered_map: 150MB
C++ map: 155MB
```cpp
std::unordered_map<std::string, int> hmap;
// std::map<std::string, int> hmap;

const char *charset = "1234567890abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ+=";

int main()
{
for (int i = 0; i < 1000000; i++)
{
std::string str;
for (int j = 0; j < 64; j++)
str += charset[(int)(1. * rand() / RAND_MAX * 64)];
int val = rand();
hmap[str] = val;
}
int mem = getValue();
printf("Total memory in KB: %d\n", mem);
return 0;
}

```

2021-05-23 17:12:57 +08:00

回复了 Phishion 创建的主题 › Python › 我想维护一个大型字典，有没有什么省内存的方法

@ZhangZisu 说错了，应该是用前三个字符建树，复杂度是 O(64*3)(平均链表长度为 3 ）。

不过直接用 C++的 hashmap 应该就够了。（或者 map ）

或者直接上 redis

2021-05-23 16:56:46 +08:00

回复了 Phishion 创建的主题 › Python › 我想维护一个大型字典，有没有什么省内存的方法

理论只要 (64+4)*1000000/1024/1024~=64M
考虑直接 c 手写 trie 实现。若为 base64，前 2 位建树，挂链表。时间复杂度 O(64)，占用空间比 64m 大个 2m （ 64*64*64*8/1024/1024 ）

2021-05-23 16:46:44 +08:00

回复了 ZhangZisu 创建的主题 › 程序员 › 开发者的友链接力-Dev2Dev

@rayluo 高考改革取消，不是金牌自主招生根本没优势…只能走高考，自暴自弃（浙江）

2021-05-23 16:44:39 +08:00

回复了 ZhangZisu 创建的主题 › 程序员 › 开发者的友链接力-Dev2Dev

@JustSong 对，就是看到 traveling 做的。traveling 收录太慢了

2021-05-23 16:43:27 +08:00

回复了 wuhaoworld 创建的主题 › Vue.js › 用 Vue 写列表页/详情页的一个常见的需求，大神们都是如何解决的？

详情页用 Vue router 子路由，列表 router view 为父组件，传入正在编辑的对象；编辑组件 props 双向绑定。