位运算 & 按位与 | 按位或 ^ 按位异或 ~ 按位取反 << 按位左移 >> 按位右移 用途: 直接操作二进制,省内存,效率高 >> 按位右移 用途: 直接操作二进制,省内存,效率高 1）<< 按位左移 各二进位全部左移n位,高位丢弃,低位补0 12演示左移右移 【注意事项】 3)& 按位与 全 ...
分类：
其他好文 时间：
2017-03-16 16:06:41
阅读次数：
144
位运算 位运算的运算分量只能是整型或字符型数据，位运算把运算对象看作是由二进位组成的位串信息，按位完成指定的运算，得到位串信息的结果。 位运算符有： &(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。 其中，按位取反运算符是单目运算符，其余均为双目运算符。 位运算符的优先级从高到低，依次 ...
分类：
编程语言 时间：
2017-03-12 11:43:26
阅读次数：
195
基本知识： & 位与操作 | 位或操作 ^ 按位异或操作 ~ 位非操作 计算机中数字有原码，反码，补码三种存储格式，通常都是补码形式； 一个正数的原码，反码和补码相同；一个负数，符号位为1，其余各位对原码按位取反，然后加1； 技巧总结： 1、n & (n - 1)可以去掉n位表示中的最后一个1，利用 ...
分类：
其他好文 时间：
2017-03-07 08:11:51
阅读次数：
154
1.1 ip校验和的计算 Ip校验是针对ip头部的，即仅校验ip头部，而对于ip数据部分的校验，则交由相应的四次协议来保证， ip 头部中校验和字段为16bit。 计算原理如下： 1.把校验和字段设置为0 2.计算ip头部中所有16bit的字之和 3.将2中得到的和按位取反，得到校验和。 1.2 t ...
分类：
编程语言 时间：
2017-03-03 19:09:26
阅读次数：
1799
1 //一、 树状数组（BT）的第 i 位存储的是以 i 为结尾的长度为lowbit(i) 的一段的和 2 int lowBit(x) { 3 return x & -x; 4 }//lowBit 补码（正数变负数，先减去1之后按位取反（0→1,1→0）eg：-1=-(1)=-(0001-1)=-(... ...
分类：
编程语言 时间：
2017-01-25 17:23:50
阅读次数：
181
1.List.BinarySearch()：BinarySearch()采用的是二分搜索算法，要求元素已经排好序，其特点是假如元素没有找到，会返回一个负整数，该值的按位取反（~）结果是“大于被查找元素的下一个元素”的索引，如果没有更大的值，则是元素的总数。这样一来就可以在列表中的特定位置方便地插入新 ...
位运算 位运算的运算分量只能是整型或字符型数据，位运算把运算对象看作是由二进位组成的位串信息，按位完成指定的运算，得到位串信息的结果。 位运算符有： &(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。 其中，按位取反运算符是单目运算符，其余均为双目运算符。 位运算符的优先级从高到低，依次 ...
分类：
其他好文 时间：
2017-01-16 21:23:20
阅读次数：
201
~对操作数按位取反，两个的意思即作两次取反操作，其实是等作原数本身（操作数是32整数范围内） 下面举个例子： 例2： 例3： 首先，如果一个数据在尝试转换为32整形数据时，结果<0,那么就需要对其上舍入，比如-2.9->-2,如果>0，对其下舍入，比如：2.6->2; 一个数据如果不能转换为32位二 ...
分类：
Web程序 时间：
2017-01-12 12:16:12
阅读次数：
196
感觉位运算操作符虽然在平时用得并不多，但是在涉及到底层性能优化或者使用某些trick的时候还是比较有意思。 &(AND) |(OR) 就不提了最常用的东西 会编程就会。 ^(XOR) 在go语言中XOR是作为二元运算符存在的： 但是如果是作为一元运算符出现，他的意思是按位取反，例如 如果作为二元运算 ...
分类：
其他好文 时间：
2016-12-06 22:46:13
阅读次数：
169
我对补码的最初的印象是大一的时候老师说按位取反再加一，却不知道为什么这样做，最近看了一下资料，总结一下我的理解吧。 ...
分类：
其他好文 时间：
2016-11-01 14:19:49
阅读次数：
111
