2019独角兽企业重金招聘Python工程师标准>>> 
一、指针与数组和字符串
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*/elsereturn(y);/*address of b*/
}
注意：返回的地址必须是调用函数中变量的地址。如果返回的是指向被调用函数中局部变量的地址；将产生错误。
3、指向函数的指针
与变量一样，函数也属于某种数据类型，在内存中也需要有储存地址。因此可以声明一个指向函数的指针。如同指向字符数组的指针，可以接收任意大小的字符数组一样，指向函数的指针可以指向任意的函数，如此可以减少函数的数量，使函数的功能更加强大。指向函数的指针声明如下：
type (*fptr)();
该语句告诉编译器，fptr为指向函数的的指针，返回type类型的值。用括号把*fptr括起来是必要的。记住，下面的语句：
type *gptr();
表示的是把gptr声明为函数，它返回一个指向type类型的指针。
请仔细关注以下代码：
#include<stdio.h>
#include<math.h>
#define PI 3.1415926double 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个元素的地址。结构体变量的数组名也是如此；
- 运算符“->”、“.”、“()”和“[]”的有先级最高。正确理解优先级及关联性非常重要。