一、指针与数组和字符串

1、指针与数组

当声明数时，编译器在连续的内存空间分配基本地址和足够的储存空间，以容纳数组的所有元素。基本地址是数组第一个元素(索引为0)的存储位置。编译器还把数组名定义为指向第一个元素的常量指针。

元素的地址是通过索引和数据类型的比例因子来计算的；例如： x[3]的地址 = 基本地址 + (3 x 整型数据的比例因子)

如何表示元素a[i][j]的(其中：int *p; p = a;)；

0

1

2

3

4

5

1

2

3

4

p----指向第 0 行的指针;

p + i----指向第 i 行的指针;

*(p+i)----指向第 i 行的第一个元素的指针;

*(p+i)+j----指向第 i 行第 j 个元素的指针;

*((p+i)+j)----存储在(i, j)单元(即第 i 行第 j 列)的值。

数组 a 的基本地址为 &a[0][0]，从这个地址开始，编译器按行为所有的元素分配连续的存储空间。例如：

int a[3][4] ={

{15,27,11,35},

{22,19,31,17},

{31,23,14,36}

}

数组a的存储如下：

|15 |27| 11| 35 |22 |19 |31 |17 |31 |23 |14 |36 | |--

如果把 p 声明为整型指针，并且初始地址为a[0][0]()，那么:

a[i][j] = *(p+4*i+j);

2、指针与字符串

C语言支持另一种创建字符串的方法，即使用char类型的指针变量。例如：

char *str = "good";

上述声明语句创建了一个文本字符串，然后将其地址保存在指针变量str中；这样指针 str 就指向字符串 “good” 的第一个字符，如下所示：

|g(str) | o | o | d | \0 | |--

由此，可以用指针访问整个字符串：

printf("%s",str);

put(str);

当然，也可以用指针来访问字符串中的单个字符。

3、指针数组

指针的一项重要的应用就是处理字符串表，特别是处理行的长度可变的“凹凸不平的数组”时；例如：

char *name[3] = { "New Zealand", "Australia", "India" };

上面的声明语句只分配了28个字符，这足以保存所有的字符，具体如下：

|N| e |w | |Z |e |a |l |a| n| d| \0| |-- |A| u| s| t| r| a| l| i| a| \0| |I| n| d| i| a| \0| 下面的语句可以用来显示着三个名称：

for(i = 0; i <= 2; i++) printf("%s\n",name[i]);

要访问第 i 个名称的第 j 个字符，可以这样编写语句：

char c = *(name[i]+j);

二、指针与函数

1、将指针作为函数的参数

使用指针传递变量地址的函数调用过程称为引用调用(我们已经说过，传递变量实际值的过程称为 “按值调用”)。引用调用提供了一种机制，让被调用的函数可以修改调用函数中存储的值。 请注意以下代码：

//例一

void exchange(int *a, int *b)

{

int t;

t=*a;

*a=*b;

*b=t;

}

void main()

{

int x, y;

x = 100;

y = 200;

printf("%d ,%d\\n",x,y);

exchange(&x,&y);

printf("%d ,%d\\n",x,y);

}

//例二

void exchange(int *a, int *b)

{

int *t;

t=a;

a=b;

b=t;

printf("%d ,%d\n", *a, *b);

}

void main()

{

int x, y;

x = 100;

y = 200;

printf("%d ,%d\n", x, y);

exchange(&x,&y);

printf("%d ,%d\n", x, y);

}

代码例二并不会使x,y的值发生互换，因为当函数指针a，b获得x，y的地址后，作为值进行储存，交换a，b的值并没有改变其值(x，y的地址)指向的x，y的值。

2、函数返回指针

指针是C语言的一种数据类型，因此也可以使用函数返回一个指向调用函数的指针。请看下面的代码：

int *larger(int* , int*)；/*prototype*/

main()

{

int a = 10;

int b = 20;

int *p;

p = larger(&a, &b);/*Function call*/

printf("%d",p);

}

int *larger(int *x, int *y)

{

if(*x > *y)

return(x);/*address of a*/

else

return(y);/*address of b*/

}

注意：返回的地址必须是调用函数中变量的地址。如果返回的是指向被调用函数中局部变量的地址；将产生错误。

3、指向函数的指针

与变量一样，函数也属于某种数据类型，在内存中也需要有储存地址。因此可以声明一个指向函数的指针。如同指向字符数组的指针，可以接收任意大小的字符数组一样，指向函数的指针可以指向任意的函数，如此可以减少函数的数量，使函数的功能更加强大。指向函数的指针声明如下：

type (*fptr)();

该语句告诉编译器，fptr为指向函数的的指针，返回type类型的值。用括号把*fptr括起来是必要的。记住，下面的语句：

type *gptr();

表示的是把gptr声明为函数，它返回一个指向type类型的指针。

请仔细关注以下代码：

#include

#include

#define PI 3.1415926

double table(double (*f)(), double, double, double);

double y(double);

double cos(double);

double table(double (*f)(), double min, double max, double step)

{

double a, value;

for(a = min;a <= max; a+=step){

value = (*f)(a);

printf("%5.2f %10.4f\n,a,value");

}

}

double y(double x)

{

return (2*x*x-x+1);

}

void main()

{

printf("table of y(x) = 2*x*x-x+1\n\n");

table(y, 0.0, 2.0, 0.5);

printf("table of cos(x)\n\n");

table(cos, 0.0, PI, 0.5);

}

三、指针与结构体

在前面章节中，我们讨论把结构体作为参数传递给函数。我们还看到这样的实例，其中函数接收整个结构体的副本，并在运行后把他返回给调用函数。正如我们前面介绍的那样，该方法无论是在运行速度还是在内存使用上都不是高效的。通过以指向结构体的指针作为传递参数，然后使用指针来操纵结构体成员，就可以克服该缺点。请看以下函数：

print_invent(struct *item)

{

printf("Name: %s\n", item->name);

printf("price：%f\n", item->price);

}

该函数可以用下面的语句来调用：

print_invent(&product);

请关注以下两点：

数组名表示的是第0个元素的地址。结构体变量的数组名也是如此；

运算符“->”、“.”、“()”和“[]”的有先级最高。正确理解优先级及关联性非常重要。