从 C++ 中的字符串生成唯一无符号整数的最佳方法是什么？答案

【问题标题】：What is the best way to generate a unique unsigned integer from a string in c++?从 C++ 中的字符串生成唯一无符号整数的最佳方法是什么？
【发布时间】：2013-04-07 23:11:47
【问题描述】：

我不需要代码（如果您愿意，可以在代码中提供示例）但我想要理论。

假设我有以下功能：

UINT GenerateID(const char * string);

我希望函数的结果看起来完全随机。我知道独一无二是不可能的，但这是我可以解释我的愿望的最佳方式。

GenerateID("123"); //Could result in 999
GenerateID("123"); //Must also result in 999
GenerateID("124"); //Should result in something completely different

当我自己尝试时，结果总是具有大致相同的位数。

【问题讨论】：

您正在寻找hash function。

标签： c++ string int theory

【解决方案1】：

您正在寻找哈希函数。哈希函数接受任意长度的输入并将其转换为唯一数字（通常为十六进制）。

查看此页面以获取有关 SHA-1 哈希如何工作的示例：http://hash.online-convert.com/sha1-generator

【讨论】：

【解决方案2】：

你看过 std::hash 吗？

http://en.cppreference.com/w/cpp/utility/hash

【讨论】：

【解决方案3】：

这是不可能的。假设您的 int 是 32 位的。一个文本字符串将由' '、a-zA-Z 和0-9 以及六个标点字符组成，总共大约 1 + 2*26 + 10 + 6 = 69 个字符。对于 6 个字符的字符串，您已经拥有比整数值更多的可能字符串 (log(2^32)/log(69) = 5.23)。使用 64 位的 long long，你已经用完了 11 个字符。

正如其他答案所说，您可以使用hash function（有很多浮动），它将字符串映射到整数并（希望）将它们平均分布在选定的整数范围内。

有一些技术可以构造完美的散列函数，对于固定组字符串，可以创建一个函数和一个不太大的范围，以保证没有冲突（没有两个字符串给出相同的整数）。

如果在程序中使用它，并且字符串可以被攻击者控制，您将受到algorithmic complexity attacks 的约束（攻击者可以用碰撞的字符串淹没您）。

【讨论】：