基本功：指針數組的應用

多年的教學。學生知道基本答案後，很難再講工程的應用。

指針數組的應用，這是個基本功。而且做項目，有用。整數數組，排序，修改某元素，再排序。

1.有了指針數組輔助，整數數組的原來順序可以保持不變。

2.不用指針數組。整數數組被打亂順序，用一個輔助數組記錄資料下标，也可以。 

3.不用指針數組，整數數組的原來順序可以保持不變。

用了指針數組：

void sort_gamecoding(int *p[5],int num);
void f1()
{
	printf("-----   f1 -------\n");
	int a[5]={20,30,50,15,35}; 
	
	int *p[5];//p是數組，包含10個元素
	//每個元素是指針 
  
	int i;
	for(i=0;i<5; i++)
	{ 
		p[i]=&a[i];
	} 
 
 	sort_gamecoding(p, sizeof(p)/sizeof(p[0]));
 	//把30修改為55
 	a[1]=55;
 	sort_gamecoding(p, sizeof(p)/sizeof(p[0]));
} 

 void sort_gamecoding(int *p[5],int num)
{ 	printf("-----   gamecoding -------\n");
	int i,j,k;
	int *tmp;	//用于指針的交換 
	for(i=0;i<num-1; i++)
	{ 
		for(j=0;j<num-i-1; j++)
		{ 
			if(*p[j]> *p[j+1])
			{
				tmp=p[j];
				p[j]=p[j+1];
				p[j+1]=tmp;
			}
		}
	} 
	for(k=0;k<num; k++)
	{ 
		printf("%d\n", *p[k] );
	} 
} 
           

不用指針數組，也行。

void sort_gamecodingV2(int a[5],int pos[5],int num);
void f2()
{
	printf("-----   f2 -------\n");
	int a[5]={20,30,50,15,35}; 
	int pos[5]; 
	int i;
	for(i=0;i<5; i++)
	{ 
		pos[i]=i;
	} 
 
 	sort_gamecodingV2(a, pos, 5);
 	//把30修改為55,先找到30的下标 
 	a[ pos[1]]=55;
 	sort_gamecodingV2(a, pos,5);
} 

 void sort_gamecodingV2(int a[5],int pos[5],int num)
{ 	printf("-----   gamecodingV2 -------\n");
	int i,j,k;
	int tmp;	//用于指針的交換 
	for(i=0;i<num-1; i++)
	{ 
		for(j=0;j<num-i-1; j++)
		{ 
			if(a[j]> a[j+1])
			{
				tmp=a[j];
				a[j]=a[j+1];
				a[j+1]=tmp;
			 
				tmp=pos[j];
				pos[j]=pos[j+1];
				pos[j+1]=tmp;
			}
		}
	} 
	for(k=0;k<num; k++)
	{ 
		printf("%d\n", a[k] );
	} 
} 
           

運作截圖：

第3種，不用指針數組，也可以讓整數數組的原來順序保持不變。

void sort_gamecodingV3(int a[5],int pos[5],int num);
void f3()
{
	printf("-----   f3 -------\n");
	int a[5]={20,30,50,15,35}; 
	int pos[5]; 
	int i;
	for(i=0;i<5; i++)
	{ 
		pos[i]=i;
	} 
 	//整數數組保持不變
 	sort_gamecodingV3(a, pos, 5);
 	//把30修改為55,先找到30的下标 
 	a[ 1]=55;
 	sort_gamecodingV3(a, pos,5);
} 

 void sort_gamecodingV3(int a[5],int pos[5],int num)
{ 	printf("-----   gamecodingV3 -------\n");
	int i,j,k;
	int tmp;	//用于指針的交換 
	for(i=0;i<num-1; i++)
	{ 
		for(j=0;j<num-i-1; j++)
		{ 
			if(a[pos[j]]> a[pos[j+1]])
			{ 
				tmp=pos[j];
				pos[j]=pos[j+1];
				pos[j+1]=tmp;
			}
		}
	} 
	printf("整數數組保持不變\n" );
	for(k=0;k<num; k++)
	{ 
		printf("%d\n", a[k] );
	} 
	 printf("整數數組按序輸出\n" );
	for(k=0;k<num; k++)
	{ 
		printf("%d\n", a[pos[k]] );
	} 
} 
           

截圖：