C语言之IP排序
2009-08-14 09:35
267 查看
看到一个比较初级的问题,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 进行比较,与上面的类似,但少了求值这一步。简洁了不少。不过,必须注意读入的字段的顺序,必须高字段在高位,不然比较的结果没意义。
分析:
排序是按每个字段的整数值进行,而整个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语言中用qsort()快速排序
- 【C语言】快速排序优质算法的动态显示和字符串的快排
- 单链表实现学生成绩从高到低排序(C语言)
- C语言基本排序算法之shell排序实例
- C语言实现静态顺序表的功能(增,删,查,改,以及排序)
- C语言检查本机公网IP并发送邮件
- 直接插入排序(C语言实现)
- C语言插排序法
- 排序与查找算法(C语言描述)
- 用C语言实现3个数的排序
- 利用正则表达对IP进行排序
- c语言的排序方法
- C语言 - 选择排序中的--异或交换--问题分析
- 【C语言】查询域名IP
- C语言实现 排序源程序(包括直接插入、希尔、冒泡、快速、简单选择、堆排序)
- 使用python 分析统计nginx访问日志ip次数并且排序
- 【c语言】二维数组中的查找,杨氏矩阵在一个二维数组中,每行都按照从左到右的递增的顺序排序,输入这样的一个数组和一个数,判断数组中是否包含这个数
- c语言快速排序的库函数整理