C语言中指针的基本概念与应用入门

1、指针和变量的定义

//变量定义
int i,j,k;//指针的定义
int *pi,*pj,*pk;


2、指针和变量的初始化

//变量定义
int i,j,k;//指针的定义
int *pi,*pj,*pk;//变量的初始化
i &＃61; 10;
j &＃61; 100;
k &＃61; 1000;//指针的初始化
pi &＃61; &i;
pj &＃61; &j;
pk &＃61; &k;

如果你还不知道&和*的用法和作用&＃xff0c;可以参考我这篇&＃xff1a;
《C语言中的&和*》

3、指针如何作为参数

#include void maxV(int a,int b,int *max)
{if( a > b){*max &＃61; a; }else{*max &＃61; b;}
}int main()
{//变量定义int i,j,k;//指针的定义int *pi,*pj,*pk;//变量的初始化i &＃61; 10;j &＃61; 100;k &＃61; 1000;//指针的初始化pi &＃61; &i;pj &＃61; &j;pk &＃61; &k;int max;maxV(i,j,&max);printf("最大的数是&＃xff1a;%d\n",max);return 0;
}


结果&＃xff1a;

最大的数是&＃xff1a;100


4、指针如何作为返回值

#include void maxV(int a,int b,int *max)
{if( a > b){*max &＃61; a;}else{*max &＃61; b;}
}int *maxV2(int *a,int *b)
{return *a > *b ? a : b;
}int main()
{//变量定义int i,j,k;//指针的定义int *pi,*pj,*pk;//变量的初始化i &＃61; 10;j &＃61; 100;k &＃61; 1000;//指针的初始化pi &＃61; &i;pj &＃61; &j;pk &＃61; &k;int max;maxV(i,j,&max);printf("最大的数是&＃xff1a;%d\n",max);printf("最大的数是&＃xff1a;%d\n",*maxV2(&j,&k));return 0;
}


结果&＃xff1a;

最大的数是&＃xff1a;100
最大的数是&＃xff1a;1000


5、案例1&＃xff1a;完成swap函数&＃xff0c;完成两个参数交换的功能

zhenghui&＃64;zhlinux:~/codeProject/11指针$
zhenghui&＃64;zhlinux:~/codeProject/11指针$ cat swap.c
#include void swap(int *p,int *q)
{int temp &＃61; *p;*p &＃61; *q;*q &＃61; temp;
}int main()
{int a&＃61;10;int b&＃61;20;swap(&a,&b);printf("a&＃61;%d,b&＃61;%d\n",a,b);return 0;
}
zhenghui&＃64;zhlinux:~/codeProject/11指针$
zhenghui&＃64;zhlinux:~/codeProject/11指针$
zhenghui&＃64;zhlinux:~/codeProject/11指针$ ./a.out
a&＃61;20,b&＃61;10
zhenghui&＃64;zhlinux:~/codeProject/11指针$


6、案例2&＃xff1a;找到最大和第二大的值

题目如下&＃xff1a;

方法一&＃xff1a;两次循环

第一次&＃xff1a;找出最大的值&＃xff0c;然后记录下来最大值的位置&＃xff1b;
第二次查找的时候把最大值的位置的数据给清空&＃xff0c;继续寻找最大的值&＃xff0c;那么这一次的最大的值就是第二大的。

