Массив с рандомными числами С++

[Arrioh]

Здравствуйте.Помогите создать двухмерный массив(4x4) int с цифрами от 1 до 16 так, чтоб цифры были раскиданы произвольно, но не повторялись... В голове возникло 2 варианта но не один пока не смог реализовать:
1. создать массив от 0 до 15 и перемешать цифры.
2. использовать функцию rand но избавиться от повтора одинаковых чисел.

Помогите кодом кто может...

[LiuLiuJons]

А если со списком сделать?

Вот что-то наподобии этого (в псевдокоде правда, почти..), но идея надеюсь понятна:

for (i=0; i< count; i++)
{
list->add(arr[i]);
arrCopy[i] = 0;
}

i=0;
while (size(list) >0)
{
int ii = rand()%count;
arrCopy[i] = list(ii);
list[ii]->delete();
i++;
}

[Крот]

	int arr[4][4] = { 0 };
	int row, col;

	srand(time(NULL));

	for (int n=1; n<=16; n++)
	{
		do
		{
			row = rand() % 4;
			col = rand() % 4;
		} while (arr[row][col] != 0);

		arr[row][col] = n;
	}

При создании массива он весь заполняется нулями а потом в цикле от 1 до 16 выбирается случайная ячейка и если в ней не ноль, то записать число.

[Arrioh]

Крот, попробовал реализовать вашим способом и столкнулся со следующей проблемой - последние цифры массива, в результате, приобретают мусорные значения типа "87417621652". Только последние 5. С первыми 11 все в норме...

#include <iostream>
#include <stdlib.h>
#include <time.h>
#include <string.h>

using namespace std;


// shuffle numbers

int main()
{
int arr[4][4] = {0};
int row, col;

srand(time(NULL));

for ( int n=1; n<16; n++)
{
do
{
row = rand() % 4;
col = rand() % 4;
} while (arr[row][col] != 0);

arr[row][col] = n;

}
for(int i=1;i<=4;i++)
{
for(int a=1;a<=4;a++)
cout<<arr[i][a]<<endl;
}

}

[Rififi]

Arrioh

Здравствуйте.Помогите создать двухмерный массив(4x4) int с цифрами от 1 до 16 так, чтоб цифры были раскиданы произвольно, но не повторялись...

int arr[4][4];
int n = 1;
for (int* it=&arr[0][0]; it != &arr[0][0] + 4*4; it++)
  *it = n++;
std::random_shuffle(&arr[0][0], &arr[0][0] + 4*4);