《带你学C带你飞学习笔记》—— SE26指向指针的指针

知识点回顾：

1. 指向指针的指针

只要你懂得了指针的概念，那么指向指针的指针也就没什么了不起了。

举个栗子：

#include <stdio.h>

int main()
{
int num = 520;
int *p = #
int **pp = &p;

    ……

    return 0;

}
复制代码

上边代码中，p 定义的是指向整型的指针，也就是说指针变量 p 里边存放的是整型变量 num 的地址。所以，*p 就是对指针进行解引用，得到了 num 的值。而 pp 就是指向指针的指针，pp 存放的是指针变量 p 的地址。所以，对 pp 进行一层解引用（*pp）得到的是 p 的值（num 的地址），对 pp 进行两层解引用（**pp）相当于对 p 进行一层解引用（*p），得到整型变量 num 的值。

2. 指针数组和指向指针的指针

使用指向指针的指针来指向数组指针，至少有两个优势：

避免重复分配内存（虽然我们进行了多个分类，但每本书的书名只占据一个存储位置，没有浪费）
只需要进行一处修改（如果其中一个书名需要修改，我们只需要修改一个地方即可）

这样，代码的灵活性和安全性都有了显著地提高。

3. 再讲数组指针和二维数组

如何利用指针来指向二维数组呢？

答：需要使用数组指针。

#include <stdio.h>

int main()
{
int array[3][4] = {
{0, 1, 2, 3},
{4, 5, 6, 7},
{8, 9, 10, 11}};
int (*p)[4];
int i, j;

    p = array;
    for (i = 0; i < 3; i++)
    {
            for (j = 0; j < 4; j++)
            {
                    printf("%2d ", *(*(p+i)+j));
            }
            printf("\n");
    }

    return 0;

}
复制代码

程序实现如下：

分析：

p 是一个指向数组的指针，这个数组包含了 4 个元素，所以 p的跨度是 4 * sizeof(int)，然后把二维数组第一个元素的地址赋值给 p。这时，p+1 恰好是二维数组一行的跨度。对 p+1 进行解引用，得到的就是二维数组第二行第一个元素的首地址。所以我们可以通过数组指针的方式来访问二维数组。

答：二级指针其实就是指向指针的指针，而三级指针当然就是指向指针的指针的指针。
2. 请问什么时候 &p 和 p 等价，什么时候 &p 和 p 等价？
答：& 运算符的操作数必须是左值（什么是左值 -> 传送门），因为只有左值才表示一个内存单元，才会有地址，运算结果是指针类型（地址）； 运算符的操作数必须是指针类型（地址），运算结果可以做左值。
**结论：如果表达式 p 可以做左值，那么 &p 和 p 等价；如果表达式 p 是指针类型（地址），那么 &p 和 p 等价。
3. 如果有 int a[10];，请问 &a 和 &a[0] 表达式的类型有何不同？
答： 答：a 是一个数组，在 &a 这个表达式中，数组类型做左值，&a 表示取整个数组的首地址，类型是 int ()[10]；&a[0] 则表示数组 a 的第一个元素的首地址，虽然两个地址的数值相同，但后者的类型是 int *。

4. 假如定义了一个指针数组 pArray 如下，请定义一个指向它的数组指针 p，让下边程序可以顺利执行。

#include<stdio.h>
int main(void)
{
	char *pArray[4] = {
						"hello!",
						"how are you?",
						"fine, and you!",
						"i ok toto"
						};
	char *(*p)[4] = &pArray;
	int i;
	
	for (i = 0; i < 4; i++)
	{
		printf("%s\n", (*p)[i]);
	}
	
	
	return 0;
 } 

5. 定义一下变量

char a[4][3][2] = {
        {
                {'a', 'b'}, {'c', 'd'}, {'e', 'f'}
        },
        {
                {'g', 'h'}, {'i', 'j'}, {'k', 'l'}
        },
        {
                {'m', 'n'}, {'o', 'p'}, {'q', 'r'}
        },
        {
                {'s', 't'}, {'u', 'v'}, {'w', 'x'}
        }
};
char (*pa)[2] = &a[1][0];
char (*ppa)[3][2] = &a[1];

想要通过指针 pa 和 ppa 访问数组 a 中的 ‘x’ 元素，请问表达式应该怎么写？
答：((pa+8)+1)和*(((ppa+2)+2)+1))

