基本功：指针数组的应用

多年的教学。学生知道基本答案后，很难再讲工程的应用。

指针数组的应用，这是个基本功。而且做项目，有用。整数数组，排序，修改某元素，再排序。

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]] );
	} 
} 

截图：