算法竞赛入门经典第二版的学习

语言篇

scanf问题（P28）

当结束输入时，scanf无法再次读取，x将返回0。

scanf在无法读入的时候返回EOF，至少ubuntu下GCC clang是这样的。

浮点数问题（P32）

i = 1.700000000000000004

#include <stdio.h>

int main()
{
    double i;
    for (i = 0; i != 10; i += 0.5)
        printf("%.1f", i);
    return 0;
}

因为浮点数在机器内的实际储存方式，所以是有误差的。
大部分十进制小数不能准确换成二进制小数

大的数组(P38)

比较大的数组应尽量声明在main函数外，否则程序可能无法运行.

在main主函数内数组, 在内存栈区申请,容易爆栈,而在main函数外的数组,实在内存的数据区申请,空间较大.

书中使用的是从数据区申请空间，是比赛中的用法，这里演示一下大的数组正式的用法（在工程中）：
从堆内存中申请空间

#include <stdio.h>
#include <stdlib.h>

int main(void)
{
    //从堆内存中申请空间，(*a)[2]，是一个指向数组的指针,即行指针
    int (*a)[2] = malloc(sizeof(int) * 2 * 2);
    a[0][0] = 1;
    a[0][1] = 2;
    a[1][0] = 3;
    a[1][1] = 4;


    printf("%d", **a);           //a[0][0]
    printf("%d", *(*a + 1));     //a[0][1]
    printf("%d", **(a + 1));     //a[1][0]
    printf("%d", *(*(a +1) + 1));//a[1][1]

    return 0;
}

补充：内存四区:
代码区,数据区（包含静态区和常量区）,栈区,堆区.

数组清零(P39)

memset(a, 0, sizeof(a));作用把a数组清零

main函数及子函数内的数组(即栈内存中的数组)可以直接在申请的时候清零,

int a[100] = { 0 };

在main函数外的数组(静态区的数组)自动初始化为0,无需手工清零.

未定义行为(P44)

int count = 0;
printf(“%d %d %d”, count++, count++, count++);

GCC,CL(vc++):
2 1 0
clang/LLVM(xcode):
0 1 2

拼写错误(P50)

类似的还有idigit…

应该为 isdigit