Заполнение массива неповторяющимися числами

[anybkarnak]

Извините у меня такой вопрос, задание:заполнить массив неповторяющимися числами, я пишу

#include <iostream>
using namespace std;
#include<time.h>
#include<stdlib.h>
#include<conio.h>
void main ()
{
time_t t;
int mas1[12], ; //это например, размер массива в этом случае не важен

srand((unsigned) time(&t)); //привязал ко времени

for (int i=0; i<12; i++ )
{
mas1[i] = rand() ;
cout<<mas1[i];
}

выдаёт когда как, иногда повторяеться, иногда нет.
что делать?

[Sweta]

Сравнивать

for (int i=0; i<12; i++ ) 
{
flag=false;
a=rand() ;
for(j=0;j<i;j++)
 {
if(mas1[j] = =a)
 flag=true;
}
if(!flag)
mas1[i]=a;
cout<<mas1[i];
}

где-то так

[Serge_Bliznykov]

Sweta, +1
только после обнаружения совпадения числа и установки flag = true; уже можно выходить из цикла проверки. (я не знаю C, но, думаю, что так:

for(j=0;j<i;j++)
 {
if(mas1[i] = =a)
  { flag=true;
     break;
   }
}

или можно вместо for воспользоваться циклом while

[Sweta]

В общем Да.

[netrino]

Не учтён один момент: если повторение найдётся, то будет пропущена ячейка массива с мусором внутри. Нужно либо делать декремент значения i для случая, когда найдено повторение, либо сделать условный инкремент i(то есть только когда flag == false, то i++).

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

задание:заполнить массив неповторяющимися числами

for(int i = 0; i < 12; i++)
    m[i] = i;

[Serge_Bliznykov]

netrino, точно. Вы безусловно правы. а я проглядел... Так увлёкся оптимизацией, что ошибочку в реализации упустил...

[anybkarnak]

Прошу прощения ещё раз, переделал свой код

#include <iostream>
using namespace std;
#include<time.h>
#include<stdlib.h>
#include<conio.h>
void main ()
{
	time_t t;
	int  a, j;
	bool flag;
	int mas1[12];
  srand((unsigned) time(&t));

for (int i=0; i<12; i++ ) 
{
flag=false;
a=rand()%14 ;
for(j=0;j<i;j++)
 {
if(mas1[j] ==a)
 flag=true;
}
if(!flag)
mas1[i]=a;
cout<<mas1[i]<<endl;
}

}

выскакивает почему-то 8-значный елемент с минусом..

[m0nax]

объединил все 3 идеи в теме
вроде даже работает

#include <iostream>
using namespace std;
#include<time.h>
#include<stdlib.h>
#include<conio.h>

void main ()
{
	srand((unsigned)time(NULL));

	int mas1[12];
	int a = 0 ;
	int i = 0 ;

	while(i<12)
	{
		a = rand()%14;
		for(int j=0; j<=i; ++j)
		{
			if(mas1[j] == a)
				break;
			else if (j==i)
			{
				++i;
				mas1[j] = a;
				cout << mas1[j] << endl ;
				break;
			}
		}
	}
}

хотя цикл можно сделать даже вот так, по идее должно быть еще быстрей

	while(i<12)
	{
		a = rand()%12;
		for(int j=i; j>=0; --j)
		{
			if(mas1[j] == a)
				break;
			else if (j==0)
			{			
				mas1[i] = a;
				cout <<mas1[i]<< endl;
				++i;
			}
		}
	}

[anybkarnak]

Огромное спасибо, работает!