Vsetky kombinacie prvkov v poli pri neznamom pocte prvkov... – C / C++ – Fórum – Programujte.com

Dobry den. Potreboval by som urobit program, ktory mi z pola prejde vsetky kombinacie kazde s kazdym. Problem je v tom, ze neviem kolko tych moznosti bude. Pre tri moznosti by to mohlo vyzerat takto:

int a[]={1,2,3};

a vypis:

1,2,3

1,3,2

2,1,3

2,3,1

3,1,2

3,2,1 

Ale tych prvkov v poli moze byt aj napriklad 500. To sa urci pocas behu programu. Ja som to raz robil cez for. som tam mal asi 6 cyklov v sebe a fungovalo to. Ale to som vtedy vedel pocet prvkov. Teraz ich neviem dopredu. Neviete mi poradit akym sposobom by som mohol urobit vsetky kombinacie prvkov v poli pri neznamom pocet prvkov?

Jak ze nevies pocet prvkov. Tie prvky budes musiet z niecoho nacitat takze budes vediet kolko ich je.

Myslel som to tak, ze nebudem ich vediet pocas kompilacie. Samozrejme pocas behu programu budem vediet kolko ich je, ale moze ich byt hocikolko. 

No a kde je problem ze nevies pocet prvkov pocas kompilacie? Nechapem

EDIT: Ako tebe ide len o to ze nevies ake velke mas deklarovat pole? Ak ano tak proste pouzi std::vector a ten sa uz o vsetko postara za teba...

Nie nejde mi o to. Ja by som si to aj kludne dynamicky alokoval, ale ide o to, ze ja prote neviem ake velke pole to bude, lebo to zada uzivatel urcitym sposobom. Moze mat velkost 5 alebo 1500. No a neviem ako mam spravit kombinaciu vsetkych prvkov v poli ked ich mam napr. 1500. 

Stale nechapem ako to ci mas fixny pocet prvkov alebo ten pocet zada uzivatel ovplivni tvoj algoritmus na zistenie vsetky permutacii.

Mas pravdu. Nezalezi natom ;/ .. ja som si to proste niekedy spravil staticky pre urcity pocet prvkov.. ale teraz som nasiel na stranke http://www.cs.vsb.cz/sawa/spr/programy.html program ( permutace.cc ) pre hocijaky pocet prvkov. To by mohlo fungovat.. 

No sak to nie je take tazke

void permute(int i,int *vector,int N)
{
	if(i == N)
	{
		printField(vector,N);
		printf("\n");
		return;
	}
	for(int j=i;j<N;j++)
	{
		swap(&vector[i], &vector[j]); 
		permute(i+1,vector,N); 
        	swap(&vector[i], &vector[j]); 
	}
}

no nieje :) .. Dakujem, tvoje riesenie vyzera dobre.