Произведите случайную перестановку в массиве в C ++

Question

Произведите случайную перестановку в массиве в C ++

0

У меня есть один массив int* и я хочу выполнить произвольную перестановку в этот массив. Функция аналогична функции randperm в MATLAB. Например, у меня есть массив int* A=[0 1 1 0] и если я вызову randperm(A,sizeof A) тогда один возможный выход будет A=[1 0 0 1]

Это моя функция, но, похоже, есть ошибка. Может ли кто-нибудь определить, что это за ошибка?

void randperm(int* permMatrix,int n)
{
    int i, j, t;
    for(i=0; i<n; i++) {
        j = rand()%(n-i)+i;
        t = permMatrix[j];
        permMatrix[j] = permMatrix[i];
        permMatrix[i] = t;
    }
    for(i=0; i<n; i++) {
        printf("%d ",permMatrix[i]);
    }
}

Jame 06 нояб. 2013, в 07:39

Источник

0

Вывод ошибок показывает, например, A = [1 0 0 0] или A = [0 1 0 0]. Я потерял один бит, равный 1
Jame 06 нояб. 2013, в 06:38
0

Переменная типа int * не является матрицей, но может быть массивом.
Some programmer dude 06 нояб. 2013, в 06:39
3

Вы уверены, что j будет в диапазоне от 0 to n-1 .
Shafik Yaghmour 06 нояб. 2013, в 06:41
1

Если это не домашняя работа, и вам действительно нужно реализовать ее самостоятельно, я бы посоветовал использовать вместо std::random_shuffle .
Daniel Frey 06 нояб. 2013, в 06:41
0

@DanielFrey: это не домашняя работа. Я знаю функцию random_shuffle. Но я хочу отредактировать свою функцию. Спасибо
Jame 06 нояб. 2013, в 06:44
0

Уважаемые, спасибо за поддержку. Я отредактировал это. Проблема это j = rand ()% (ni) + i; -ошибка
Jame 06 нояб. 2013, в 06:48
0

@ user2938494 что это было за исправление?
Shafik Yaghmour 06 нояб. 2013, в 06:58

Показать ещё 5 комментариев

Теги:

c++

c

permutation

random

2 ответа

Ещё вопросы

Вывод ошибок показывает, например, A = [1 0 0 0] или A = [0 1 0 0]. Я потерял один бит, равный 1
Переменная типа int * не является матрицей, но может быть массивом.
Вы уверены, что j будет в диапазоне от 0 to n-1 .
Если это не домашняя работа, и вам действительно нужно реализовать ее самостоятельно, я бы посоветовал использовать вместо std::random_shuffle .
@DanielFrey: это не домашняя работа. Я знаю функцию random_shuffle. Но я хочу отредактировать свою функцию. Спасибо
Уважаемые, спасибо за поддержку. Я отредактировал это. Проблема это j = rand ()% (ni) + i; -ошибка
@ user2938494 что это было за исправление?

Tristan Brindle · Answer 1 · 2013-11-06T05-10-00.000Z

Всегда лучше использовать стандартные библиотеки, где они существуют. В этом случае заголовок <algorithm> имеет функцию std::random_shuffle() которая делает именно то, что вы хотите:

#include <algorithm>

void randperm(int* matrix, int size)
{
    std::random_shuffle(matrix, matrix + size);
}

+1. Я все еще пытаюсь выяснить, в чем причина отрицательного голосования.
Вероятно, опечатка в первом слове названия

Taemin · Answer 2 · 2013-11-06T06-08-00.000Z

Реализация "randperm" верна, но может быть sizeof (A) не оценивается как 4. Пожалуйста, проверьте значение "n".