练习15:指针,可怕的指针

    指针是C中的一个著名的谜之特性,我会试着通过教授你一些用于处理它们的词汇,使之去神秘化。指针实际上并不复杂,只不过它们经常以一些奇怪的方式被滥用,这样使它们变得难以使用。如果你避免这些愚蠢的方法来使用指针,你会发现它们难以置信的简单。

    要想以一种我们可以谈论的方式来讲解指针,我会编写一个无意义的程序,它以三种方式打印了一组人的年龄:

    在解释指针如何工作之前,让我们逐行分解这个程序,这样你可以对发生了什么有所了解。当你浏览这个详细说明时,试着自己在纸上回答问题,之后看看你猜测的结果符合我对指针的描述。

    ex15.c:6-10

    创建了两个数组,储存了一些int数据,names储存了一个字符串数组。

    ex15.c:12-13

    为之后的for循环创建了一些变量。

    ex15.c:16-19

    你知道这只是遍历了两个数组,并且打印出每个人的年龄。它使用了i来对数组索引。

    ex15.c:24

    创建了一个指向ages的指针。注意int *创建“指向整数的指针”的指针类型的用法。它很像char *,意义是“指向字符的指针”,而且字符串是字符的数组。是不是很相似呢?

    ex15.c:25

    创建了指向names的指针。char *已经是“指向char的指针”了,所以它只是个字符串。你需要两个层级,因为names是二维的,也就是说你需要char **作为“指向‘指向字符的指针’的指针”。把它学会,并且自己解释它。

    ex15.c:28-31

    遍历agesnames,但是使用“指针加偏移i”。*(cur_name+i)name[i]是一样的,你应该把它读作“‘cur_name指针加i’的值”。

    ex15.c:35-39

    这里展示了访问数组元素的语法和指针是相同的。

    另一个十分愚蠢的循环和其它两个循环做着相同的事情,但是它用了各种指针算术运算来代替:

    ex15.c:44

    通过将cur_namecur_age置为namesage数组的起始位置来初始化for循环。

    ex15.c:45

    for循环的测试部分比较cur_age指针和ages起始位置的距离,为什么可以这样写呢?

    ex15.c:46

    for循环的增加部分增加了cur_namecur_age的值,这样它们可以只想namesages的下一个元素。

    ex15.c:48-49

    cur_namecur_age的值现在指向了相应数组中的一个元素,我们我可以通过*cur_name*cur_age来打印它们,这里的意思是“cur_namecur_age指向的值”。

    这个看似简单的程序却包含了大量的信息,其目的是在我向你讲解之前尝试让你自己弄清楚指针。直到你写下你认为指针做了什么之前,不要往下阅读。

    在你运行这个程序之后,尝试根据打印出的每一行追溯到代码中产生它们的那一行。在必要情况下,修改printf调用来确认你得到了正确的行号:

    1. $ make ex15
    2. cc -Wall -g ex15.c -o ex15
    3. $ ./ex15
    4. Alan has 23 years alive.
    5. Frank has 43 years alive.
    6. John has 89 years alive.
    7. Lisa has 2 years alive.
    8. ---
    9. Alan is 23 years old.
    10. Mary is 12 years old.
    11. John is 89 years old.
    12. Lisa is 2 years old.
    13. ---
    14. Alan is 23 years old again.
    15. Frank is 43 years old again.
    16. Mary is 12 years old again.
    17. John is 89 years old again.
    18. Lisa is 2 years old again.
    19. ---
    20. Alan lived 23 years so far.
    21. Frank lived 43 years so far.
    22. Mary lived 12 years so far.
    23. John lived 89 years so far.
    24. Lisa lived 2 years so far.
    25. $

    解释指针

    当你写下一些类似ages[i]的东西时,你实际上在用i中的数字来索引ages。如果i的值为0,那么就等同于写下ages[0]。我们把i叫做下标,因为它是ages中的一个位置。它也能称为地址,这是“我想要ages位于地址i处的整数”中的说法。

    如果i是个下标,那么ages又是什么?对C来说ages是在计算机中那些整数的起始位置。当然它也是个地址,C编译器会把任何你键入ages的地方替换为数组中第一个整数的地址。另一个理解它的办法就是把ages当作“数组内部第一个整数的地址”,但是它是整个计算机中的地址,而不是像i一样的ages中的地址。ages数组的名字在计算机中实际上是个地址。

    这就产生了一种特定的实现:C把你的计算机看成一个庞大的字节数组。显然这样不会有什么用处,于是C就在它的基础上构建出类型和大小的概念。你已经在前面的练习中看到了它是如何工作的,但现在你可以开始了解C对你的数组做了下面一些事情:

    • 在你的计算机中开辟一块内存。
    • 通过选取ages作为基址,并且获取位置为i的元素,来对内存块进行索引。
    • ages+i处的元素转换成大小正确的有效的int,这样就返回了你想要的结果:下标i处的。

    如果你可以选取ages作为基址,之后加上比如i的另一个地址,你是否就能随时构造出指向这一地址的指针呢?是的,这种东西就叫做指针。这也是cur_agecur_name所做的事情,它们是指向计算机中这一位置的变量,agesnames就处于这一位置。之后,示例程序移动它们,或者做了一些算数运算,来从内存中获取值。在其中一个实例中,只是简单地将cur_age加上i,这样等同于array[i]。在最后一个for循环中,这两个指针在没有i辅助的情况下自己移动,被当做数组基址和整数偏移合并到一起的组合。

    指针仅仅是指向计算机中的某个地址,并带有类型限定符,所以你可以通过它得到正确大小的数据。它类似于将agesi组合为一个数据类型的东西。C了解指针指向什么地方,所指向的数据类型,这些类型的大小,以及如何为你获取数据。你可以像i一样增加它们,减少它们,对他们做加减运算。然而它们也像是ages,你可以通过它获取值,放入新的值,或执行全部的数组操作。

    指针的用途就是让你手动对内存块进行索引,一些情况下数组并不能做到。绝大多数情况中,你可能打算使用数组,但是一些处理原始内存块的情况,是指针的用武之地。指针向你提供了原始的、直接的内存块访问途径,让你能够处理它们。

    在这一阶段需要掌握的最后一件事,就是你可以对数组和指针操作混用它们绝大多数的语法。你可以对一个指针使用数组的语法来访问指向的东西,也可以对数组的名字做指针的算数运算。

    • 向OS申请一块内存,并且用指针处理它。这包括字符串,和一些你从来没见过的东西,比如结构体。
    • 通过指针向函数传递大块的内存(比如很大的结构体),这样不必把全部数据都传递进去。
    • 获取函数的地址用于动态调用。
    • 对一块内存做复杂的搜索,比如,转换网络套接字中的字节,或者解析文件。

    对于你看到的其它所有情况,实际上应当使用数组。在早期,由于编译器不擅长优化数组,人们使用指针来加速它们的程序。然而,现在访问数组和指针的语法都会翻译成相同的机器码,并且表现一致。由此,你应该每次尽可能使用数组,并且按需将指针用作提升性能的手段。

    指针词库

    现在我打算向你提供一个词库,用于读写指针。当你遇到复杂的指针语句时,试着参考它并且逐字拆分语句(或者不要使用这个语句,因为有可能并不好):

    type *ptr

    type类型的指针,名为ptr

    *ptr

    ptr所指向位置的值。

    *(ptr + i)

    ptr所指向位置加上i)的值。

    &thing

    thing的地址。

    type *ptr = &thing

    名为ptrtype类型的指针,值设置为thing的地址。

    ptr++

    自增ptr指向的位置。

    我们将会使用这份简单的词库来拆解这本书中所有的指针用例。

    无论怎么样,你都不应该把指针和数组混为一谈。它们并不是相同的东西,即使C让你以一些相同的方法来使用它们。例如,如果你访问上面代码中的sizeof(cur_age),你会得到指针的大小,而不是它指向数组的大小。如果你想得到整个数组的大小,你应该使用数组的名称age,就像第12行那样。

    如何使它崩溃

    • 试着将cur_age指向names。可以需要C风格转换来强制执行,试着查阅相关资料把它弄明白。
    • 在最后的for循环中,用一些古怪的方式使计算发生错误。
    • 试着重写循环,让它们从数组的最后一个元素开始遍历到首个元素。这比看上去要困难。
    • 使用访问指针的方式重写所有使用数组的地方。
    • 使用访问数组的方式重写所有使用指针的地方。
    • 在其它程序中使用指针来代替数组访问。
    • 使用指针来处理命令行参数,就像处理names那样。
    • 将获取值和获取地址组合到一起。
    • 在程序末尾添加一个for循环,打印出这些指针所指向的地址。你需要在printf中使用%p
    • 对于每一种打印数组的方法,使用函数来重写程序。试着向函数传递指针来处理数据。记住你可以声明接受指针的函数,但是可以像数组那样用它。
    • 将循环改为while循环,并且观察对于每种指针用法哪种循环更方便。