如何在 C++ 中生成一组唯一的哈希字符串？

Question

此代码生成 26*26*26*26 hasname（使用 az 的组合），或者您可以说出我想分配给结构成员的随机名称。现在，当我通过首先分配该结构成员足够的内存来分配它时然后使用strcpy，只有这个代码生成的最后一个hashname被传递给结构，即zzzz（它是最后一个hashname）。我该怎么做才能从头开始分配hashname。

vcd_xyz[4] = '\0';
int  count = 0;
for(int i=0;i<26;i++)
{
    vcd_xyz[0] = 'a'+i;
    for(int j=0;j<26;j++)
    {
        vcd_xyz[1] = 'a'+j;
        for(int k = 0;k<26;k++)
        {
            vcd_xyz[2] = 'a' + k;
            for(int l=0;l<26;l++)
            {
                vcd_xyz[3] = 'a' +l;
                count ++;
                printf("%s\n",vcd_xyz);
            }
        }
    }
}

所以我正在使用

sss->Variables[0].hashname = (char*)calloc(strlen((char*)vcd_xyz)+1,sizeof(char));
strcpy(sss->Variables[0].hashname,(char*)vcd_xyz);

复制生成的哈希名，但它正在复制最后生成的哈希名，所以无论我在哪里使用tr0->Variables[0].hashname = (char*)calloc(strlen((char*)vcd_xyz)+1,sizeof(char)); strcpy(tr0->Variables[0].hashname,(char*)vcd_xyz);，只有 zzzz 会被打印出来。我做错了什么或者我应该怎么做才能按顺序分配哈希名.

Answer 1

首先你需要意识到char vcd_xyz[4]是一个4个字符的数组，这意味着你可以放3个字符+终止字符'\0'。如果您将此数组视为以空值结尾而不是空终止，则会导致未定义的行为。

您的代码实际上所做的是它遍历所有可能的 4 个字母长字符串组合，从 "aaaa" 到 "zzzz"，留下 vcd_xyz 数组填充最后一个组合（即 "zzzz"）。

---

如果你想生成随机的 4 个字母的长字符串，这里是你可以使用的 C 风格函数：

int irand(int min, int max) {
    return ((double)rand() / ((double)RAND_MAX + 1.0)) * (max - min + 1) + min;
}

它从<min;max>区间生成随机数，可以这样使用：

std::string generateHashTag() {
    char str[5];
    for (int i = 0; i < 4; ++i)
        str[i] = irand('a', 'z');
    str[4] = '\0';
    return std::string(str);
}

但如果您想生成一组独特的 4 字母长哈希标签，则需要更复杂的解决方案。在 C++ 中，您可以轻松地在循环中生成这些字符串，然后将它们放入 std::set 容器中，直到您拥有足够的它们，或者您可能会生成此字符串的更多独特组合，将所有这些放入 std::vector 中，随机播放并首先选择N，例如：

const size_t N = 5;
std::set<std::string> myHashTags;

srand(time(0));
while (myHashTags.size() < N)
    myHashTags.insert(generateHashTag());

for (std::set<std::string>::iterator i = myHashTags.begin();
     i != myHashTags.end(); ++i)
     std::cout << *i << ' ';

输出kemy snwv vnmi wfmm wqeg。完整示例here。