c语言字符串位运算举例,C语言位运算、移位运算 经典示例

概述：

C语言的位级运算可以运用到任何“整数”的数据类型上，如char、short、int、long、long long、或者unsigned这样的限定词。基本的位运算有与、或、非、异或等等。

C语言的位移运算有两种：左移、右移：

左移运算：x<

右移运算：分逻辑右移 和 算术右移

逻辑右移：在左端补k个0

算术右移：在左端补k个最高有效位的值(它对有符号整数数据的运算非常有用)

对于无符号数据(unsigned声明的整数对象)，右移必须是逻辑的；

对于有符号数据，几乎所有的编译器/机器组合都使用算术右移。

经典示例：

计算一个数的二进制表示中1的个数

int countBinary1(unsigned int n)

{

int count=;

while(n)

{

//判断n的最低位是否为1，然后将n逻辑右移1位，直到n等于0

if(n&)

count++;

n=n>>;

}

return count;

}

int countBinary1_2(int n)

{

int count=;

unsigned int flag=;

while(flag)

{

//从第1位到第32位，依次检测n的各位是否为1

if(n&flag)

count++;

flag=flag<

}

return count;

}

int countBinary1_3(unsigned int n)

{

int count=;

while(n)

{

n=n&(n-);//将最低的值为1的位 置为0，其余位保持不变。直到将整个n变为0。例如，1100&1011=1000

count++;

}

return count;

}

交换两个数(不借助第三变量)

//对于任何a来说，a^a=0 , n^a^a=n

void swapInt(int*a,int*b)

{

*a=*a^*b;

*b=*a^*b;

*a=*a^*b;

}

求一个数的绝对值

//对于一个正整数n, n>>31等于0

//对于一个负整数n, n>>31等于-1，-1的二进制表示为(111...11)各位都为1，(n^-1)+1即为n的绝对值。

int absInt(int n)

{

//return (n^-1)+1;

return(n^n>>)-(n>>);

}

将整数n的第k位设为1。(最低位为第1位)

int setBinary1(int n,int k)

{

return n|<

}

获得整数n的第k位的值。(最低位为第1位)

int getBinary(int n, int k){

return n>>(k-)&;

}

C语言 位运算

1G=1024M; 1M=102KB; 1KB=1024B(字节); 1B=8bits(位); #include #include //C ...

C语言位运算

C语言位运算详解    位运算是指按二进制进行的运算.在系统软件中,常常需要处理二进制位的问题.C语言提供了6个位操作运算符.这些运算符只能用于整型操作数,即只能用于带符号或无符号的char,shor ...

C语言移位运算

移位运算有两种:>>(右移),<>b表示将a的二进制值右移b位. a<

JAVA&colon;二进制&lpar;原码 反码 补码&rpar;，位运算，移位运算，约瑟夫问题(5)

一.二进制,位运算,移位运算 1.二进制 对于原码, 反码, 补码而言, 需要注意以下几点: (1).Java中没有无符号数, 换言之, Java中的数都是有符号的; (2).二进制的最高位是符号位, ...

Java学习第五篇&colon;二进制&lpar;原码 反码 补码&rpar;，位运算，移位运算，约瑟夫问题

一.二进制,位运算,移位运算 1.二进制 对于原码, 反码, 补码而言, 需要注意以下几点: (1).Java中没有无符号数, 换言之, Java中的数都是有符号的; (2).二进制的最高位是符号位, ...

Java中的位运算符、移位运算

一.位运算 Java中有4个位运算,它们的运算规则如下: (1)按位与 (&)  :两位全为1,结果为1,否则为0: (2)按位或  (|)   :两位有一个为1,结果为1,否则为0: (3) ...

C语言位运算＋实例讲解(转)

按位或 按位与 按位异或 按位取反 左移右移 C语言位运算 有6种: &, | , ^(亦或), >(右移). 注意:参与位运算的元素必须是int型或者char型,以补码形式出现. 按位 ...

java中位运算和移位运算详解

一.位运算 (1)按 位 与 & 如果两个相应的二进制形式的对应的位数都为1,则结果为1,记为同1为1,否则为0.首先我们看一下对正数的运算        分别看一下正数和负数的具体运算步骤 ...

从JavaScript的移位运算看数字在计算机内部的编码——补码

偶然看到一个JavaScript的题目: js中13>>2=?      -13>>2=? 在浏览器中很容易测试出答案分别是 3 和 -4. 13>>2 = 3 很 ...

随机推荐

Java集合系列：-----------01集合的整体框架

内容来自:http://www.cnblogs.com/skywang12345/p/3308498.html Java集合是java提供的工具包,包含了常用的数据结构:集合.链表.队列.栈.数组.映 ...

&lpar;转&rpar; C&num;如何使用异步编程

怎么使用异步,就是用委托进行处理,如果委托对象在调用列表中只有一个方法,它就可以异步执行这个方法.委托类有两个方法,叫做BeginInvoke和EndInvoke,它们是用来异步执行使用. 异步有三种 ...

Html &sol; CSS常见问题 解决方案

解决Safari下input光标过大 input { line-height: normal; } 设置浮层 html, body { /*只有父元素设置宽高为100%子元素设置宽高100%时才能撑满 ...

《JS高程》事件类型学习笔记

事件类型: UI事件&焦点事件: 鼠标滚轮事件: 键盘与文本事件: 复合事件&变动事件: HTML5事件: 设备事件&触摸与手势事件:

详解for循环(各种用法)

常见的for循环一般是一下代码这种结构: for (int i = 0; i 

vmware上的Linux获取uuid

在挂载asm硬盘时需要硬盘的UUID 虚拟机配置中需要增加对UUID的支持. 在配置文件vmx文件中增加如下内容 disk.locking="FALSE" disk.EnableU ...

OPM与ILE编程模式的区别

OPM与ILE编程模式的区别 OPM是传统编程模式,即一个可执行的程序只用一种语言编程:一个可执行程序只有一段程序代码组成:程序之间的调用关系是动态的调用关系. ILE是多语言开发集成编程模式,即一个 ...

Writing a Simple Service and Client &lpar;C&plus;&plus;&rpar;

此前说的publisher/subscriber都是广播式的,subscriber被动地接收消息,二者没有request/response这种交互. Service Node Client Node ...

MemoryCache

https://docs.microsoft.com/en-us/dotnet/api/system.runtime.caching.memorycache?view=netframework-4.8 ...

专题&colon;DP杂题1

A POJ 1018 Communication System B POJ 1050 To the Max C POJ 1083 Moving Tables D POJ 1125 Stockbroke ...