c++ - 散列不是很长的字符串 vector (url)的最佳方法是什么？

Question

我现在正在处理url分类。我用“/？”等对 url 进行分区，生成一堆部分。在此过程中，我需要将第一部分散列到第 k 部分，比如 k=2，然后对于“http://stackoverflow.com/questions/ask”，关键是字符串 vector “stackoverflow.com questions” .目前，哈希就像哈希一样。但它会消耗大量内存。我想知道 MD5 是否可以提供帮助，或者是否有其他选择。实际上，我不需要准确地恢复 key ，只要区分不同的 key 即可。谢谢!

Answer 1

It consumes a lot of memory

如果您的代码已经有效，您可能需要考虑保持原样。如果你没有目标，你就不知道什么时候完成。在您的案例中，您确定“很多”是“太多”的同义词吗？

如果你决定你真的需要改变你的工作代码，你应该考虑你可用的选项的种类繁多，而不是将某人的话用于特定算法:

• http://en.wikipedia.org/wiki/List_of_hash_functions
• http://en.wikipedia.org/wiki/Comparison_of_cryptographic_hash_functions
• http://www.strchr.com/hash_functions

等等

不确定内存影响，它肯定会改变您的性能配置文件，但您也可以考虑使用 Tries:

http://en.wikipedia.org/wiki/Trie