練習數字全排列時發現出現這種問題:
#include <stdio.h>
#include <stdlib.h>
//#define swap(a,b) {a=a+b;b=a-b;a=a-b;}
#define swap(a,b) {tmp=a;a=b;b=tmp;}
int g_count=1;
int g_n=0;
void p(int *a,int size);
void print_result(int *a);
int main(int argc, char *argv[])
{
int array[]={1,2};
g_n=sizeof(array)/sizeof(int);
p(array,g_n);
system("PAUSE");
return 0;
}
void print_result(int *a)
{
int i=0;
printf("count %d:",g_count++);
//printf("g_n=%d",g_n);
for(i=0;i<g_n;i++)
{
printf(" %d",a[i]);
}
printf("\n");
return;
}
void p(int *a,int size)
{
if(size==1)
{
print_result(a);
}
else
{
int i,tmp=0;
for(i=0;i<size;i++)
{
//printf("before1:a%d=%d,a%d=%d\n",i,a[i],size-1,a[size-1]);
swap(a[i],a[size-1]);
//printf("before2:a%d=%d,a%d=%d\n",i,a[i],size-1,a[size-1]);
p(a,size-1);
swap(a[i],a[size-1]);
//printf("after:a%d=%d,a%d=%d\n",i,a[i],size-1,a[size-1]);
}
}
return;
}以上代碼實現的是數字全排列,但是使用define swap(a,b) {a=a+b;b=a-b;a=a-b;}和#define swap(a,b) {tmp=a;a=b;b=tmp;}得出的是不同的結果。難道是編譯器的問題嗎?編譯器是dev c++的。前者結果是2,1和1,2。後者結果就是2,1和1,0了
結論:調試後發現,當傳入參數是同一個參數時,swap傳入參數為(a[1],a[1])時,當執行define swap(a,b) {a=a+b;b=a-b;a=a-b;} 假設a[1]的值為2,則或許會認為執行第一步a=a+b時,a=4,b=2。但是調試後發覺由於傳入參數是同一個變量,所以此時a=4時,b的值也同樣變成了4.造成交換不成功。
所以提醒,當涉及數組交換時,最好還是使用第二種比較穩妥些。因為或許在交換數組時出現,傳入參數為同一個數組值。
本文出自 “實踐心得” 博客,請務必保留此出處http://zhangjiabin.blog.51cto.com/2325830/1288273