Question

c++STL map查找字符串键怎么这么慢？

我要实现两个字符串的一一对应，用map查找效率好低啊，有没有更好的方法。
其实是有关文件压缩的，按单词编码

Answer 1

你可以百度一下：字典树
使用字典树的话，字符串的查找效率仅与要查找的字符串长度有关，而与容器内的字符串数量无关。