C 位操作 左移32位 错误

36 篇文章 37 订阅
10 篇文章 167 订阅

搬砖拼接64位数字,因高32位long未先强转64,导致拼接失败,顺便发现个问题,32位变量左移32位等于原数值。C下位移操作为逻辑位移,全部左移补零后,数值应为零,结果和预期不符,遂查找症结所在。

代码如下:

long i = 512;

i = i << 32;

结果i == 512

作为对比:32次i << 1结果是0

short i = 512;

i = i << 16;

结果i == 0

所以,第一种情况是个特例。

汇编代码上,shl    20h,shl 1,都是shl

 

经过一系列对比发现:

初始值512不是重点,初始其他值也是一样效果。;

short 左移32也会出问题,char左移32也会出问题,而二者左移对应的16位和8位都不会有问题,所以问题出在左移32?????!!!!(除了64位的long long ,左移32位才不是原数字,64位是)

 

GCC编译测试

警告:<<操作达到或者超过类型大小

这个warning也很诡异,针对的不是操作数的类型,还是32位。

例如,long 左移32,会提示这个,short左移16,不会提示。

 

网上资料

基本都是根据结果猜答案的,类型大小模运算都出来了,那你照顾过16位数的感受吗?16位数左移17位为什么不等于左移1位??(后来仔细看了这段,吐槽一下,自己说了不确定其他编译器,然后还下了定论。)

虽然和我的实操结果相同,但是这种拿经验倒推理论的说法还是不敢太认同。所以去查了一下。

英文版资料如下:

 

 

类型强转,这也解释了char和short都只有左移32才异常!!!!!!!即使我用(char)i << 32也是徒劳!!!

原文是说你左移超过32这种操作未定义,也就是说,不支持,不确定,可能因你用的编译器不同而不同!既然答案如此,没办法,只能尽量避免这种操作了!!!!

 

 

