全排列非递归实现

// 全排列.cpp : 定义控制台应用程序的入口点。
//


#include "stdafx.h"
#include <iostream>

using namespace std;

char* FindMaxForOne(char *p, char *q)
{
char *p1 = p;
char *p2 = q;
while (*p2 <= *p1) p2--;
return p2;
}


void Swap(char *p, char *q){
*p ^= *q;
*q ^= *p;
*p ^= *q;
}
void Print(const char *str){
for (int i = 0; *(str + i) != '\0'; i++)
cout << *(str + i) << "   ";
cout << endl;
}
void Reverse(char *p, char *q){
for (int i =0;;i++){

if ((p + i) >= q - i)
break;
else{
char ch = *(p + i);
*(p + i) = *(q - i);
*(q - i) = ch;
}
}
}
void Prem(char *s,int length)   //全排列函数
{
Print(s);
char *pEnd = s + length/*strlen(s) */ - 1;
char *p = pEnd;  //p代表替换点
//q代表替换点的下一个数 ，pMax 代表替换点后比替换点大的最小数
char *q = new char, *pMax = new char;  //注意初始化！！！
while (p != s)          //p == s 就结束循环
{
q = p;
p--;
if (*p < *q)
{
pMax = FindMaxForOne(p, pEnd);  //找与替换点交换的点
Swap(p, pMax);         //交换
Reverse(q, pEnd);       //将替换点后所有数进行反转
Print(s);              //输出
p = pEnd;             //将替换点置最后一个点，开始下一轮循环
}
if (s == p) break;           //结束条件
}
}
int _tmain(int argc, _TCHAR* argv[])
{
char list[] = "12314";
int length = sizeof(list) / sizeof(char);
Prem(list, length-1);
getchar();
return 0;
}