常用的位运算技巧 位运算是很多算法优化的基础和实现的条件，极其重要。理解位运算对于一些算法及其优化有着非常重要的意义。本篇随笔讲解位运算的一些基本原理和常用的使用技巧。 注：本篇随笔的所有“运算”均指二进制下的运算，请大家自行理解。 1、与(&)运算 (1)运算法则 两个 ...

位算法的效率有多快我就不说，不信你可以去用 10 亿个数据模拟一下，今天给大家讲一讲位运算的一些经典例子。不过，最重要的不是看懂了这些例子就好，而是要在以后多去运用位运算这些技巧，当然，采用位运算，也是可以装逼的，不信，你往下看。我会从最简单的讲起，一道比一道难度递增，不过居然是讲技巧 ...

前言 在上一节里我们介绍了位运算的几个基本运算符以及运算规则，在本节将会结合具体案例来讲解位运算的一些常见使用技巧及应用场景。为了让介绍更加有条理，本文将按照与（&）、或（|）、异或（^）、取反（~）以及位移运算操作的顺序，来分别介绍对应运算的常见使用技巧。对于某些技巧，如果需要使用多个 ...

在上一次的博客中，我们实现了使用位操作去实现四则运算。实现整数的加减乘除。这次我们将讨论位运算在算法中的一些妙用。 位运算可以进行的骚操作 在这里我将使用题目进行示例 题 ...

目录 什么是位运算 运算符 与 基础运算 与运算的用途 判断奇偶 判断一个数是否为2的整数幂 二进制中1的个数 ...

基础知识 对于位运算，大家都很熟悉，基本的位操作有与(&&)、或(||)、非(!)、异或(&)等等。在面试中经常会出现位运算相关的题，所以我就做了简单的整理，参考了很多写的很好的博客及书籍,在此一并谢过。 现在简单说一下，移位运算。 左移运算：x << y ...

本篇文章讲述在学习CSAPP位运算LAB时的一些心得。 移位运算的小技巧 C/C++对于移位运算具有不同的策略，对于无符号数，左右移位为逻辑移位，也就是直接移位；对于有符号数，采用算术移位的方式，即左移仍为直接移位，右移时新产生的位用符号位补足。这种设计的目的是保证右移永远代表除以 ...

前面介绍了雪花算法的理论基础，可以对大概的算法有个了解，但是细节上可能还是模糊，下面来说一下雪花算法中用到的位运算。这里先介绍两个，一个是： 一个是 <<的作用是将数字向左移动，这里的数字指的是二进制中的数，并不是字面上的长整型数字，当然移动后数字字面值肯定发生变化 ...