为什么说指针是 C 语言的精髓？ 第1页

在开发中，data structure 越复杂，算法就越简单。

• 听说过 XML 的 parser 分为 SAX 和 DOM 两种吧？其中 SAX 就是 event-driven，没有 data structure，所以非常难用。
• 听说过 one-pass compiler 和 multi-pass compiler 吧？前者几乎不用生成语法树，可是实现超级晦涩。
• 有人问过 GPU 为什么那么快？GPU 没有 data structure，要求数据高度对其，所以那么快。可是把 CPU 算法改写成 GPGPU 超级难。

Data structure 依靠的就是指针。不能靠内存的绝对位置表示数据的关系吧，那样的数据移动操作能把 data bus 都烧掉。

指针的存在可以让程序直接操纵内存

这在很多没有指针的程序设计语言中是做不到的

因为可以直接操作内存，就有两点优势

1、更灵活

2、更高效

之所以说指针是C语言的精髓，在于，你会用指针、用好指针之后，能发挥C语言的强大威力；如果你不会用，C语言绝对不会比其他的任何一种语言好。

举两个我自己比较熟悉的例子。一个是函数指针，比如一个计算一元实函数定积分的函数，可以写成如下形式

double integrate( double (*f)( double x ), double lb, double ub );

其中，lb是积分下界，ub是积分上界，f是被积函数（的指针）。这样就可以对所有double (*)(double x)形式的函数进行积分计算了。但是，如果是在Java中，实现这个功能可能就会比较麻烦。首先需要为这个计算积分的函数声明一个积分计算器的类，然后声明一个可积分的接口，能够被积分的函数的类需要继承并实现这个接口，然后再把这个被积函数的类的一个实例传给这个这个积分计算器进行计算....

另外一个用得比较多的是结构体指针。如果只把结构体当成一个数据的集合的话，那么结构体并没有什么好用的。在处理二进制格式的数据，尤其是网络数据的数据包的时候，结构体指针非常好用。比如我们定义一个以太网帧首部的格式

struct eth_header {
unsigned char dst[6];
unsigned char src[6];
unsigned short int ptype;
};

我们用socket读到一段二进制数据的时候，把指向该缓存的指针，用一个强制类型转换变成一个struct eth_header*类型的指针，那么这个数据包的内容就可以很容易的读出来了。比如读源地址，只需要这样

unsigned char* buffer = .......
struct eth_header* header = (struct eth_header*) buffer;
printf( "SRC-MAC: %02X-%02X-%02X-%02X-%02X-%02X ",
header->src[0], header->src[1], header->src[2],
header->src[3], header->src[4], header->src[5] );

这样的特性，在Java这些高级语言里面就比较难以做到。