#include
#define ARRAY_SIZE(array) ((int) (sizeof(array) / sizeof(array[0]) ))/**查找最大的值和第二大的值* */
void find_tow_largest(int a[],int n,int *largest,int *second_largest)
{//1、找到最大的值*largest &＃61; a[0];//记录下来最大的值的位置int maxIndex &＃61; 0;for(int i &＃61; 1;i<n;i&＃43;&＃43;){if(*largest < a[i]){*largest &＃61; a[i];maxIndex &＃61; i;}}//2、找第二大的值//把最大的值变成最小的值a[maxIndex] &＃61; -1;*second_largest &＃61; a[0];for(int i &＃61; 1;i<n;i&＃43;&＃43;){if(*second_largest < a[i]){*second_largest &＃61; a[i];}
"find_tow_larget.c" 54L, 863C 31,2-9 顶端*largest &＃61; a[i];maxIndex &＃61; i;}}//2、找第二大的值//把最大的值变成最小的值a[maxIndex] &＃61; -1;*second_largest &＃61; a[0];for(int i &＃61; 1;i<n;i&＃43;&＃43;){if(*second_largest < a[i]){*second_largest &＃61; a[i];}}}int main()
{int a[] &＃61; {1,5,2,4,7,5,8,234};int n &＃61; ARRAY_SIZE(a);int largest,second_largest;find_tow_largest(a,n,&largest,&second_largest);printf("最大的是&＃xff1a;%d,第二大的是&＃xff1a;%d\n",largest,second_largest);return 0;
}


执行结果&＃xff1a;

zhenghui&＃64;zhlinux:~/codeProject/11指针$ vim find_tow_larget.c
zhenghui&＃64;zhlinux:~/codeProject/11指针$
zhenghui&＃64;zhlinux:~/codeProject/11指针$
zhenghui&＃64;zhlinux:~/codeProject/11指针$ gcc find_tow_larget.c
zhenghui&＃64;zhlinux:~/codeProject/11指针$
zhenghui&＃64;zhlinux:~/codeProject/11指针$ ./a.out
最大的是&＃xff1a;234,第二大的是&＃xff1a;8
zhenghui&＃64;zhlinux:~/codeProject/11指针$


方法2&＃xff1a;排序

可以利用数组的排序来做&＃xff0c;任何排序都可以。

这里选用插入排序来做。

zhenghui&＃64;zhlinux:~/codeProject/11指针$
zhenghui&＃64;zhlinux:~/codeProject/11指针$ cat find_tow_larget.c
#include
#define ARRAY_SIZE(array) ((int) (sizeof(array) / sizeof(array[0]) ))/**查找最大的值和第二大的值* */
void find_tow_largest(int a[],int n,int *largest,int *second_largest)
{//1、找到最大的值*largest &＃61; a[0];//记录下来最大的值的位置int maxIndex &＃61; 0;for(int i &＃61; 1;i<n;i&＃43;&＃43;){if(*largest < a[i]){*largest &＃61; a[i];maxIndex &＃61; i;}}//2、找第二大的值//把最大的值变成最小的值a[maxIndex] &＃61; -1;*second_largest &＃61; a[0];for(int i &＃61; 1;i<n;i&＃43;&＃43;){if(*second_largest < a[i]){*second_largest &＃61; a[i];}}}/**使用排序查找最大的值和第二大的值* */
void find_sort_tow_largest(int a[],int n,int *largest,int *second_largest)
{//1、初始化for(int i &＃61; 1;i<n;i&＃43;&＃43;){if(a[i-1] > a[i]){int j &＃61; i - 1;int temp &＃61; a[i];while(j > -1 && temp < a[j]){a[j&＃43;1] &＃61; a[j];j--;}a[j&＃43;1] &＃61; temp;}}*largest &＃61; a[n-1];*second_largest &＃61; a[n-2];}int main()
{int a[] &＃61; {1,5,2,4,7,5,8,234};int n &＃61; ARRAY_SIZE(a);int largest,second_largest;//find_tow_largest(a,n,&largest,&second_largest);find_sort_tow_largest(a,n,&largest,&second_largest);printf("最大的是&＃xff1a;%d,第二大的是&＃xff1a;%d\n",largest,second_largest);return 0;
}


结果&＃xff1a;

zhenghui&＃64;zhlinux:~/codeProject/11指针$ ./a.out
最大的是&＃xff1a;234,第二大的是&＃xff1a;8
zhenghui&＃64;zhlinux:~/codeProject/11指针$