要排序几个存了IP的文件,使用ntohl(inet_addr(ip));转成了无符号数,然后使用qsort函数来排序,但发现老是有部分数据没排正确。
经仔细检查,比较函数如下:
typedef struct
{
unsigned long ipstart;
unsigned long ipstop;
unsigned short carrier; /*文件下标*/
}IP_RANGE;static int cmp_iprange(const void *a,const void *b)
{
IP_RANGE * A = (IP_RANGE*)a;
IP_RANGE * B = (IP_RANGE*)b;
return A->ipstart - B->ipstart;}
这里面使用了无符号数的相减,这样相减的结果比较大时,转化为有符号数返回,会变为负数,这就是错误的根源,代码修改如下:
static int cmp_iprange(const void *a,const void *b)
{
IP_RANGE * A = (IP_RANGE*)a;
IP_RANGE * B = (IP_RANGE*)b;
long long int difference = (long long int)((unsigned long long)(A->ipstart)) - (long long int)((unsigned long long)(B->ipstart));
if(difference > 0)
return 1;
else if(0 == difference)
return 0;
else
return -1;
}
1、隐式转换 C在以下四种情况下会进行隐式转换:
算术运算式中,低类型能够转换为高类型。
赋值表达式中,右边表达式的值自动隐式转换为左边变量的类型,并赋值给他。
函数调用中参数传递时,系统隐式地将实参转换为形参的类型后,赋给形参。
函数有返回值时,系统将隐式地将返回表达式类型转换为返回值类型,赋值给调用函数。
2、算数运算的隐式转换 算数运算中,首先有如下类型转换规则:
1、字符必须先转换为整数(C语言规定字符类型数据和整型数据之间可以通用) 。
2、short型转换为int型(同属于整型) 。
3、float型数据在运算时一律转换为双精度(double)型,以提高运算精度(同属于实型) 。
其次,有下面的规则。
当不同类型的数据进行操作时,应当首先将其转换成相同的数据类型,然后进行操作,转换规则是由低级向高级转换。转换规则如下图所示:
上图的简化图如下所示:
3、算数运算示例x = 100 + 'a' + 1.5 * u + f / 'b' - s * 3.1415926
u为unsigned型,f为float型,s为short型,x为float型。式中右面表达式按如下步骤处理:
'a'、'b'和s换成int,将1.5和f转换为double型。
100+'a',因'a'已转换为int型,于是此运算结果为197。
1.5*u,由于1.5已转换为double,u是unsigned型,于是首先u转换为double,然后进行运算,运算结果为double。
197+1.5 * u,先将197转换为double(如197.00…00),其结果为double。
f/ 'b',f已转换为double,'b'已转换为int,于是先将'b'再转换为double,其结果为double。
197+1.5 * u)+f / 'b',者均为double,于是结果也为double。
s * 3.1415926,先将s由int转换为double,然后进行运算,其结果为double。
double。
float并赋给x。
这样一个题,据说是微软面试题:
unsigned int i=3;
cout<<i * -1;
问结果是多少。
第一反应:-3。不过结果似乎不是这样的,写了个程序,运行了一下,发现是:4294967293。
用以上隐式类型转换解答之。