英文资料摘自https://msdn.microsoft.com/en-us/library/336xbhcz.aspx

 

 

  • 4
    点赞
  • 20
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专为程序员打造的计算器,二进制运算强大,支持64位。 采用表达式驱动,输入表达式便即时显示结果,抛弃传统计算器繁琐的按钮,表达式可粘贴或回调重复使用。 支持二进制串直接运算,如0b1101 & 0b0011= 0b0001。 支持与、或、非、异或、移位(循环、逻辑、算术),直接读写二进制位,指定位段读、写、置1、清0、反转。 二进制数据表达方式多样,数据可以K、M、G等单位为后缀。 支持类C语言库函数调用。 结果可以各种进制、各种单位输出。 运算结果可存放在变量中。 内置常用生活函数。 总之,此计算器相当于解释执行的C语言表达式,但用起来更方便、更高效。 使用前请仔细阅读窗口内的帮助,便可成为开发工作中的好帮手。 [程序员二进制计算器 v1.36 帮助] 一 用法 在底部框中输入要计算的表达式,会即时显示计算结果,当无结果时说明表达式输入有误。 按回车键保存该次输入、清空输入框,并显示详细结果,包括可能有的错误信息。 在底部框中按键盘上、下箭头,可以调出历史输入。 当光标在结果框内时,按回车或TAB键可使光标跳至输入框。 二 特点 即时计算。 便捷的历史回调、复制、粘贴功能。 支持64位整型运算,整数有效范围为 -9223372036854775808 至 9223372036854774784。 三 数的表示 1-整型数表示法 如何表示二、八、十六进制整数: (1)二进制数 以0b或0B开头,后面的0、1数字之间可以用空格分隔。 0b1001 = 9 0b 1001 0110 = 0x96 = 150 0B1001 0110% = 150% = 1.5 (2)八进制数 以0开头: 010 = 8 027 + 7 = 23 + 7 = 30 (3)十六进制数 以0x或0X开头: 0x10 = 16 -0XabEF * 2 = -44015 * 2 = -88030 2-浮点数表示法 (1)小数点前后的省略表示 3.14 3. = 3.0 .14 = 0.14 (2)用科学计数法表示浮点数 3e2 = 300 3e+2 = 300 3e-2 = 0.03 3.e2 = 300 3.e+2 = 300 3.14e-2 = 0.0314 .14e+2 = 14 3-字符型表示法 支持字符常量,字符型自动转换为整型(值为该字符的ASCII码),支持C/C++转义字符。 如何得到字符的ASCII码: 'a' = 97 'A' = 65 'a' + 3 = 100 'a' - 'A' = 32 '\''=39 '\"' = '"' = 34 '\? = '?' = 63 '\\' = 92 '\a' = 7 '\b' = 8 '\f' = 12 '\n' = 10 '\r' = 13 '\t' = 9 '\v' = 11 4-量词后缀表示 一个数的后面,可以跟有倍率运算符,表示该数乘以相应的倍数,例如: 2w = 20000 (2万) 13y = 1300000000 (13亿) 4k = 4096 3% = 0.03 (百分之3) 详见“倍率运算”部分。 三 运算结果的输出格式 1-指定方法 格式: [格式前缀] 表达式 表达式前面可带有“格式前缀”(可选的),用来指定运算结果的输出格式。 “格式前缀”与C/C++的printf函数基本相同,但不支持%s或%S。 当省略格式前缀时,默认按%g方式输出。此时对较小的数按原样输出,较大的数按科学计数法输出。 2-整型的输出格式 当按二、八、十六进制输出时,是按其补码形式输出,最高位是符号位(正数为0、负数为1)。 所以此法可得到一个负数的补码表示。 (1)按二进制输出 %b或%B %b等价与%B。 %b 12 = 0b1100 %b 0xffffffff = 0b1111 1111 1111 1111 1111 1111 1111 1111 (2)按八进制输出 %o或%O %o等价与%O。 %o 10 = 012 (3)按十进制输出 %d 对于整型值,默认按十进制输出,此时%d可省略。 %d 123456789 = 123456789 (4)按十六进制输出 %x或%X 用%x时,字母abcdef输出为小写,用%X时,字母abcdef输出为大写。 %x 31 = 0x1f %X 31 = 0X1F (5)输出前的类型转换 对于浮点型值,用以上4种格式时,会先取整,再输出,因此它们可起到对结果取整的作用。 %d 12345.6789 = 12345 %d -12345.6789 = -12345 3-浮点型的输出格式 (1)按精简方式输出 %g %g是默认的输出格式(可省略),此时不输出无意义的0,当数较大时自动按科学计数法输出。 %g 314 = 314 %g 3.14000 = 3.14 %g 3.14 * 2 = 6.28 %g 1234567 = 1.23457e+006 (2)按全部位数输出 %f %f输出全部位,包括多余的0: %f 3.14 * 2 = 6.280000 (3)如何指定小数点后保留位数 %m.nf 格式:%m.nf 其中,m和n都是整数,m指定总位数,n指定小数点后保留几位,如果m或n不足,则按实际位数输出。 例1:指定小数点后保留2位,其余位四舍五入: %.2f 3.14159 = 3.14 例2:指定全部5位,且小数点后保留3位,其余位四舍五入: %5.3f 3.14159 = 3.142 4-字符型的输出格式 %c或%C 如何得到ASCII值对应的字符(ASCII值转换为字符): 用%c,使结果(仅支持整型值)按字符形式输出即可。 %c 65 = 'A' %C 100-3 = 'a' 5-智能大小输出格式 用于将一个较大或较小的、不易读的数,自动转换为易读的单位输出。 (1)以K、M、G、T、P、E为单位输出 %sz %sz对结果按1024为单位换算,用于快速计算磁盘文件的大小(sz是size的简写): 当结果=1K且=1M且=1G且=1T且=1P且=1E时,以E为单位输出,例如: %sz 10000000000000000000 = 8.673617E (2)以W(万)、Y(亿)、WY(万亿)、YY(亿亿)、WYY(万亿亿)、YYY(亿亿亿)为单位输出 %num %num对结果以万、亿等为单位输出,用于便捷得到一个大数的值,格式符合中国人的习惯: 当结果=1万且=1亿且=1万亿且=1亿亿且=1万亿亿且=1亿亿亿时,以亿亿亿为单位输出,例如: 围棋盘第1格放1粒米,以后每格放前一格2倍的米,一共需要多少粒米: %num 2**(18*18) = 3.41758e+073YYY (3)以kilo(千)、mil(百万)、bil(十亿)、tril(万亿)为单位输出 %val %val对结果按1000为倍率单位输出,用于便捷得到一个大数的值: 当结果=1千且=1百万且=十亿且=1万亿时,以万亿为单位输出,例如: %val 519322y = 51.9322tril (2012年国内生产总值,y是后缀运算符,表示前值乘以1亿) 6-固定比例输出格式 (1)按百分比输出 %2 %2将结果按百分比格式输出,例如: 对150种食品进行抽查,仅105种合格,合格率是多少: %2 105/150 = 70% (2)按万分比输出 %4 %4将结果按万分比格式输出,例如: %4 0.00314 = 31.4%% 四 运算符与函数 1-运算符与分类 所有运算符,一律不区分大小写。 (1)一元运算符 只有1个操作数的运算符。 如果操作数是一个常数,它不需要用括号括起,并且与运算符之间不需要空格分隔,如: sqr2 = 1.41421 cos0 = 1 当操作数是表达式时,需要用括号括起,以划分优先级: sqr(1 + 2) = 1.73205 当操作数是一个内置常量时,它与运算符之间要有空格分隔: cos pi = -1 对少数一元运算符,按书写习惯放在了操作数的后面,如阶乘!和百分比% 3! = 6 3% = 0.03 (2)二元运算符 需要2个操作数的运算符,如+ - * /。 (3)三元运算符 需要3个操作数的运算符,如条件运算符 ?: 。 2-内置函数 调用格式:函数名(参数1, 参数2, ...) 其中,所有函数名不区分大小写。 函数名后是用一对括号括起的参数列表,各参数间用逗号分隔。 每个参数可以是一个数值,也可以是复杂表达式。 参数个数必须符合该函数的定义,部分函数支持无穷多个参数(sum, ave, max, min)。 整个函数调用又是个表达式(值为函数的返回值),又可以参与构成其它表达式。 五 基本运算 1-四则运算 (1)加 + 3 + 2 = 5 (2)减 - 3 - 2 = 1 (3)乘 * 3 * 2 = 6 (4)除 / 除数不能为0。 3 / 2 = 1.5 (5)求余 mod 除数不能为0,支持对浮点数求余。 5 mod 3 = 2 5.2 mod 3.1 = 2.1 6.28 mod 1.5 = 0.28 2-等比运算 格式为 a : b = c : ? 整个表达式的值为“使等式成立的问号处”的值。这里冒号的含义等于除号。 例子:商场里100元的衣服,打折后卖75元, 则另一件150元的衣服,同样打折后卖多少? 写出表达式 100:75=150:?,结果为112.5 3-取整 (1)下取整 floor 返回不大于x的最大整数: floor2.8 = 2 floor-2.8 = -3 (2)上取整 ceil 返回不小于x的最小整数: ceil2.8 = 3 ceil-2.8 = -2 4-求绝对值 abs abs-3.14 = 3.14 abs(3 - 5) = 2 5-求阶乘 ! 操作数不能小于0,或大于100。 3! = 6 (3!)! = 6! = 720 6-倍率运算 一个表达式的后面,可以跟有倍率运算符,表示该表达式的值乘以相应的倍数。 此法在表示一个大数或特定数时,可以减少书写量。 (1)存储单位后缀运算符 K M G T P E 4k = (480/120)k = 4*1024 = 4096 2m = (2k)k = 2*1024*1024 = 2097152 4g = (2+2)g = 4*1024*1024*1024 = 4294967296 1t = 1024*1024*1024*1024 = 1099511627776 1p = 1024*1024*1024*1024*1024 = 1125899906842624 1e = 1024*1024*1024*1024*1024*1024 = 1152921504606847000 (2)数量后缀运算符一 w y wy yy wyy yyy 2w = 20000 (万) 13y = 1300000000 (亿) 1wy = (1w)y = 10000y = 1e+012 (万亿) 1yy = (1y)y = 1e+016 (亿亿) 1wyy = ( (1w) y )y = 1e+020 (万亿亿) 1yyy = ( (1y) y )y = 1e+024 (亿亿亿) (3)数量后缀运算符二 kilo mil bil tril 11.034kilo = 11.034 * 1000 = 11034 (千) 1.392mil = 1.392 * 100w = 1392000 (百万) 1.35382bil = 1.35382 * 10y = 1353821000 (十亿) 51.9322tril = 51.9322wy = 5.19322e+013 (万亿) (4)比率后缀运算符 % %% 求百分比 % 3% = 0.03 (500%)% = 5% = 0.05 500% mod 3 = 5 mod 3 = 2 求万分比 %% 12345%% = (12345%)% = 123.45% = 1.2345 7-幂运算、指数运算 (1)求平方根 sqr sqr2 = 1.41421 sqr(1 + 2) = 1.73205 (2)求X的Y次方 ** 幂运算,支持浮点数: 4 ** 3 = 4 * 4 * 4 = 64 2.5 ** 1.5 = 3.95285 (3)求e的x次方 exp exp1.5 = e ** 1.5 = 4.48169 8-对数运算 (1)求以2为底的对数 lg lg2 = 1, lg(2 * 2 * 2) = 3 (2)求以10为底的对数 ln ln10 = 1 ln(10 * 10) = 2 (3)求以e为底的对数 log log e = 1 log(e * e) = 2 9-取负 - -3.14 * -(1+2) = -3.14 * -3 = 9.42 5--3 = 5 - (-3) = 5 + 3 = 8 5--(-3) = 5 - (-(-3)) = 5 - 3 = 2 六 二进制运算 1-位与 & 0b1111 & 0b1001 = 15 & 9 = 0b1001 = 9 2-位或 | 0b1100 | 0b0011 = 12 | 3 = 0b1111 = 15 3-位取反 ~ ~( -2 ) = ~ 0b1111 1111 1111 1111 1111 1111 1111 1110 = 1 (32位版本) ~( -2 ) = ~ 0b1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1110 = 1 (64位版本) 4-异或 ^ 0b1111 ^ 0b1001 = 15 ^ 9 = 0b0110 = 6 5-移位运算 (1)左移 << 0b0001 << 2 = 1 <> 0b1100 >> 2 = 12 >> 2 = 0b0011 = 3 注:这里是采用逻辑右移还是算术右移,由系统决定。 如果确定做逻辑右移,请用下面的rshl运算符;确定做算术右移,请用下面的rsha运算符。 (3)循环左移 rol 格式:data rol n 功能:返回整型值data循环左移n位后的结果。 例子:%x 0x80000000 rol 2 = 0x2 (32位版本) %x 0x8000000000000000 rol 2 = 0x2 (64位版本) (4)循环右移 ror 格式:data ror n 功能:返回整型值data逻辑循环右移n位后的结果。 例子:%x 0xf ror 8 = 0x0f000000 (32位版本) %x 0xf ror 8 = 0x0f00000000000000 (64位版本) (5)逻辑右移 rshl 格式:data rshl n 功能:无论当前系统采用何种形式的右移,返回整型值data逻辑右移n位后的结果。 逻辑右移是指,当右移n位时,高n位全补0(不考虑符号位)。 例子:%x 0xf0000000 rshl 4 = 0x0f000000 (6)算术右移 rsha 格式:data rsha n 功能:无论当前系统采用何种形式的右移,返回整型值data算术右移n位后的结果。 算术右移是指,如果符号位为1,则右移n位时,高n位全补1,否则全补0。 例子:%x 0x80000000 rsha 8 = 0xff800000 (32位版本) %x 0x70000000 rsha 4 = 0x70000000 (32位版本) %x 0x8000000000000000 rsha 8 = 0xff80000000000000 (64位版本) %x 0x7000000000000000 rsha 4 = 0x700000000000000 (64位版本) 6-二进制运算函数 (1)读二进位函数 rb 格式:rb(data, start, length) 功能:对整型值data,从低位的start位开始(位数从0开始计),连续取出其高位的length位的值,返回该值。 例子:%b rb(0b1010 0101, 4, 2) = 0b10 (2)写二进位函数 wb 格式:wb(data, start, length, value) 功能:对整型值data,将其中start位开始(位数从0开始计)、其后连续的的length位的值改写为value,返回修改后的data值。 例子:%b wb(0b1010 0000, 4, 4, 0b1111) = 0b1111 0000 (3)指定位置1函数 setb 格式:setb(data, start, length) 功能:对整型值data,从低位的start位开始(位数从0开始计),其后连续的length位全部置1,返回修改后的data值。 例子:%x setb(0x0, 8, 16) = 0x00ffff00 (4)指定位清0函数 rstb 格式:rstb(data, start, length) 功能:对整型值data,从低位的start位开始(位数从0开始计),其后连续的length位全部置0,返回修改后的data值。 例子:%x rstb(0xffffffff, 8, 16) = 0xff0000ff (5)指定位反转函数 rvsb 格式:rvsb(data, start, length) 功能:对整型值data,从低位的start位开始(位数从0开始计),其后连续的length位全部反转,返回修改后的data值。 例子:%x rvsb(0x0, 8, 16) = 0x00ffff00 七 逻辑运算 支持6种关系运算,和3种逻辑运算,以及C/C++条件运算。 当逻辑结果为真时,结果为整型值1;当逻辑结果为假时,结果为整型值0。 1-关系运算 (1)大于 > 1+2 > 3+4 = (1+2) > (3+4) = 0 (2)大于等于 >= 3.14*2 >= 6.28 = 1 (3)小于 < 1+2 < 3+4 = (1+2) < (3+4) = 1 (4)小于等于 <= 3.14*2 <= 6.28 = 1 (5)等于 == 3.14*2 == 6.28 = 1 (6)不等于 != 3.14*2 != 6.28 = 0 2-逻辑运算 (1)逻辑与 && 1<2 && 3<5 = (1<2) && (3<5) = 1 1<2 && 32 || 3>3 = 0 1>2 || 3>=3 = 1 (3)逻辑非 ! !0 = 1 !1 = 0 !(-3.14) = 0 3-条件运算 ? : 格式:表达式1 ? 表达式2 : 表达式3 结果:当表达式1为真时,整个表达式的结果等于表达式2,否则结果等于表达式3。 例子:1+2>3+4 ? 1+2 : 3+4 = 7 sqr(1+2<3+4 ? 1+2 : 3+4) = sqr(1+2) = 1.73205 4-逻辑结果值 逻辑结果值(0或1)又可作为整数参与其它运算。 (-3<5) + 2 = 1 + 2 = 3 1<2<3 = (1<2)<3 = 0e ? pi : e (得到常量pi和e中的大者) myave = ave(65, 78, 84.5, 96) (求几个数的平均值,myave = 80.875) 对已定义的变量可以再次赋值,这时原值丢失,保存新值。 引用未定义的变量时会报错。 2-赋值表达式 赋值运算本又是个表达式,即赋值表达式。 整个赋值表达式的值,为=号右部表达式的值,例如 a = (b = 5) (此时变量a和b的值都等于5) 采用此法可以一次性定义多个变量。 3-内置的常量 以下内置常量可以直接使用,常量名不区分大小写。 不能对常量重新赋值,否则会报错。 e = 2.718281828459 (自然对数的底) gold = 0.61803398874989484820 (黄金分割比率) inch = 2.54 (1英寸等于几厘米) kv = 273.15 (开氏温度 = 摄氏温度 + 273.15) nmi = 1.852 (1海里等于几公里) pi = 3.1415926535898 (圆周率) 十二 运算符的优先级 1-优先级顺序 运算符按优先级划分为如下14组,各个组的优先级由高到低,同一组内的优先级相同。 不清楚优先级时,请用使用括号。 (1) -(取负) !(逻辑非) ~(位取反) %(百分比) %%(万分比) !(阶乘) K M G T P E(存储单位后缀) w y wy yy wyy yyy kilo mil bil tril(数量后缀) id(arg1, arg2, ...)(函数调用) (2) abs ceil floor lg ln log exp sqr rtd dtr sin cos tan ctan asin acos atan sinh cosh tanh intcm cmtin nmtkm kmtnm lbtkg kgtlb ftc ctf ktc ctk (3) * / mod(求余) **(幂运算) (4) + - (5) <> rshl rsha rol ror (6) > >= < <= (7) == != (8) & (按位与) (9) ^ (按位异或) (10) | (按位或) (11) && (逻辑与) (12) || (逻辑或) (13) ?: (条件运算) :=:? (等比运算) (14) = (赋值运算) 2-用括号指定运算顺序 1 + 2 * 3 = 1 + (2 * 3) = 7 (1 + 2) * 3 = 9 1 * (2 + 3) = 5 author: huyansoft
代码静态分析工具PC-LINT安装配置 PC-Lint是C/C++软件代码静态分析工具,你可以把它看作是一种更加严格的编译器。它不仅可以检查出一般的语法错误,还可以检查出那些虽然符合语法要求但不易发现的潜在错误。 C语言的灵活性带来了代码效率的提升,但相应带来了代码编写的随意性,另外C编译器不进行强制类型检查,也带来了代码编写的隐患。PCLint识别并报告C语言中的编程陷阱和格式缺陷的发生。它进行程序的全局分析,能识别没有被适当检验的数组下标,报告未被初始化的变量,警告使用空指针,冗余的代码,等等。软件除错是软件项目开发成本和延误的主要因素。PClint能够帮你在程序动态测试之前发现编码错误。这样消除错误的成本更低。 使用PC-Lint在代码走读和单元测试之前进行检查,可以提前发现程序隐藏错误,提高代码质量,节省测试时间。并提供编码规则检查,规范软件人员的编码行为。 由于PC-LINT对于一般程序员来说可能比较陌生,有好多人安装了也不知道怎样配置和使用。 下面我就根据自己的安装和配置心得对PC-Lint的安装、配置及使用进行下详细说明.本人主要介绍了将PC-Lint集成到VC++6.0和SourceInsight的方法和步骤。 (一)Windows下C/C++开发工具中,VC6使用较为普遍,因此这里先讲下VC6.0环境中集成pclint的步骤. 首先, 当然要下载软件,正版软件要200多$呢,买不起!所以只好网上找免费的拉。从http://www.61ic.com/down/othe/pclint.rar处可以下载到一个8.0版本的pclint. 1.将pclint.rar解压至c:\, 这样lint文件就位与c:\pclint(安装目录)下了。 2.将c:\pclint\lnt 下的3个文件lib-w32.lnt,env-vc6.lnt,co-msc60.lnt拷贝至c:\pclint下, 再在安装目录下创建std.lnt和options.lnt两个文件,其中std.lnt的内容如下 // contents of std.lnt c:\pclint\co-msc60.lnt c:\pclint\lib-w32.lnt c:\pclint\options.lnt -si4 -sp4 -i"D:\Program Files;D:\Program Files\Microsoft Visual Studio\VC98\Include" //end 其中-i后面的路径名为VC的安装路径和VC Include 文件路径,根据自己的修改便可。 options.lnt 内容可为空,为定制内容,以后需要时再添加。 准备工作做完了,下一步就是要将pclint集成到VC6中去,先配置lint使之能对单个C或C++文件进行检查。 1.打开VC6,tools--->customize-->tools 新建一个名为pclint的项,在下面填入 command: C:\pclint\lint-nt.exe arguments: -u c:\pclint\std.lnt c:\pclint\env-vc6.lnt "$(FilePath)" Use Output Window 打上勾 close 完成。 这个在你VC窗口tools菜单下应该多了一个pclint选项,可以用它来运行lint程序,对你的c/c++代码进行静态检查了。 现在就可以用个小程序测试一下pclint了 //test1.cpp #include class X { int *p; public: X() { p = new int[20]; } void init() { memset( p, 20, 'a' ); } ~X() { delete p; } }; 编译这个文件,看下你的编译器给你多少警告,再运行下lint, 可以自己对比一下。 我的机器上,VC产生0 errors 0 warnings, 而lint程序产生了如下8条警告信息,有些还是很有用处的提示,这里就不一一分析了. test.cpp(12): error 783: (Info -- Line does not end with new-line) test.cpp(7): error 1732: (Info -- new in constructor for class 'X' which has no assignment operator) test.cpp(7): error 1733: (Info -- new in constructor for class 'X' which has no copy constru
### 回答1: CRC是一种常见的数据传输错误检测技术,它能够对数据包进行检错并判断是否有误,然后发送端可以对数据进行重新发送或者进行错误纠正。CRC的散列函数通常用于网络通信、光盘数据校验等领域。 在C语言中,CRC校验码通常使用16位表示,计算CRC校验码的过程如下: 首先定义一个包含256个元素的CRC查找表,表格数据可以在网上下载,也可以直接使用现成的CRC算法库。接下来,定义一个变量CRC,初始化为0xFFFF。然后对要计算CRC码的数据依次进行位运算。每次从查找表中取出相应的值,与CRC变量进行异或运算,并将CRC变量右移一个字节。最后计算出来的CRC就是传输的16位校验码。 下面是一份示例代码,其中inputData是要计算的数据,crcTable是CRC查找表,result是计算出的CRC校验码: unsigned short CRC16(unsigned char* inputData, int length) { unsigned short crc = 0xFFFF; for (int i = 0; i < length; i++) { crc = (crc >> 8) ^ crcTable[(crc ^ inputData[i]) & 0xFF]; } return crc; } 在使用CRC校验码时,发送方将计算出的16位校验码附加到数据包的尾部,接收方也对收到的数据进行同样的计算,然后将计算出的结果与接收到的校验码进行比较,如果相同则表示数据正确,否则表示数据包出现了错误,需要进行相应的处理。 ### 回答2: CRC校验码(Cyclic Redundancy Check)是现代计算机网络中常用的一种错误检测模式。它一般把数据看成位的流式传输,并在数据中添加一定的冗余位,从而能够检测出出现在传输过程中的错误。 计算CRC校验码可以使用多项式算法,可以通过16位C语言实现。下面给出一个简单的实现程序: ```c #include <stdio.h> #define POLY 0x1021 // CRC校验多项式 // 计算生成的CRC校验码 unsigned short crc16(unsigned char *data, unsigned int len) { unsigned short crc = 0xFFFF; // 初始化为全1 unsigned int i; for (i = 0; i < len; i++) { unsigned char ch = data[i]; int j; for (j = 0; j < 8; j++) { int left = (crc & 0x8000) ? 1 : 0; crc <<= 1; int bit = (ch & 0x80) ? 1 : 0; ch <<= 1; crc |= bit; if (left ^ bit) crc ^= POLY; } } return crc; } int main() { unsigned char data[] = "Hello, World!"; unsigned int len = sizeof(data) - 1; unsigned short crc = crc16(data, len); printf("CRC16: %04X\n", crc); return 0; } ``` 代码解释: 1. POLY表示CRC校验的多项式,这里使用0x1021——它是一个比较常用的16位多项式。 2. crc16()函数用于计算CRC校验码,data参数是数据指针,len参数是数据长度。 3. for循环遍历每个字节的每个位,从高位到低位。 4. 左移1位,判断左边的位是否为1,如果是,则left等于1,否则等于0。 5. 将ch向左移1位,并取出最高位的值,并赋值给bit。 6. 将crc向左移1位,并将bit写到最低位上。 7. 判断left异或bit的值是否为1,如果是,则将POLY异或到crc中。 以上就是一个简单的16位的CRC校验码的C语言实现。在实际应用中,一般会使用更长的位数来进行校验,以确保数据传输的可靠性。 ### 回答3: CRC(Cyclic Redundancy Check)效验码是一种校验方式,主要用于保证数据传输的可靠性。CRC效验码具有简单、高效、可靠等特点,经常应用在计算机网络、存储设备、通信协议等领域中。 以下是使用C语言实现16位CRC效验码的示例代码: ```c #include <stdio.h> #define POLY 0x1021 //多项式P(x) = x^16 + x^12 + x^5 + 1 /*计算16位CRC效验码*/ unsigned short calc_crc(char *data, int length) { int i, j; unsigned short crc = 0xFFFF; //初始值为0xFFFF for (i = 0; i < length; i++) { crc ^= ((unsigned short)data[i] << 8); //先将数据左移8位 for (j = 0; j < 8; j++) { if (crc & 0x8000) //判断最高位是否为1 crc = (crc << 1) ^ POLY; //是,则异或POLY else crc <<= 1; //否,则左移1位 } } return crc; } int main() { char data[] = "Hello World!"; //需要进行CRC效验码计算的数据 int length = sizeof(data) - 1; //取数据长度 unsigned short crc = calc_crc(data, length); //调用计算函数 printf("CRC = %04X\n", crc); //输出16进制的CRC效验码 return 0; } ``` 以上示例代码实现了对字符串“Hello World!”的16位CRC效验码的计算。具体实现中,我们使用了多项式P(x) = x^16 + x^12 + x^5 + 1来进行异或操作,最后得出CRC效验码。这个代码可以很容易地适用于其他数据的CRC效验码计算。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值