导语
本次授课的内容如下：指针，指针和数组
辅助教材为 《C语言程序设计现代方法（第2版）》
指针
指针变量
计算机按字节划分地址，每个地址访问一个字节
指针变量指向变量的地址，指的是变量第一个字节的地址
int *p;
int i,j,a[10],*p,*q;
int *x;
double *y;
char *z;
sizeof(x);
相关运算符
取地址符&
int x;
int *p;
p=&x;//指针变量存储了地址
scanf("%d",&x);
scanf("%d",p);//等价
int i,*p=&i;
间接寻址符*
int x,*p=x;//p是x的别名
x=10;
printf("%d\n",*p);
int y=*&x;
*p=3;
printf("%d %d\n",x,y);
赋值
浅复制：指针指向的是同一个数据
具体讲解书上例子
int i,j,*p,*q;
p=&i;
q=p;
*q=*p;
作参
可以完成对输入参数的修改
#inlcude <stdio.h>
#include <stdlib.h>
void decompose(double x, long *int_part, double *frac_part)//传入的是地址
{
*int_part = (long) x;
*fract_part = x - *int_part;
}
int main()
{
int i;
double d;
decompose(3.14159, &i, &d);
printf("%d %f",i,d);
}
示例程序
#include <stdio.h>
#define N 10
void max_min(int a[], int n, int *max, int *min);
int main(void)
{
int b[N], i, big, small;
printf("Enter %d numbers: ", N);
for (i = 0; i < N; i++)
scanf("%d", &b[i]);
max_min(b, N, &big, &small);
printf("Largest: %d\n", big);
printf("Smallest: %d\n", small);
return 0;
}
void max_min(int a[], int n, int *max, int *min)
{
int i;
*max = *min = a[0];
for (i = 1; i < n; i++) {
if (a[i] > *max)
*max = a[i];
else if (a[i] < *min)
*min = a[i];
}
}
作返回
示例程序
int *max(int *a, int *b)
{
if (*a > *b)
return a;
else
return b;
}
int *p,i,j;
p=max(&i,&j);
//不能返回局部变量的指针
int*find_middle(int a[], int n) {
return &a[n/2];
}
指针和数组
指针算术运算
int*p,a[10];
for(int i=0;i<10;i++)a[i]=i;
p=a;//p指向第一个元素
p++;//p指向第二个元素
p+=5;
p--;
p-=2;
int *q=a;
printf("%d %d",q-p,p-q);
p>q?p:q;//指针相互比较为同一数组中的位置
处理数组
指针可以代替变量i
int a[N], sum, *p;
sum = 0;
//p<a+N也可以
for (p = &a[0]; p < =&a[N-1]; p++)
sum += *p;
数组名做指针
数组名是定值，不能用来操作
for (p = a; p < a + N; p++)
sum += *p;
数组作为函数参数时，直接复制整个数组，但是如果传入数组名，就只会复制数组的首地址
int find_largest(int a[], int n)
{
int i, max;
max = a[0];
for (i = 0; i < n; i++)
if (a[i] > max)
max = a[i];
return max;
}
int find_largest(int* a, int n)
{
int i, max;
max = a[0];
for (i = 0; i < n; i++)
if (a[i] > max)
max = a[i];
return max;
}
示例程序
#include <stdio.h>
#define N 10
int main(void)
{
int a[N], *p;
printf("Enter %d numbers: ", N);
for (p = a; p < a + N; p++)
scanf("%d", p);
printf("In reverse order:");
for (p = a + N - 1; p >= a; p--)
printf(" %d", *p);
printf("\n");
return 0;
}
指针和多维数组
指针可以使得双循环变单循环
for (row = 0; row < NUM_ROWS; row++)
for (col = 0; col < NUM_COLS; col++)
a[row][col] = 0;
for (p = &a[0][0]; p <= &a[NUM_ROWS-1][NUM_COLS-1]; p++)
*p = 0;
如果只是处理一行
for (p = a[i]; p < a[i] + NUM_COLS; p++)
*p = 0;
处理一列
for (p = &a[0]; p < &a[NUM_ROWS]; p++)
(*p)[i] = 0;
数组是数组名永远会被编译器认为是一维的，而不是二维，是指向a[0]而不是a[0][0]
总结和复习
本次授课讲述第11章和第12章内容，关键点：指针
