C语言之IP排序

看到一个比较初级的问题，4个字段的ip，如何排序？

分析：
排序是按每个字段的整数值进行，而整个ip地址是字符串型，故需要逐个字段读取。

注意到每个字段0~255,可以用一个字节表示，而要比较大小，故用unsigned char型。

读取后，最自然的想法是逐个字段比较，依次比较4个字段，这个可以分别对每个字段调用排序。

想到基数排序的原理，不妨以256作为基数实施基数排序。

想到这里，既然有这么个特殊数字256,我们的字段都是模256的余数，可以将所有字段按照所在位置乘以256的对应次幂；这样得到一个整数，只需对该整数排序即可。这个同进制的原理，即256进制，于是，同进制比较大小一样，结果的排序即为索求排序，不过这个要用指针或者下标等方法将两者对应。

想到这里，记得c语言提供了union的机制，不妨一用。定义
union
{
unsigned char one_ip[4];
unsigned long four_ip;
}ip;
这样，可以以ip.one_ip读入4个子段，再以 ip.four_ip 进行比较，与上面的类似，但少了求值这一步。简洁了不少。不过，必须注意读入的字段的顺序，必须高字段在高位，不然比较的结果没意义。