Алгоритм перебора символов

[Fog]

Друзья подскажите по какому алгоритму можно перебрать
все возможные комбинации символов находящихся в массиве.
Допустим дан массив:
char array[3]={'a','b','c','d'};
как теперь можно записать в файл все возможные перестановки этих
знаков(abcd,bacd,cbda...)?.Очевидно по комбинаторике здесь количество перестановок равно 4! = 24 но вот как в цикле их перебрать.Вот кусок моего кода:
------------------------------------------------------------------------

ofstream ofs();
ofs.open("c:\\perebor.txt",ios::app);
int i=0;
char array[3]={'a','b','c','d'};
while(i<24){
  for(int j=0;j<4;j++){
   ofs<<array[j];
 }
  ofs<<"\n";
  change_comb(array,4);//вот эту ф-ю надо придумать
  i++;
}
void change_comb(char* array,int size){
 ?????????????????????????????????????
}

-----------------------------------------------------------
Заранее спасибо.

[DomiNick]

Пригодится? http://www.programmersforum.ru/showthread.php?t=112944

[Somebody]

Если нет цели писать алгоритм самому, то

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
	char a[] = "abcd";
	char *b = a, *e = a + strlen(a);
	do
	{
		cout << a << endl;
	} while (next_permutation(b, e));
	cin.sync();
	cin.peek();
}

[sashonk]

Лучше так.

int fact(int n)
{
	if(n==0 || n ==1)
		return 1;
	return n * fact(n-1);
}
int main()
{
	char a[] = "abcd";
	char *b = a, *e = a + strlen(a);
	for(int i = 0; i<fact((sizeof(a)-1)/sizeof(a[0])); i++)
	{
		cout << a << endl;
		next_permutation(b,e);
	};
	cin.sync();
	cin.peek(); 
	return 0;
}

[NiCola999]

наоборот хуже, например при n = 12 ваша программа уйдет в бесконечный цикл
зачем такие извращения?

(sizeof(a)-1)/sizeof(a[0]))

man strlen

[Fog]

Спасибо понял.

[sashonk]

наоборот хуже, например при n = 12 ваша программа уйдет в бесконечный цикл

Возможно, это и не лучший вариант, но это ответ на предыдущий код, в котором все возможные комбинации будут перебраны только для последовательности "abcd". Для другой последовательности функция next_permutation вернет меньше перестановок.
PS ничего не имею против strlen

Да, наверно, вы правы. Пожалуй, как-нибудь так лучше будет

int main()
{
	
	char a[] = "dbca";
	char r[sizeof(a)];
	strcpy(r, a);
	char *b = a, *e = a + strlen(a);
	do
	{
		cout << a << endl;
		next_permutation(b,e);
	}while(strcmp(a,r)!=0);
	
	cin.sync();
	cin.peek(); 

	return 0;
}