c++ - 如何在不重复的情况下随机播放字符“abcdefghijklmnopqrstuvwxyz”

Question

const char chars[] = "abcdef ...."; 
char result[...];
memcpy(result, chars, sizeof(chars)); 
for (unsigned i = 0; i < (sizeof(chars)-1); ++i) {
    unsigned j = rand() % sizeof(chars);
    char tmp = result[j];
    result[j] = result[i];
    result[i] = tmp;
} 

将结果写入文本文件时出现问题。

Answer 1

C++ 中“如何洗牌”的答案是使用标准库的洗牌算法之一。一个简单的方法是将它放在std::string中，并使用std::random_shuffle：

std::string s = "abcdef ...." ;
std::random_shuffle(s.begin(), s.end());

您也可以使用数组来执行此操作：

char letters[] = {'a', 'b', ..... };
std::random_shuffle(letters, letters+26);

Answer 2

给你：Fisher-Yates shuffle。

和一个C++实现。

Answer 3

您的问题是字符值 0 未映射到 A。相反，将打印为 A 的字符等于 65。如果您需要，可以在此处查看完整表。

无论如何，代码解决方案很简单。代替

cout<<letter[i]<<" ";

你可以做：

cout<<letter[i]+'A'-1<<" ";

（-1 是因为您将字母编号为 1 到 26 而不是 0 到 25）。

Answer 4

const char chars[] = "abcdef ...."; 
char result[...];
memcpy(result, chars, sizeof(chars)); 
for (unsigned i = 0; i < (sizeof(chars)-1); ++i) {
    unsigned j = rand() % sizeof(chars);
    char tmp = result[j];
    result[j] = result[i];
    result[i] = tmp;
}

如果您使用 STL，则首选 std::random_shuffle。