Генерация псевдослучаных неповторяющихся чисел в с++

Question

Добрый день, уважаемые коллеги!
У в ходе выполнения одной работы у меня возникла следующая проблема. Мне надо сгенерировать массив псевдослучайных чисел от 1 до 16. При этом надо сделать его в двойном цикле: в первом генерирую число, во втором сравниваю это число с уже находящимися. Если они не совпадают, тогда вставляю в массив, ежели нет, тогда пытаюсь сгенерировать новое. Вопрос состоит в следующем: в моем коде я просто выхожу из второго цикла, а надо сделать так, чтобы счетчик i++ не увеличился и число не приравнивалось. Подскажите, как это лучше всего сделать?
int i;
system("CLS");
srand( time( NULL ) );

int a[16];

for (i=0;i<16; i++)
{
int c = 1 + rand() % 16;
for (int j=0; j = c;
if (a ==16)
{
cout<<' '<<

int a[16];

for (i=0;i<16; i++)
{
int c = 1 + rand() % 16;
for (int j=0; j = c;
if (a == 16)
{
cout<<' '<<

В с++ уже есть счетчик генерации случайных чисел. Алгоритм Кнута здесь совершенно не обязателен.

так, за код-спасибо огромное!

Понял=))) Я просто еще новичок в программировании, поэтому все для меня здесь ново=)))

Роман Киселев · Accepted Answer

сгенерируйте масив с числами от 1 до 16. запустите цыкл от 1 до 16. сгенерируйте индекс по длине масива. выведете число по индексу. запишите на его место последее число масива. убавте длину масива на 1-цу. и ето все в цыкле.

Александр Сергеевич · Answer

А зачем такой плохой способ генерации неповторяющихся случайных чисел? У Кнута есть гораздо лучшие.
Можно, конечно, и описанным у тебя топорным способом:

#include
#include
#include
using namespace std;
int main(){int a[16],c,i,j; bool b;
srand(time(NULL));
for(i=0;i< 16;i++){
do {b=false; c=1+rand()% 16;
for (j=0;j< i;j++)if(c==a[ j])b=true;} while(b);a[ i]=c;}
for(i=0;i< 16;i++)cout<< a[ i]<<' ';}

P.S. Я имел в виду у Кнута не алгоритм генерации псевдослучайных чисел, а алгоритм генерации НЕПОВТОРЯЮЩИХСЯ псевдослучайных чисел ЗАДАННОГО ДИАПАЗОНА. Такого ни в С, ни в С++ не вмонтировано. А у Кнута - есть.

Ольга Гусева · Answer

а я так без Кнута делал так все время
#include
#include
#include

int main (void)
{
int a [16 ] = { 0 }, num = 1, val;

srand(time(NULL));
while (num != 17)
{
val = 1 + rand() % 16;
if (a[ val - 1 ] == 0)
a[ val - 1 ] = num++;
}

for (size_t i = 0; i < 16; i++)
printf("%d: %d\n",i + 1, a[ i ]);

system("pause > nul");
return 0;
}