c语言10以内位运算,C语言基础知识--位运算

1.原码，反码，补码：

(1)在n位的机器数中，最高位为符号位，该位为零表示为正，为一表示为负；其余n-1位为数值位，各位的值可为零或一。当真值为正时，原码、反码、补码数值位 完全相同；当真值为负时，原码的数值位保持原样，反码的数值位是原码数值位的各位取反，补码则是反码的最低位加一。注意符号位不变。

2.无符号位运算

(1)位运算应用口诀

清零取反要用与，某位置一可用或

若要取反和交换，轻轻松松用异或

(2)位运算符的应用 (源操作数s 掩码mask)

按位与-- &：

1 清零特定位 (mask中特定位置0，其它位为1，s=s&mask)

2 取某数中指定位 (mask中特定位置1，其它位为0，s=s&mask)

按位或-- | ：

常用来将源操作数某些位置1，其它位不变。 (mask中特定位置1，其它位为0 s=s|mask)

位异或-- ^ ：

使特定位的值取反 (mask中特定位置1，其它位为0 s=s^mask)

(3). 异或运算的一些特性

一个数和自己做异或的结果是0。

从异或的真值表可以看出，不管是0还是1，和0做异或保持原值不变，和1做异或得到原值的相反值。例如：unsigned int a, b, mask = 1U << 6; a = 0x12345678; b = a ^ mask; /* flip the 6th bit */

如果a1^a2^a3……^an之中1的个数为奇数个，否则为偶数个。这条性质可用于奇偶校验(Parity Check)。

x ^ x ^ y == y  例如：交换两个变量的值，不得借助额外的存储空间a = a ^ b; b = b ^ a; a = a ^ b;

实例说明：

如果要对一个整数中的某些位进行操作，怎样表示这些位在整数中的位置呢？可以用掩码(Mask)来表示。比如掩码0x0000ff00表示对一个32位整数的8~15位进行操作，举例如下。

1、取出8~15位。

unsigned int a, b, mask = 0x0000ff00;

a = 0x12345678;

b = (a & mask) >> 8; /* 0x00000056 */

这样也可以达到同样的效果：

b = (a >> 8) & ~(~0U << 8);

2、将8~15位清0。

unsigned int a, b, mask = 0x0000ff00;

a = 0x12345678;

b = a & ~mask; /* 0x12340078 */

3、将8~15位置1。

unsigned int a, b, mask = 0x0000ff00;

a = 0x12345678;

b = a | mask; /* 0x1234ff78 */

2&period;2 Go语言基础之位运算操作

一.位运算符 位运算符对整数在内存中的二进制位进行操作. 运算符 描述 & 参与运算的两数各对应的二进位相与. (两位均为1才为1) | 参与运算的两数各对应的二进位相或. (两位有一个为1就 ...

C语言基础知识-运算符与表达式

C语言基础知识-运算符与表达式 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 一.常用运算符分类 1>.算术运算符 用于处理四则运算. 2>.赋值运算符 用于将表达式的 ...

C语言基础知识-数据类型

C语言基础知识-数据类型 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 一.常量与变量 1>.关键字 C的关键字共有32个. >.数据类型关键字(12个) char,s ...

深入理解计算机系统(2&period;2)---布尔代数以及C语言上的位运算

布尔代数上的位运算 布尔代数是一个数学知识体系,它在0和1的二进制值上演化而来的. 我们不需要去彻底的了解这个知识体系,但是里面定义了几种二进制的运算,却是我们在平时的编程过程当中也会遇到的.这四种运 ...

C语言基础知识-程序流程结构

C语言基础知识-程序流程结构 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 一.概述 C语言支持最基本的三种程序运行结构:顺序结构,选择结构,循环结构. 顺序结构:程序按顺序执行, ...

OC语言基础知识

OC语言基础知识 一.面向对象 OC语言是面向对象的,c语言是面向过程的,面向对象和面向过程只是解决问题的两种思考方式,面向过程关注的是解决问题涉及的步骤,面向对象关注的是设计能够实现解决问题所需功能 ...

李洪强iOS开发之OC语言基础知识

OC语言基础知识 一.面向对象 OC语言是面向对象的,c语言是面向过程的,面向对象和面向过程只是解决问题的两种思考方式,面向过程关注的是解决问题涉及的步骤,面向对象关注的是设计能够实现解决问题所需功能 ...

C语言中的位运算和逻辑运算

这篇文章来自:http://blog.csdn.net/qp120291570/article/details/8708286 位运算 C语言中的位运算包括与(&),或(|),亦或(^),非( ...

Golang 入门系列(三)Go语言基础知识汇总

前面已经了 Go 环境的配置和初学Go时,容易遇到的坑,大家可以请查看前面的文章 https://www.cnblogs.com/zhangweizhong/category/1275863.html ...

随机推荐

首次构建android studio gradle 下载缓慢的问题

1.先使用其他工具下载gradle, https\://services.gradle.org/distributions/gradle-2.14.1-all.zip 2.然后放在C:\Users\A ...

canvas 动画

1.随机产生形状,做360度运转,带有一个开始开始按钮一个停止按钮 var canvas=$('.mycanvas'); canvas.attr("width",500);//$( ...

windows7&plus;eclipse-jee-luna&plus;hadoop2&period;6运行环境及eclipse plugin插件编译

一.hadoop集群环境配置  参见: Win7环境: 登录用户名:hadoop , 与Hadoop ...

50道经典的JAVA编程题&lpar;46-50&rpar;

50道经典的JAVA编程题(46-50),最后五道题了,这是一个美妙的过程,编程真的能让我忘掉一切投入其中,感觉很棒.今天下午考完微机原理了,大三上学期就这样度过了,这学期算是解放了,可是感觉我还是没 ...

C&num; 截取字符串某个字符分割的最后一部分

例如 string s1="123.456.789",想截取得到的新字符串为“789” 代码如下: string s1 = "123.456.789"; str ...

iOS 调试心得

修复 bug 占用我们日常开发的大部分时间,熟练的使用调试工具可以给我们节约大部分的时间. LLDB 的常用命令 expression expresion 是一个非常常用的命令,我们可以通过这个命令来 ...

Why validation set &quest;

Let's assume that you are training a model whose performance depends on a set of hyperparameters. In ...

OpenGL学习(1)——创建窗口

这是我的第一篇博客,试着记录学习OpenGL的过程.使用的教程:LearnOpenGL,系统:Deepin 15.9.3,IDE:Qt Creator. 添加头文件 创建窗口用到两个库:GLFW和GL ...

js删除Array数组中的某个元素

Array.prototype.indexOf = function (val) { ; i < this.length; i++) { if (this[i] == val) return i ...

java学习笔记30(IO ：缓冲流)

缓冲流: 读取数据大量的文件时,读取的速度慢,java提供了一套缓冲流,提高IO流的效率: 缓冲流分为字节缓冲流和字符缓冲流: 字节输入缓冲流和字节输出缓冲流如下: package com.zs.De ...