改组和改组后，未改组的字符串与原始字符串不同

Question

我实际上是在实现带有改组功能的改组功能。我正在使用带有固定种子的伪随机数生成器的Fisher-Yates算法。但是，未改组的字符串看起来与初始字符串不一样。

我检查了我的随机数组在改组函数和取消改组函数中是否相同。改组功能与改组功能相同，但相反。

这是我的改组功能：

void shuffle(char * phrase) 
    {
        int size_phrase = strlen(phrase);
        srand(seed);
        int * rdm_array = (int*)malloc(sizeof(int)*size_phrase);
        int i;
        for(i = 0; i < size_phrase; i++)
        {
            rdm_array[i] = rand()%size_phrase;
            //printf("%d", rdm_array[i]);
        }
        //begin shuffle here
        int j;
        int k = 0;
        for(j = size_phrase -1 ; j > 0 ; j-- , k++)
        {
            int rdm_nb = rdm_array[k];
            char temp = phrase[j];
            phrase[j] = phrase[rdm_nb];
            phrase[rdm_nb] = temp;
        }
        free(rdm_array);
    }

这是我的改组功能：

 void unshuffle(char * phrase)
{
    int size_phrase = strlen(phrase);
    srand(seed);
    int * rdm_array = (int*)malloc(sizeof(int)*size_phrase);
    int i;
    for(i = 0; i < size_phrase; i++)
    {
        rdm_array[i] = rand()%size_phrase; 
        //printf("%i", rdm_array[i]);
    }
    //On commence le mélange ici
    int j;
    int k = size_phrase-1;
    for(j = 0 ; j < size_phrase ; j++ , k--)
    {
        int rdm_nb = rdm_array[k];
        char temp = phrase[j];
        phrase[j] = phrase[rdm_nb];
        phrase[rdm_nb] = temp;  
    }
    free(rdm_array);
}

这是我的输出：

似乎缺少一个循环或类似的东西。

Answer 1

添加一个printf来显示在shuffle和unshuffle中交换的内容

        /* after this line */
        int rdm_nb = rdm_array[k];
        /* insert debug output */
        printf("%d <-> %d\n", j, rdm_nb);

您将看到函数shuffle中的变量j从size_phrase -1到1计数，而在unshuffle中，变量0到{ {1}}。

可能您应该将size_phrase -1中的for循环更改为

shuffle