C语言指针基础知识点(九)--指针数组和多重指针

指针系列目录

  C语言指针基础知识点(一)–指针及指针变量
  C语言指针基础知识点(二)–指针变量的引用
  C语言指针基础知识点(三)–指针变量作为函数参数
  C语言指针基础知识点(四)–通过指针引用数组
  C语言指针基础知识点(五)–用数组名作函数参数
  C语言指针基础知识点(六)–通过指针引用多维数组
  C语言指针基础知识点(七)–通过指针引用字符串
  C语言指针基础知识点(八)–返回指针值的函数
  C语言指针基础知识点(九)–指针数组和多重指针
  C语言指针基础知识点(十)–动态内存分配与指向它的指针变量

指针数组和多重指针

1. 指针数组

---

栗子1：

将若干字符串按照字母顺序(由小到大)输出

# include<stdio.h>
# include<string.h>


void sort(char *name[],int n){
	char *temp;
	int i,j,k;
	for(i=0;i<n-1;i++){
		for(j=i+1;j<n;j++)
			if(strcmp(name[i],name[j])>0)
			{
				temp=name[i];
				name[i]=name[j];
				name[j]=temp;
			}
	}
}

void print(char *name[],int n){
	int i;
	for(i=0;i<n;i++)
		printf("%s\n",name[i]);
}

int main(void){
	void sort(char *name[],int n);
	void print(char *name[],int n);
	char *name[]={"Follow Me","Basic","Great Wall","Fortran","Computer Design"};
	int n=5;
	sort(name,n);
	print(name,n);
	return 0;
}

在主函数和 print 函数不变的前提下，改变 sort 函数，可降低计算复杂度

void sort(char *name[],int n){
	char *temp;
	int i,j,k;
	for(i=0;i<n-1;i++){
		k=i;
		for(j=i+1;j<n;j++)
			if(strcmp(name[k],name[j])>0)
				k=j;
			if(k!=i)
			{
				temp=name[i];
				name[i]=name[k];
				name[k]=temp;
			}
	}
}

---

2. 指向指针数据的指针

栗子2：

使用指向指针数据的指针变量

# include<stdio.h>
int main()
{
	char *name[]={"Follow me","BASIC","Great Well","FORTRAN","Computer design"};
	char **p;
	int i;

	for(i=0;i<5;i++)
	{
		p=name+i;
		printf("%s\n",*p);
	}
	return 0;
}

栗子3：

有一个指针数组，其元素分别指向一个整型数组的元素，用指向指针数据的指针变量，输出整型数组各元素的值

# include<stdio.h>
int main()
{
	int a[5]={1,3,5,7,9};
	int *num[5]={&a[0],&a[1],&a[2],&a[3],&a[4]};
	int **p,i;

	p=num;
	for(i=0;i<5;i++)
	{
		printf("%d\t",**p);
		p++;
	}
	printf("\n");
	return 0;
}