Перемешивание массива

[revaldo666]

Доброго времени суток форумчане.
нужна помощь.
задача такова.
Дан массив на 20 значений.
заполненный числами от 20 до 39
нужно перемешать эти числа чтоб они были не подряд...
я сделал так.

#include<iostream>
#include<time.h>
#include<windows.h>
#include<iomanip>
#include<conio.h>

using namespace std;
int main()
{
setlocale(LC_ALL,"Russian");
const int size=20;
int arr[size]={20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39};
/*for(int i=0;i<size;i++)
{
cout<<arr[i]<<endl;

}*/
	//Перемешивание и проверка на уникальные случайные числа
	
	for(int i=0;i<size;i++)
	{
		int tmp=rand()%20+20;
		bool match=false;
		do
			{
				for(int k=i;k>=0;k--)
				{
					if(tmp==arr[k])
						match=true;
				}
			}
			while(match);
			arr[i]=tmp;
			cout<<i<<" "<<arr[i]<<endl;
	}
	

		


cin.get();
return 0;
}

но он чего то выдает только 4 ячейки массива.Подскажите где ошибся?

[Obey-Kun]

rand надо инициализировать с помощью srand (обычно используют srand(time(0))).

В твоём коде не разбирался.

Не надо выдумывать велосипед, всё уже есть в STL.

#include <vector>
#include <iostream>
#include <algorithm>

template< typename T > 
void printVector(std::vector<T> arr) {
    for (int i = 0; i < arr.size(); ++i) {
        std::cout << arr.at(i) << std::endl;
    }
}

int main()
{
    std::vector<int> arr;
    arr.push_back(1);
    arr.push_back(2);
    arr.push_back(3);
    arr.push_back(4);
    arr.push_back(5);
    
    printVector(arr);
    std::cout << std::endl;
    
    srand(time(0));
    std::random_shuffle( arr.begin(), arr.end() );
    
    printVector(arr);
}

Но если тебе по какой-то причине нужно не STL (зачем вот только?), можно воспользоваться вот этим: http://www.daniweb.com/code/showthread.php?t=217346
Ну и ещё решение: http://www.daniweb.com/code/showthread.php?t=217346
В гугле их уйма. Но лучше используй STL.

[Obey-Kun]

И ещё. Функция main в C++ сама вернёт нолик, так что тебе это делать не надо. То же самое касается C по стандарту 99 года.

[revaldo666]

Сообщение от Obey-Kun

И ещё. Функция main в C++ сама вернёт нолик, так что тебе это делать не надо. То же самое касается C по стандарту 99 года.

Спасибо.
Но все же хотелось бы чтоб мой велосипед все таки работал))

[kaljan775]

void swap(int *a,int i,int j){
    int c=a[i];
    a[i]=a[j];
    a[j]=c;
}

int main(){
int a[20]={20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39};
srand (time(0));

for (int i=0;i<20;i++) swap(a,i,rand()%20);//перемешиваем

for (int i=0;i<20;i++) cout<<a[i]<<" ";//выводим

cout<<endl;
system("pause");
}

[revaldo666]

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

void swap(int *a,int i,int j){
    int c=a[i];
    a[i]=a[j];
    a[j]=c;
}

int main(){
int a[20]={20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39};
srand (time(0));

for (int i=0;i<20;i++) swap(a,i,rand()%20);//перемешиваем

for (int i=0;i<20;i++) cout<<a[i]<<" ";//выводим

cout<<endl;
system("pause");
}

спасибо большое

[kaljan775]

жалко что я пока что из stl только векторами учусь пользоваться )