位运算骚操作 Part 1】的更多相关文章

▶ 原文标题<Bit Twiddling Hacks>,地址:https://graphics.stanford.edu/~seander/bithacks.html ▶ 额外参考资料:https://leetcode.com/problems/sum-of-two-integers/discuss/84278/ ▶ 计算 int v 的符号放入 int sign . // 方法零,(v >= 0) ? 0 : -1; sign = -(v < ); // 方法一,(v >=…
▶ 异或运算 "^" 具有的部分性质: ● 交换律,结合律 ● a ^ b == (!a & b) | (a & !b),a ^ 1 == !a,a ^ 0 == a,a ^ a == 0,a ^ !a == 1, ● RAID 5 的理解:写入时,数据 A 写入硬盘 0, 数据 B 写入硬盘 1,数据 A^B 写入硬盘 2:读取时,数据 A 可用硬盘 1 和硬盘 2 的数据 B^C 进行验校或恢复 ▶ 使用异或运算找非重复元素的方法,参考[https://blog.c…
▶ 计算 unsigned int v 的以 2 为底的对数,结果放入 unsigned int r . // 方法零 #pragma unroll ;v; r++, v >>= ); // 方法一 union { unsigned ]; double d; } t; t.u[__FLOAT_WORD_ORDER == LITTLE_ENDIAN] = 0x43300000; t.u[__FLOAT_WORD_ORDER != LITTLE_ENDIAN] = v; t.d -= 450359…
位操作是程序设计中对位模式按位或二进制数的一元和二元操作. 在许多古老的微处理器上, 位运算比加减运算略快, 通常位运算比乘除法运算要快很多. 在现代架构中, 情况并非如此:位运算的运算速度通常与加法运算相同(仍然快于乘法运算) 缺点:只能为整型和字符型数据 位运算主要是针对二进制进行的计算操作,其主要有:与  & .非  !.或 | .异或  ^ .左移  >  和 右移  < 1.与  &使用规律如下:两个操作数中位都为1,结果才为1,否则结果为0,例如: 1&1=…
一.预处理 预处理语句:#开头的语句,在预处理阶段处理预处理语句.包括宏定义.文件包含处理.条件编译 1, 宏定义 1. 不带参数宏定义:#define 标识符  字符串 #define PI 3.1415926 2. 不带参数宏定义:#define 宏名(参数表)  字符串 //求两个数的较大值 #define MAX(a,b) a>b?a:b //求两个数的较小值 #define MIN(a,b) a<b?a:b 3. 宏的说明: 1. 实际上就是代码替换,不分配内存空间 2. 宏定义必须…
记录dalao的位运算骚操作 根据百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机. 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞.每个细胞都具有一个初始状态:1 即为活细胞(live),或 0 即为死细胞(dead).每个细胞与其八个相邻位置(水平,垂直,对角线)的细胞都遵循以下四条生存定律: 如果活细胞周围八个位置的活细胞数少于两个,则该位置活细胞死亡: 如果活细胞周围八个位置有两个或三个活细胞,则该位置活细胞仍然存活:…
学习redis 字典结构,hash找槽位 求槽位的索引值时,用到了 hash值 & sizemask操作, 其后的scan操作涉及扫描顺序逻辑,对同模的槽位 按一定规则扫描! 其中涉及位运算 & 和 %操作之间的关系!故整理学习资料如下: 原文引自:http://blog.sina.com.cn/s/blog_7b7cad23010163vy.html 由于位运算直接对内存数据进行操作,不需要转成十进制,因此处理速度非常快. 按位与(Bitwise AND),运算符号为& a&am…
学习redis 字典结构,hash找槽位 求槽位的索引值时,用到了 hash值 & sizemask操作, 其后的scan操作涉及扫描顺序逻辑,对同模的槽位 按一定规则扫描! 其中涉及位运算 & 和 %操作之间的关系!故整理学习资料如下: 原文引自:http://blog.sina.com.cn/s/blog_7b7cad23010163vy.html 由于位运算直接对内存数据进行操作,不需要转成十进制,因此处理速度非常快. 按位与(Bitwise AND),运算符号为& a&am…
位运算,不适用于实数,仅仅适用于整数.字符. C语言的位运算只能操作整数.字符,实数是指数方式表示的,不适用于位运算. #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> main() { unsigned ; printf("%d,%u\n", num, num); system("pause"); } 输出结果: -1,4294967295请按任意键继续…
位运算是我最近才开始重视的东西,因为在LeetCode上面刷题的时候发现很多题目使用位运算会快很多.位运算的使用包含着许多技巧(详细可以参考http://blog.csdn.net/zmazon/article/details/8262185),但我仅仅在大一学C语言入门的时候接触过,很多东西都不了解,因此我在这篇文章里面稍微总结一下我在LeetCode遇到的关于位运算的题目,当然仅仅只是一部分,因此这篇文章可能会在我每次遇到位运算的题目时更新一下. 首先要回忆一下有哪些位运算的操作: 按位与…