看到一个比较初级的问题,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 进行比较,与上面的类似,但少了求值这一步。简洁了不少。不过,必须注意读入的字段的顺序,必须高字段在高位,不然比较的结果没意义。
C语言之IP排序
最新推荐文章于 2022-06-13 19:10:37 发布