排列算法中遇到的swap函数问题

10jschen

#include <cstdio>
#include <cstdlib>
#include <cstring>
#define N 20

void Permutation(char* pStr, char* pBegin);

int cmp ( const void *a , const void *b )
{
    return *(char *)a - *(char *)b;
}

void Swap(char *a, char *b)
{
       *a ^= *b;
       *b ^= *a;
       *a ^= *b;
}

void Permutation(char* pStr)
{
      Permutation(pStr, pStr);
}

void Permutation(char* pStr, char* pBegin)
{
      if(!pStr || !pBegin)
            return;
      if(*pBegin == '\0')
      {
            printf("%s\n", pStr);
      }
      else
      {
            for(char* pCh = pBegin; *pCh != '\0'; ++ pCh)
            {
               
                  Swap(pBegin, pCh);

                  Permutation(pStr, pBegin + 1);

                  Swap(pBegin, pCh);
            }
      }
}

int main() {
    char a[N];
    while(scanf("%s", a) != EOF) {
        int len = strlen(a);
        qsort(a, len, sizeof(char), cmp);
        Permutation(a);
    }
    return 0;
}

所输出的结果不正确，是swap()交换变量时发生了错误，而使用以下交换变量的函数时就输出正确：
void Swap(char *a, char *b)
{
       char temp = *a;
       *a = *b;
       *b = temp;
}

请问第一个交换变量的函数为什么在这里就不能用，还有这种交换变量的方法有什么适用场合？求大神解答

folklore

lznb:

1. void Swap(char *a, char *b)
   
2. {
   
3.         *pCh ^= *pBegin;
   
4.         *pBegin ^= *pCh;
   
5.         *pCh ^= *pBegin;
   
6. }
   

复制代码

are there any compling error?

10jschen

代码是没有错误的

cokeboL

回复 2# folklore


    3楼神回复秒杀2楼大神

linggang_123

同感，楼主确定没有少拷贝代码？？

leejqy

swap代码有bug~自己再去仔细想想哦~

10jschen

请问有什么问题

timothyqiu

楼主没有调试过吗？

s = "abc", a = &s, b = &s 你用 XOR 的 Swap(a, b) 交换一个试试？

*a ^= *b 直接 s = "\0bc" 了

（虽然节省了一个变量，但更 Bug，而且更慢）