Генерация всех перестановок элементов массива в С++.

[bender91]

#include <iostream>
#include <conio.h>

using namespace std;



class arrays{
	int size;
	int *arr;
public:
	void input(int n);
	void output();
	void sort();// сортировка по возрастанию
	void perm(); // генирация перестановок
	void swap (int a, int b);
	void generate(int k);
	void output_gen();
};

void arrays::input(int n){
	size=n;
	arr=new int [size];
	for (int i=0; i<size; i++){
		cout << "Enter elements" << endl;
		cin >> arr[i];
	}
}

void arrays::output(){
	for(int i=0; i<size; i++)
		cout << i << ")" << arr[i] << endl;
}

void arrays::sort(){
	int temp=0;
	for (int i=0; i<(size-1); i++){
		temp=0;
		for (int j=(i+1); j<size; j++)
		if (arr[i]>arr[j]){
			temp=arr[i];
			arr[i]=arr[j];
			arr[j]=temp;
		}
	}
}
void arrays::swap(int a, int b){
	int t=arr[a];
	arr[a]=arr[b];
	arr[b]=t;
}

void arrays::generate(int k) {
	if (k==size){
		for (int i=0; i<size; i++)
			cout << arr[i] ;
		cout << endl;
	}

	else {
		for (int j=k; j<size; j++){
			swap(k,j);
			generate(k+1);
			swap(k,j);
		}
	}
}

void arrays::output_gen(){
	for (int i=0; i<size; i++)
		arr[i]=i+1;
	generate(0);
}


int main(){
	arrays first;
	int m=0;
	cout << "Enter size of array "<< endl;
	cin >> m;
	first.input(m);
	first.output();
	first.sort();
	cout << "Sorted "<< endl;
	first.output();
	first.output_gen();
	
	getch();
	return 0;

}

Вот что программа делает:
1.jpg
Подскажите пожалуйста как сделать ,чтобы программа выводила генерацию перестановок не с числами "1234" а с теми числами которые ввел я.
И еще , как сделать вывод каждой перестановки в файл.

[sIllent]

Ахаха, даже не одной буковки в моем коде не изменил. Вот держи, допиленную

#include <iostream>
#include <conio.h>
#include <fstream>

using namespace std;



class arrays{
	int size;
	int *arr;
public:
	void input(int n);
	void output();
	void sort();// сортировка по возрастанию
	
	void swap (int a, int b);
	void generate(int k);
	void output_gen();
};

void arrays::input(int n){
	size=n;
	arr=new int [size];
	for (int i=0; i<size; i++){
		cout << "Enter elements" << endl;
		cin >> arr[i];
	}
}

void arrays::output(){
	for(int i=0; i<size; i++)
		cout << i << ")" << arr[i] << endl;
}

void arrays::sort(){
	int temp=0;
	for (int i=0; i<(size-1); i++){
		temp=0;
		for (int j=(i+1); j<size; j++)
		if (arr[i]>arr[j]){
			temp=arr[i];
			arr[i]=arr[j];
			arr[j]=temp;
		}
	}
}
void arrays::swap(int a, int b){
	int t=arr[a];
	arr[a]=arr[b];
	arr[b]=t;
}

void arrays::generate(int k) {
	

	if (k==size){
		
		ofstream out;
		out.open("text.txt",ios::app);
		for (int i=0; i<size; i++)
			out << arr[i] ;
		out << endl;
		out.close();
	}

	else {
		for (int j=k; j<size; j++){
			swap(k,j);
			generate(k+1);
			swap(k,j);
		}
	}
}

void arrays::output_gen(){
	/*for (int i=0; i<size; i++)
		arr[i]=i+1;*/
	generate(0);
}


int main(){
	arrays first;
	int m=0;
	cout << "Enter size of array "<< endl;
	cin >> m;
	first.input(m);
	first.output();
	first.sort();
	cout << "Sorted "<< endl;
	first.output();
	first.output_gen();
	
	getch();
	return 0;

}

Как и где создавать файл объяснять надо?

[bender91]

Дальше сортировки не идет почему-то((???
как поправить?

[sIllent]

Что не идет? Куда не идет? В консольку не выводит ты имеешь в виду?
Так и задумано, все в файлик выводится. Создай файлик text.txt в твоем проекте в папке где у тебя лежит файлик с кодом самой программы и будет тебе счастье.

[bender91]

ага разобрался , спасибо)