企业文化建设网站,廉江手机网站建设,专门做旅游的视频网站,网站开发需求分析实例第二部分 信息的表示和处理 信息存储#xff1a; 二进制#xff08;0101001#xff09;#xff0c; 八进制#xff0c;十六进制#xff08;0x32FD#xff09; 字#xff08;word size#xff09;指明整数和指针数据的标称大小#xff08;normal size#xff09; 二进制0101001 八进制十六进制0x32FD 字word size指明整数和指针数据的标称大小normal size对于w位的机器而言虚拟地址范围0-2w-1 如32位机器最大寻址为4GB无符号整数表示0-42亿 数据大小 根据数据类型int float bool等 寻址和字节顺序 大端小端的问题两种表示方法在网络通讯的时候可能会产生问题需要注意 大端最高有效位字节在前面 小端最低有效位字节在前面 下图所示为小端表示机器显示结果-12345的补码表示 0xCFC7 布尔代数和布尔环 当考虑长度为w的位向量上的^,和~运算时会得到一种不同的数学形式我们称之为布尔环 Boolean ring 布尔环与整数运算有很多相同的属性。 如 整数运算的一个属性是每个值x都有一个加法逆元additive inverse-x 使得x(-x) 0。 布尔环的的“加法”是^异或即 a^a 0; 因此 a^b^a b 固有一下的代码 void inplace_swap(int* x, int* y){*y *x ^ *y; // x x , y x ^ y *x *x ^ *y; //x x ^(x^y) y, y x ^ y*y *x ^ *y; //y y ^ (x ^ y) x ,
} 以下代码可能会出现的问题数组个数为奇数时中间一位的数字变为0奇数时正常逆序 void reverse_array(int a[],int cnt){int first, last;for(first 0,last cnt - 1; first last; first,last--)inplace_swap(a[first],a[last]);
} 原因 因为奇数时中间一位 调用inplace_swap()函数a^a 0; 修改方法 1、在inplace_swap前加上 if( first ! last)判断, ps 后来看答案是 first last,这种改法更合理 2、修改inplace_swap函数 C语言中的移位运算: 逻辑右移在左端补k个0 算术右移在左端补k个最高有效位的值最有符号数据的运算非常有用 小结 无符号数逻辑右移和算术右移的位表示是一样的 有符号数则不一样有符号数采用补码表示几乎所有的编译器/机器组合都对有符号数采用算术右移程序员都 假设是机器会使用算术右移。 ps 左移 * 2n 右移 /2n 移位运算优先级较低低于加减 如果不清楚就增加括号 如 1 2 3 4 实际意义 1 5 4 有符号数与无符号数之间的转换 Ps 一般机器有符号数都用补码表示但不是标准和原则 要点 1、C语言运行无符号数和有符号数转换转换的原则是位表示保持不变 2、将无符号数扩展成更大的数据类型在表示的开头加0称为零扩展 3、将一个数的补码转换为一个更大的数据类型可以执行符号扩展添加最高有效位的值的副本 //数据转换 扩展short sx -12345;unsigned short usx sx; //53191int x sx;unsigned int ux usx;printf(sx %d\t,sx);show_bytes((byte_pointer)sx,sizeof(short));printf(usx %u\t,usx);show_bytes((byte_pointer)usx,sizeof(unsigned short));printf(x %d\t,x);show_bytes((byte_pointer)x,sizeof(int));printf(ux %u\t,ux);show_bytes((byte_pointer)ux,sizeof(unsigned)); 结果如下 转载于:https://www.cnblogs.com/jackStudy/p/4798763.html
