最近终于把闲置良久的《C 专家编程》（Expert C Programming）看完了！光看书名挺可怕的，但它确实是一本读起来很轻松的技术书，我最初就是冲着穿插在正文和每章结尾的八卦去的。最喜欢第六章（运动的诗章：运行时数据结构）和第七章（对内存的思考），因为真的让人有茅塞顿开的感觉。

对 static 关键字的解释

C 语言的 static 关键字，其作用有二：修饰静态变量；将变量或者函数的作用域限制在文件范围。这两个技能怎么看都没有什么直接联系，以至于连作者都脚注「你可能会奇怪 static 的意义会相差如此之大」。于是我之前一直用「它就是这么定义的，你能怎么着？」来说服自己。

看完第六章和第七章，我终于可以用一个像样的理由来解释 static 这个奇怪的家伙了：它的主要作用是把被修饰的变量放到数据段（这样相对于不断在栈上生生死死的自动变量就「静态」得名至实归了），捎带着还会把被修饰的变量/函数的作用域限制得尽可能小。

由于所在的位置是数据段，这也解释了为什么静态变量和全局变量默认会被初始化为零（物理零）的问题 :)

对内存泄漏的看法

早在学习 C 之前就一直听大家把「内存泄漏」描述得跟巫师们描述伏地魔似的，所以后来虽然觉得指针什么的并不是什么很特别的东西，但对内存分配和回收什么的总是特别小心。以至于后来学了 C++ 之后觉得 RAII 什么的真是神器啊～恨不得以后再也不用裸指针了……

没错，这是好事。但内存泄漏也并不是不能放进一丝一缕：因为程序退出时操作系统会把分配给程序的内存块（重点在于这里也包括「堆」）一并回收，那么在程序即将退出时去释放那些在整个程序的生命周期内只会申请一次的内存是不是重复劳动，反而加重了系统的负担呢？

嗯～以上就是看完书最大的两点收获。另外第一次看第三章末尾八卦部分「一时间，可乐机似乎很快将成为 Internet 上最常见的硬件系统」的时候笑抽了 ^q^

选择排序 Selection sort

每次从尚未排好的数组范围里选出一个最小的放到正确的位置。

C 语言版本：

void selection_sort(int array[], int size)
{
    int lhs, rhs;
    int min;

    for (lhs = 0; lhs < size - 1; lhs++) {
        min = lhs;
        for (rhs = lhs + 1; rhs < size; rhs++) {
            if (array[rhs] < array[min])
                min = rhs;
        }
        swap(array, lhs, min);
    }
}

C++ 版本：

template <typename Iter, typename Compare>
void selectionSort(Iter begin, Iter end, Compare compare)
{
    for (auto iter = begin; iter != end; ++iter) {
        std::iter_swap(iter, std::min_element(iter, end, compare));
    }
}

快速排序 Quicksort

从数组里选出一个基准元素，通过交换位置让它前面的元素都比它小、后面的元素都比它大，最后分而治之。

C++ 版本：

template <typename Iter, typename Compare>
void quickSort(Iter begin, Iter end, Compare compare)
{
    auto distance = std::distance(begin, end);
    if (distance > 1) {
        auto const pivot = std::next(begin, distance / 2);
        std::nth_element(begin, pivot, end, compare);
        quickSort(begin, pivot, compare);
        quickSort(pivot, end, compare);
    }
}

插入排序 Insertion sort

每次从尚未排好的数组范围取出一个元素，放到已排好的数组范围中的正确位置。（现实生活中排序时一般用的就是类似这种算法）

C 语言版本：

void insertion_sort(int array[], int size)
{
    int lhs, rhs;
    int cur;

    for (rhs = 1; rhs < size; rhs++) {
        cur = array[rhs];
        for (lhs = rhs - 1; (lhs > 0) && (array[lhs] > cur); lhs--)
            array[lhs + 1] = array[lhs];
        array[lhs] = cur;
    }
}

C++ 版本：

template <typename Iter, typename Compare>
void insertionSort(Iter begin, Iter end, Compare compare)
{
    for (auto iter = begin; iter != end; ++iter) {
        std::rotate(std::upper_bound(begin, iter, *iter, compare),
                    iter,
                    std::next(iter));
    }
}

堆排序 Heapsort

保持未排数组为堆积树，每次摘取根结点，即可取出当前未排范围中的最大/最小值放入正确位置。

C 语言版本：

void sift_down(int heap[], int root, int end)
{
    int l_child = root * 2 + 1;
    int r_child = root * 2 + 2;
    int max = root; // max heap

    if (l_child <= end && heap[l_child] > heap[max])
        max = l_child;

    if (r_child <= end && heap[r_child] > heap[max])
        max = r_child;

    if (max != root) {
        swap(heap, max, root);
        sift_down(heap, max, end);
    }
}

void heapsort(int array[], int size)
{
    int i;

    // from last parent node
    for (i = (size - 2) / 2; i >= 0; i--)
        sift_down(array, i, size - 1);

    for (i = size - 1; i > 0; i--) {
        swap(array, 0, i);
        sift_down(array, 0, i - 1);
    }
}

C++ 版本：

template <typename Iter, typename Compare>
void heapSort(Iter begin, Iter end, Compare compare)
{
    std::make_heap(begin, end, compare);
    std::sort_heap(begin, end, compare);
}

嗯，基本上常用的就是这些啦~

什么，没有冒泡排序？好吧，我至今都想不明白像冒泡排序这样写起来没有选择排序方便、想起来没有插入排序方便的排序算法是怎么成为教科书中的天字第一号排序算法的。嗯……连奥巴马都知道不能用冒泡排东西。