动手

0. 分割字符串。用户输入一个英文句子，你的程序将这个字符串按空格进行分割，返回由单词组成的二维数组。

#include <stdio.h>

int main()
{
        char str[1024];
        char *p = str;          // 用于间接寻址
        char *pos[1024] = {0};  // 记录每个单词的地址
        int len = 0;
        int cChar = 0, cWord = 0; // cChar 统计字符数, cWord 统计单词数
        int max = 0, i = 0, j;

        printf("请输入一个英文句子：");
        // 接收输入，顺带统计用户实际输入了多少个字符
        while ((str[len++] = getchar()) != '\n' && len + 1 < 1024)
                ;
        str[len-1] = '\0'; // str[len]存放的是'\n'，将其替换为'\0'

        if (*p != ' ')
        {
                pos[i++] = p; // 记录第一个单词的地址
                cWord++;
        }

        while (len--)
        {
                if (*p++ == ' ')
                {
                        // 判断最大字符数
                        max = cChar > max ? cChar : max;
                        cChar = 0;

                        // 到底了，退出循环
                        if (*p == '\0')
                        {
                                break;
                        }

                        // 单词数加一
                        if (*p != ' ')
                        {
                                pos[i++] = p;
                                cWord++;
                        }
                }
                else // 没有else会把空格统计进去
                {
                        cChar++;
                }
        }
        max = --cChar > max ? cChar : max; // 最后会算多一个'\0'，所以减去

        // 申请可变长数组，max+1，否则'\0'放不下
        char result[cWord][max+1];

        // 将分割好的单词放进二维数组里
        for (i = 0; i < cWord; i++)
        {
                for (j = 0; *(pos[i]+j) != ' ' && *(pos[i]+j) != '\0'; j++)
                {
                        result[i][j] = *(pos[i]+j);
                }
                result[i][j] = '\0';
        }

        // 打印结果
        printf("分割结果已存放到result[%d][%d]的二维数组中...\n", cWord, max+1);
        printf("现在依次打印每个单词：\n");
        for (i = 0; i < cWord; i++)
        {
                printf("%s\n", result[i]);
        }

        return 0;
}

1. 修改代码，使得程序允许用户指定分隔符。

#include <stdio.h>

int main()
{
        char str[1024];
        char *p = str;          // 用于间接寻址
        char *pos[1024] = {0};  // 记录每个单词的地址
        int len = 0;
        int cChar = 0, cWord = 0; // cChar 统计字符数, cWord 统计单词数
        int max = 0, i = 0, j;
        char delim = ' ';

        printf("请输入一个英文句子：");
        // 接收输入，顺带统计用户实际输入了多少个字符
        while ((str[len++] = getchar()) != '\n' && len + 1 < 1024)
                ;
        str[len-1] = '\0'; // str[len]存放的是'\n'，将其替换为'\0'

        printf("请输入分割符：");
        scanf("%c", &delim);

        if (*p != delim)
        {
                pos[i++] = p; // 记录第一个单词的地址
                cWord++;
        }

        while (len--)
        {
                if (*p++ == delim)
                {
                        // 判断最大字符数
                        max = cChar > max ? cChar : max;
                        cChar = 0;

                        // 到底了，退出循环
                        if (*p == '\0')
                        {
                                break;
                        }

                        // 单词数加一
                        if (*p != delim)
                        {
                                pos[i++] = p;
                                cWord++;
                        }
                }
                else // 没有else会把空格统计进去
                {
                        cChar++;
                }
        }
        max = --cChar > max ? cChar : max; // 最后会算多一个'\0'，所以减去

        // 申请可变长数组，max+1，否则'\0'放不下
        char result[cWord][max+1];

        // 将分割好的单词放进二维数组里
        for (i = 0; i < cWord; i++)
        {
                for (j = 0; *(pos[i]+j) != delim && *(pos[i]+j) != '\0'; j++)
                {
                        result[i][j] = *(pos[i]+j);
                }
                result[i][j] = '\0';
        }

        // 打印结果
        printf("分割结果已存放到result[%d][%d]的二维数组中...\n", cWord, max+1);
        printf("现在依次打印每个单词：\n");
        for (i = 0; i < cWord; i++)
        {
                printf("%s\n", result[i]);
        }

        return 0;
}