S1E21：指针 课后作业

测试题：
0. 通常程序猿口中的“指针”，指的是什么东西？

答：指的是地址

答案：内存的地址。

1. 指针变量只能存放地址吗？

答：是的

2. 请问 int * a, b, c; 定义了多少个指针变量？

答：三个，不确定（错误）

答案：一个。只有 a 是指针变量，b 和 c 是普通整型变量。

3. 请问 int *(a, b, c); 定义了多少个指针变量？

答：三个（错误）

答案：语法错误。学 C 语言可不能偷懒，int *a, *b, *c; 才是定义三个指针变量。

4. 在内存中捕获到一组 32 位数据如下：ioe}AuM"n&
!hf^.#QLO2B+T,Ko%R}="d?Z*l'4
0110 0111 0110 1100 0110 1111 0110 0010mW Y'y=A(%
^&D"%{VFalO}rY3KkU:<cizgXj-$
请问它的值可能是（多选，可借助计算工具）：b9j6 J
vF4b9oAWJ6OeN'R1nzSkwDl;M>Vs_
A. 1 个 32 位整数：1735159650e^;H-W NZ
ZpfLGW)h6'tSAIuvnYj*J<Ma4
B. 2 个 16 位整数：26476 和 28514b|TVrD@
yJsC_?r;hH7kfnd8`V,<R]jLl
C. 4 个字符：globPowered by
k2{KHAU*OLDZMf:;pu(y9
D. 浮点数：1.116533 * 10^24

答：A B C D

5. 你觉得将取址运算符（&）作用于一个常数，然后试图打印该常数在内存中的地址，这样做可取吗？

include <stdio.h>

int main()
{
        printf("%p\n", &110);

        return 0;
}

答：不可取

答案：这样做不可取！事实上这涉及到左值和右值的问题，把程序编译一下，报错信息已经提示你了：test.c:5: error: lvalue required as unary ‘&’ operand(意思是：取址操作符（&）的作用对象应该是一个左值，而常数是右值。

6. 请问下边代码是否可以成功执行呢？为什么？

#include <stdio.h>

int main()
{
        int a, b;

        b = 110;
        a = &b;

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

        return 0;
}

答：不能，a不是指针类型，不能把地址赋值给a

答案：咋的一看，这没毛病……事实上只要你仔细推敲，这问题可大了！虽然说在我们的操作系统里：sizeof(int) == sizeof(*int) 说明存放指针变量和存放整型变量所需的存储空间是一样的。但这并不说明他们就可以互相取代。
这种做法编译器并不会认可，它会毫不犹豫给你直接报错：

7. 请问为什么每次执行下边代码都会得到不同的结果？

#include <stdio.h>

int main()
{
        int *a;

        printf("%p\n", a);

        return 0;
}

答：指针a没初始化，野指针

答案：这里我们声明了一个指针变量 a，但并未对它进行初始化，这是非常危险的行为！因为我们没办法预测这个指针变量的值会被初始化为什么，它只是恰好内存中存在的“随机值”。

8. 请问下边代码执行后，打印机的结果是什么？另外，*b 是左值（l-value）还是右值（r-value）？

#include <stdio.h>

int main()
{
        int a = 110;
        int *b = &a;

        *b = *b - 10;

        printf("a = %d\n", a);

        return 0;
}

答：*b 为左值 lvalue，a=100

答案：打印结果是 a = 100
第一个问题：定义指针变量 b 的时候，存放的是变量 a 的地址。在此之后，*b 即对变量 a 的间接访问（通过地址访问 a 变量）。所以 *b = *b - 10; 相当于 a = a - 10; 也就是说，通过指针对一个变量间接访问，你可以理解为把它作为那个变量本身使唤（即 *b == a）。
第二个问题：指针变量 b 既是左值，也是右值。看 *b = *b - 10; 这个语句，赋值号右边，*b 间接访问变量 a 的值，因为用的是它的值，所以是右值；赋值号左边，*b 用于定位变量 a 的存储位置，然后将右边表达式的值存放进去，所以此时为左值。

动动手：
0. 请按要求恢复下边被无情抹掉的代码：
要求输出如下图：

答：

#include <stdio.h>

int main()
{
    int i;
    int a, b, c;
    int *pa = &a;
    int *pb = &b;
    int *pc = &c;
    int max,mid,min;
    printf("请输入三个数：\n");
    scanf("%2d%2d%2d",pa,pb,pc);
     
    
        if(a > b)
        {
            min = *pb;
            *pb = *pa;
            *pa = min;
        }
        if(a > c)
        {
            min = *pc;
            *pc = *pa;
            *pa = min;
        }
        if(b > c)
        {
            min = *pc;
            *pc = *pa;
            *pb = min;
        }
    printf("%d <= %d <= %d\n",*pa,*pb,*pc);    
}

答案：

#include <stdio.h>

int main(void)
{
        int a, b, c, t;
        int *pa, *pb, *pc;
        
        printf("请输入三个数：");
        scanf("%d%d%d", &a, &b, &c);
        
        pa = &a;
        pb = &b;
        pc = &c;
        
        if (a > b)
        {
                t = *pa;
                *pa = *pb;
                *pb = t;
        }
        
        if (a > c)
        {
                t = *pa;
                *pa = *pc;
                *pc = t;
        }
        
        if (b > c)
        {
                t = *pb;
                *pb = *pc;
                *pc = t;
        }
        
        printf("%d <= %d <= %d\n", *pa, *pb, *pc);
        printf("%d <= %d <= %d\n", a, b, c);
        
        return 0;
}

1. 验证尼科彻斯定理：任何一个大于 2 的整数的立方都可以表示成一串连续奇数的和，这些奇数一定是要连续的（比如 3^3 == 7 + 9 + 11）。
要求：用户输入某个整数，验证该数是否符合尼科彻斯定理，并将对应的式子打印出来。
程序实现如下图：版

答：（复制了一遍答案）

#include <stdio.h> 

int main()
{
    int i,j,n,cubed,sum = 0;
    printf("请输入一个整数：");
    scanf("%d",&n);
    
    cubed = n * n * n;
    
    for(i=1; i<cubed;i +=2)
    {
        for(j=i; j<cubed; j += 2)
        {
            sum += j;
            if(sum == cubed)
            {
                if(j-i>4)
                {
                    printf("%d = %d + %d...+ %d\n",cubed,i,i+2,j);
                }
                else{
                    printf("%d = %d + %d + %d\n",cubed,i,i+2,i+4);
                }
                goto FINDIT;
            }
            
            if(sum >cubed)
            {
                sum = 0;
                break;
            }
        }
    }
    
FINDIT:
    return 0;

}

2. 改进上一题的代码，用户输入一个表示范围的最大值 count，程序将测试 3 ~ count 所有的整数是否都符合尼科彻斯定理。
附加要求：有些用户可能不希望看到打印一丢丢式子，所以是否打印应该让用户确定（提示 -> 用二维数组先保存结果）。
程序实现如下图：

 答案：

#include <stdio.h>
#include <stdbool.h>

int main()
{
        int i, j, n, count, cubed, sum = 0;
        bool result = true; // 用于存放验证结果
        char answer;

        printf("请输入一个整数：");
        scanf("%d", &count);

        int array[count][4];
        // 变长数组无法再定义是初始化，只能手动了...
        for (n = 3; n <= count; n++)
        {
               // 初始化第一列，因为后边用于验证 
               array[n][0] = 0; 
        }

        for (n = 3; n <= count; n++)
        {
                cubed = n * n * n;
                for (i = 1; i < cubed; i += 2)
                {
                        for (j = i; j < cubed; j += 2)
                        {
                                sum += j;
                                if (sum == cubed)
                                {
                                        array[n][0] = cubed;
                                        array[n][1] = i;
                                        array[n][2] = i + 2;
                                        array[n][3] = j;
                                        
                                        goto FINDIT;
                                }

                                if (sum > cubed)
                                {
                                        sum = 0;
                                        break;
                                }
                        }
                }

        FINDIT:
                ; // 空语句
        }

        // 检查
        for (n = 3; n <= count; n++)
        {
                if (array[n][0] == 0)
                {
                        result = false;
                        break;
                }
        }
        
        if (result)
        {
                printf("经验证，3 ~ %d 之间所有的整数均符合尼科彻斯定理！\n\n", count);
                printf("是否打印所有式子(y/n)：");
                getchar();
                scanf("%c", &answer);
        }
        else
        {
                printf("验证失败：整数 %d 无法找到对应的连续奇数！\n");
        }

        if (answer == 'y')
        {
                // 打印
                for (n = 3; n <= count; n++)
                {
                        if (array[n][3] - array[n][1] > 4)
                        {
                                printf("%d^3 == %d == %d + %d +... + %d\n", n, array[n][0], array[n][1], array[n][2], array[n][3]);
                        }
                        else
                        {
                                printf("%d^3 == %d == %d + %d + %d\n", n, array[n][0], array[n][1], array[n][2], array[n][3]);
                        }
                }
        }

        return 0;
}