Перемешивание двухмерного массива

[stenl1]

Подскажите как можно перемешать двухмерный массив таким образом , чтобы он в цикле по строкам и столбцам массива перебирал элементы массива по разу и менял местами значения текущего элемента и случайно выбранного элемента массива.
Сам массив:

#include <iostream>
#include <iomanip>
using namespace std;

int main()
{	
	int card =1;
	int deck[4][13]; //private

	for(int row = 0; row <= 3; row++)
	{
		
	     for(int column = 0; column <= 12; column++)
		{
			deck[row][column] = card;
			card++;
		}
	}
/**********************************/
 //Вывод массива по правильном порядке
          for(int i = 0;i <= 3; i++)
	{
		for(int j = 0; j <= 12; j++)
			cout << setw(2)<< deck[i][j] << ' ';
		cout << endl;
	}
	system("pause");	
	return 0;
}

Пробовал через функцию rand() .Но это не то что нужно .Там просто выбирает случайные элементы .А мне нужно чтоб они даже не повторялись.

[An1ka]

Сообщение от stenl1

Подскажите как можно перемешать двухмерный массив таким образом , чтобы он в цикле по строкам и столбцам массива перебирал элементы массива по разу и менял местами значения текущего элемента и случайно выбранного элемента массива.

void mix ( int ** deck )
{
	int tmp, t_row, t_column;
	for(int row = 0; row <= 3; row++)
	{
	     for(int column = 0; column <= 12; column++)
		{
			tmp = deck[row][column];
			t_row = rand() % 4;
			t_column = rand() % 13;
			deck[row][column] = deck[t_row][t_column];
			deck[t_row][t_column] = tmp;
		}
	}
}

В начале программы напиши:

srand ( 0);

Не будут они повторятся, значения просто местами меняются со значениями случайной ячейки.

[stenl1]

У меня этот код вообще никак работать не хочет .Компелируется нормально , а выводить массив не хочет. (Вывод осуществляю через for)Вы проверьте у себя и напишите плз. полностью с выводом массива.

[An1ka]

#include <iostream>
#include <iomanip>
using namespace std;

int card =1;
int deck[4][13];

void init ( )
{
	for(int row = 0; row <= 3; row++)
	{
	     for(int column = 0; column <= 12; column++)
		{
			deck[row][column] = card;
			card++;
		}
	}
}
void mix ( )
{
	int tmp, t_row, t_column;
	for(int row = 0; row <= 3; row++)
	{
	     for(int column = 0; column <= 12; column++)
		{
			tmp = deck[row][column];
			t_row = rand() % 4;
			t_column = rand() % 13;
			deck[row][column] = deck[t_row][t_column];
			deck[t_row][t_column] = tmp;
		}
	}
}
void output ( )
{
    for(int i = 0;i <= 3; i++)
	{
		for(int j = 0; j <= 12; j++)
			cout << setw(2)<< deck[i][j] << ' ';
		cout << endl;
	}
}

int main()
{	
	srand ( time ( 0));
	init ( );
 //Вывод массива в правильном порядке
	output ( );
 //Смешиваем массив
	mix( );
	cout << "Mixed:"<< endl;
	output ( );

	system("pause");	
	return 0;
}

[stenl1]

Спасибо все работает.И появился вопросик: А что функция rand не может в массив из 52 элементов 2 одинаковых элемента запихать? Почему?Как тогда она узнает что цифра 3 уже есть и ее надо заменить другой.

[Mandrivnyk]

Вопрос.
А обязательно ли делать все это через ж... *зачеркнуто* двумерный массив? -)
В сторону векторов и функции random_shuffle() нет желания посмотреть?

[stenl1]

В сторону векторов и функции random_shuffle() нет желания посмотреть?

Я про нее не знаю.А так бы конечно почему бы и нет готовыми , норм. функциями воспользоваться.А так пока и это для учебы пойдет.

Может же произойти такое при перемешивании массива!!!

int deck[4][13];
void mix ( )
{
	int tmp, t_row, t_column;
	for(int row = 0; row <= 3; row++)
	{
	     for(int column = 0; column <= 12; column++)
		{
			tmp = deck[row][column]; //в инициализованном массивве попала 1 кидаем ее в tmp
			t_row = rand() % 4; 
			t_column = rand() % 13;
			deck[row][column] = deck[t_row][t_column]; //случайно выпалл число 6 и 6 мы замещаем 1
			deck[t_row][t_column] = tmp;// тут 1 замещаем 6 т.е поменяли местами
		}// а может же быть что случайно на следующей итерации выпасть опять 6 и она поменяется с другим эл. массива
	}// то есть при перемешивании массива могут попасться одинаковые числа???
}
}

Неужели никто не может объяснить этот код.

[An1ka]

Могут и одинаковые числа выпадать. Да.

[stenl1]

Сообщение от An1ka

Могут и одинаковые числа выпадать. Да.

Вот в чем и дело!!!А мне нужно чтоб числа не могли некогда совпасть.Просто перемешивался массив этих чисел, но не когда не совпадали числа.

[Serge_Bliznykov]

Вот в чем и дело!!!А мне нужно чтоб числа не могли некогда совпасть.

То, что Вы перемешиваете колоду игральных карт, это уже понятно.
А вот то, что Вы собственно хотите получить - совсем не понятно... Ну выпали одинаковые числа и что?

И прочитайте, кстати, эту тему, тут есть как не надо (и как надо) тасовать карты: пост ТУТ (и по ссылкам в данном сообщении обязательно сходите)