最后，别忘了还有睡眠排序这样神奇的存在 :)

p.s. 代码里的交换两个元素的值，美观起见就直接写 swap 啦，具体实现随便挑 :)

作为一个爱折腾的大好青年，补番之余还要补一些 Linux 下的基础，比如 GDB 的正确使用方法。但无论是看 gdb 还是 gcc -S 里的汇编，感觉都不能一下子接受这种设定。

后来发现，虽然同为 x86 汇编，但语法也分两大流派：之前上学时学的 Intel 语法，以及流行于 Unix/Linux 平台上的 AT&T 语法。

首先，两者最让人纠结的区别就是源操作数、目标操作数的顺序。AT&T 语法先写源操作数，再写目标操作数；Intel 语法先写目标操作数，再写源操作数：

AT&T

movl %esp, %ebp

Intel

MOV EBP, ESP

然后，另一个明显的区别就是指令的命名（或者说，操作数大小的指定方式）。AT&T 语法将操作数的大小表示在指令的后缀中（b、w、l）；Intel 语法将操作数的大小表示在操作数的前缀中（BYTE PTR、WORD PTR、DWORD PTR）：

AT&T

decw (%eax)

Intel

DEC WORD PTR [EBX]

再者，各种取址方式的表示。AT&T 语法总体上是offset(base, index, width)的格式；Intel 语法总体上是[INDEX * WIDTH + BASE + OFFSET]的格式：

AT&T

movl           0x0100, %eax
movl           (%esi), %eax
movl         -8(%ebp), %eax
movl  0x0100(,%ebx,4), %eax
movl 0x8(%edx,%ebx,4), %eax

Intel

MOV EAX, [0100]
MOV EAX, [ESI]
MOV EAX, [EBP-8]
MOV EAX, [EBX*4+0100]
MOV EAX, [EDX+EBX*4+8]

另外，各种非十进制数制下数字的表示方法。AT&T 语法用前缀表示数制（0x、0、0b）；Intel 语法用后缀表示数制（h、o、b）：

AT&T

movl 0x8   , %eax
movl 010   , %eax
movl 0b1000, %eax

Intel

MOV EAX,    8h
MOV EAX,   10o
MOV EAX, 1000b

最后就是零碎的东西的表示方法了。AT&T 语法要在常数前加 $、在寄存器名前加 % 符号；Intel 语法没有相应的东西要加：

AT&T

subl $0x30, %eax

Intel

SUB EAX, 30

于是，以上就是 AT&T 和 Intel 汇编语法的主要区别了……吧？

今天心血来潮把原来的标签「C/C++」拆成了「C」和「C++」两个，虽说没有了那个很碍眼的斜杠顿时清爽不少，但出现了一个小问题：这两个标签似乎没法并存。

虽然在标签列表里可以显示为两个标签，添加时也可以分别选择添加，但一旦保存，就会又变成只有「C」标签存在。

一番 Google 后，得知如果 Slug 相同会被判为同一个标签，但我的「C++」标签的 Slug 是「cpp」，应该没有这个问题。绕来绕去，失败了 N 多次后，发现在添加标签的地方输入「cpp」保存后就能正确添加「C++」标签。

也就是说让你输入标签的地方实际上要你输入优先判定的是标签的 Slug 而不是 Name？！这是什么坑爹的设定啊？（好吧~WordPress 里标签的 Name 是可以重复的，Slug 不允许重复……）

于是国庆一时兴起决定折腾下 OpenGL 玩玩。

本自然段纯吐槽，欢迎略过：学习 OpenGL 的一大幸事是有诸如 NeHe 这样的大神级教程可以参考，可惜开篇光讲怎么在 Win32 下创建空窗口就讲了洋洋洒洒 14 屏。Win32 API 创建窗口不是问题，问题是一来光空窗口就要这么长的篇幅我实在看不下去，二来他木有讲 Linux 版本的（不过示例代码有 Linux 版本下载）。要说创建窗口什么的简洁和跨平台方便还是 GLUT，而且碰巧 Google 到了 GLUTによる「手抜き」OpenGL入門 这篇，不愧是大学的讲义（？），质量非常不错。GLUT 本身貌似决定停留在这个世纪初了，于是改用 freeglut。Arch 下安装 freeglut 直接 pacman -S freeglut 即可，Windows 下就只得自己下载源码编译了。

README.cygwin_mingw 自带了一段 makefile，不过看起来还是手动 gcc 来得方便。

生成动态链接库

下载最新稳定版本源代码并解压后进入 src 目录，执行：

gcc -O2 -c -DFREEGLUT_EXPORTS *.c -I../include
gcc -shared -o freeglut.dll *.o -Wl,--enable-stdcall-fixup,--out-implib,libfreeglutdll.a -lopengl32 -lglu32 -lgdi32 -lwinmm

生成静态链接库

还是 src 目录，执行：

gcc -O2 -c -DFREEGLUT_STATIC *.c -I../include
ar rcs libfreeglut.a *.o

至此，freeglut 就编译好了。

最后可以把 include/GL 里的头文件扔进 MinGW 的 include/GL 文件夹，libfreeglut.a 和 libfreeglutdll.a 扔进 MinGW 的 lib 文件夹， freeglut.dll 扔进 MinGW 的 bin 文件夹方便使用。

p.s. 最初我是把 libfreeglutdll.a 命名成 libfreeglut.dll.a 的，结果静态链接的时候 -lfreeglut 似乎老是选择 libfreeglut.dll.a 而不是 libfreeglut.a，完全不知道为什么。不过反正 libfreeglutdll.a 也是 freeglut 的 README 里推荐的名字，罢了。