C语言010

main( ) p=a;q=a+5;
用指针形式引用数组元素
{ int a[5]={2,4,6,5,3},i,*p,*q; for(i=0;p+i<q;i++) printf("%d ",*(p+i)); while(p<q) { printf("%d ", *p);p++; } printf("\n");
［例］把某月的第几天转换为这 年的第几天。反过来，将某年的 第几天转换为日期。这两个函数 分别用两种办法来实现，一个是 下标法，一个是指针法。
int day_tab[][13]={ {0,31,28,31,30,31,30,31,31,30,31,30,31}, {0,31,29,31,30,31,30,31,31,30,31,30,31} }; day_of_year(int year,int month,int day) {int i,leap; for(i=1;i<month;i++)
a[i]可写成:
#include <stdio.h> 用起泡法排序 void main( ) { int *p,i,num,a[100]; scanf(”%d”,&num); if(num>100) {puts(”too many number!”); exit(0);} p=a; for(i=0;i<num;i++) p a 89 54 scanf(”%d”,p++); 91 p=a; sort(p,num); p 63 for(i=0;i<num;i++) 76 printf(”%d”,*p++); }
编排序函数并调用
数组名作函数参数
数组名作实参，调用函数时把实参数组的
首地址传给形参，于是实参数组与形参数 组共用同一段内存空间。 数组名作形参，例如 float fun(int b[ ],int n) 相当于 float fun(int *b , int n) C编译将形参数组名当作指针变量来处理 用指针变量来接受实参数组的首地址
一.行指针(指向一维数组的指针) 第0行首地址: y+0 设为ef00 第1行首地址: y+1 则为ef0c 第i行首地址: y+i 二.列指针(指向数组元素的指针) &y[0][0]: *(y+0)+0 float y[4][3]: &y[1][0]: *(y+1)+0 y[0][0],y[0][1],y[0][2] &y[1][2]: *(y+1)+2 y[1][0],y[1][1],y[1][2] &y[i][j]: *(y+i)+j y[2][0],y[2][1],y[2][2] * 运算的含义在此延伸 y[3][0],y[3][1],y[3][2]
指针与多维数组
指针变量可以指向多维数组
设有二维数组 float y[4][3]; 可理解为： y数组包含四个元素： y[0] y[1] y[2] y[3] 而每个元素又是一个数组(包含三个元素): y[0] ：y[0][0]，y[0][1]，y[0][2] y[1] ：y[1][0]，y[1][1]，y[1][2] y[2] ：y[2][0]，y[2][1]，y[2][2] y[3] ：y[3][0]，y[3][1]，y[3][2]
void sort(int *b,int n) main( )函数中: { int i, j, k, t; ...... ; p=a; for(i=0;i<n-1;i++) sort(p,num); { k=i; b a 89 for(j=i+1;j<n;j++) b+j 54 if(*(b+j)>*(b+k) k=j; b+k 91 63 t=*(b+i); 76 *(b+i)=*(b+k); *(b+k)=t; } } 用指针方法写sort函数
void sort(int b[ ],int n) {int i, j, k, t; for(i=0;i<n-1;i++) { k=i; for(j=i+1;j<n;j++) if(b[j]>b[k]) k=j; t=b[i]; b[i]=b[k]; b[k]=t; } }
main( ) { int g[7]={2,4,6,8,5,3,1},i; for(i=0;i<7;i++) printf("%d ",g[i]); printf("\n"); reverse(g,7); for(i=0;i<7;i++) printf("%d ",g[i]); printf("\n"); } void reverse(int *a,int n) { int *p,*q,t; p=a;q=a+n-1; while(p<q) { t=*p;*p=*q;*q=t;p++;q--;} }
一.行首址的表示方式 float y[4][3]: 第0行首地址: y, y+0, &y[0] y[0][0],y[0][1],y[0][2] 第1行首地址: y+1, &y[1] y[1][0],y[1][1],y[1][2] 第i行首地址: y+i, &y[i] y[2][0],y[2][1],y[2][2] 二.数组元素地址的表示方式 y[3][0],y[3][1],y[3][2] &y[0][0]: y[0], y[0]+0, *(y+0), *(y+0)+0 &y[1][0]: y[1], y[1]+0, *(y+1), *(y+1)+0 &y[1][2]: y[1]+2, *(y+1)+2 &y[i][j]: y[i]+j, *(y+i)+j 三.数组元素的表示方式 y[1][2]: *(y[1]+2), *(*(y+1)+2) y[i][j]: *(y[i]+j), *(*(y+i)+j) 四.相互关系 *(y+0)= *y = *&y[0]= y[0]= &y[0][0]
式)都可以写成由指针和位移量构成的表达式 形式，反之亦然。
数组名(比如a)和

指向数组的指针变量(比如pa)是有区别的 pa=a a=pa pa++ 是有意义的操作； a++ pa=&a 是非法的。
a[i] 可写成 *(a+i) *(pa+i)
pa[i]
&a[i] 可写成
a+i
pa+i
[例]读入10个整数，将它们按输入顺序 的逆序输出。 #include "stdio.h" #define N 10 a[i]可写成: void main() *(a+i) { int a[N],i, *pa=a; *(pa+i) for(i=0;i<N;i++) pa[i] scanf("%d",a+i); &a[i]可写成: for(i=N;i-->0;) a+i printf("%d ",pa[i]); } pa+i
#include <stdio.h> 用选择法排序 void main( ) { int *p,i,num,a[100]; scanf(”%d”,&num); if(num>100) {puts(”too many number!”); exit(0);} p=a; for(i=0;i<num;i++) p a 89 54 scanf(”%d”,p++); 91 p=a; sort(p,num); p 63 for(i=0;i<num;i++) 76 printf(”%d”,*p++); }
leap=(year%4==0&&year%100||year%400==0);
把某月的第几 day+=day_tab[leap][i]; 天转换为这年 return(day); } 的第几天。
int day_tab[][13]={ {0,31,28,31,30,31,30,31,31,30,31,30,31}, {0,31,29,31,30,31,30,31,31,30,31,30,31} };
ffa0 a[0] 如图。设每一个整型量占 a pa ffa2 a[1] 2个字节,整型数组a的10 ffa4 a[2] 个元素分配在从地址ffa0 ffa6 a[3] 开始的连续20个字节中。 a+i ffa8 a[4] 若有 int a[10],*pa=afac a[6] pa[i] pa+j ffae a[7] *(pa+i) ffb0 a[8] *(a+i) ffb2 a[9] 任意数组元素(无论它具有怎样的下标表达
#include "stdio.h" *(a+i) #define N 10 *(pa+i) void main() pa[i] { int a[N],i,j,k; &a[i]可写成: void bubble_sort(); a+i for(i=0;i<N;i++) scanf("%d",a+i); pa+i bubble_sort(a,N); printf("The sort of them is:\n"); for(i=0;i<N;i++) printf("%d ",*(a+i)); } 用起泡法排序