C++入门教程(16):二进制的运算

小古银的官方网站(完整教程):http://www.xiaoguyin.com/
C++入门教程视频:https://www.bilibili.com/video/av20868986/


加法

010 + 010为例子:加号两边的数值的右边第一位都是0,相加得0;中间那一位都是1,相加得2,所以需要进位,结果变为0;左边第一位都是0,相加得0,再加上进的位,所以结果是1。那么最后结果就是100。也就是十进制的2 + 2的结果是4

注意:而C++中的二进制的运算都是有一个前提条件,就是必须固定位数再进行运算,如果进位时超出位数那么超出部分将会被舍弃。例如要相加的二进制数值是3位数,110 + 010,按照加法运算结果应该是1000,因为位数已经固定三位,左边超出的一位将被舍弃,所以结果是000

提示:二进制表示数值时,左边的0是可以省略的,把左边的0写出来是为了方便讲解,如二进制的00000010可以省略写成二进制的10,相当于十进制的00123456也可以简写成123456。由于C++的二进制运算是固定位数的,所以就算你省略了左边的0,程序也是知道左边应该补上多少个0。

基础示例

#include <iostream>

int main(void)
{
    std::cout << "0b010 + 0b010 = " << (0b010 + 0b010) << std::endl;

    unsigned int value = 4294967295;
    std::cout << (value + 1) << std::endl;

    return 0;
}

输出结果:

0b010 + 0b010 = 4
0

基础讲解

二进制的010加上二进制的010结果是二进制的100,也就是十进制2加上十进制2等于十进制的4

unsigned int是保存非负整数的int类型,它的最大值是4294967295,也就是二进制32位都是1的值,而且unsigned int是用固定的32位二进制来保存数据的,所以当它加上1的时候,就会因为进位而超出一个位,而超出的这个位就会被舍弃,因此输出结果就是0

减法

101 - 011为例子:第一位相减结果是0,而第二位0减去1需要向高位借一位,因此第二位结果是1,但三位结果是0,则结果是010。也就是十进制的5 - 3结果是2

注意:由于运算需要固定位数,所以上面内容同样也适用于减法运算,但是需要注意的是二进制只有0和1而没有正负的概念。以010 - 011作为例子:第一位结果是1,而且向第二位借了一位;而第二位此时已经不能正常运算了,此时虽然没有第四位,但是它可以从第四位借一位,第四位向谁借就不管了,反正第三位可以计算了,那么第二位就可以向第三位借一位,第二位结果是1,第三位结果是1。最后结果就是二进制的111

基础示例

#include <iostream>

int main(void)
{
    std::cout << "0b101 - 0b010 = " << (0b101 - 0b011) << std::endl;

    unsigned int value = 0;
    std::cout << (value - 1) << std::endl;

    return 0;
}

输出结果:

0b101 - 0b010 = 2
4294967295

基础讲解

二进制的101减去二进制的011结果是二进制的010,也就是十进制的5减去3等于的2

由于固定了32位的二进制运算,按照上面的运算方法得出的结果是二进制的32位都是1,也就是unsigned int的最大值,所以对应的十进制结果就是4294967295

二进制的乘法和除法

二进制的乘法和除法比较复杂,而且对C++基础知识帮助不大,就不讲解了。以下讲解的运算是二进制特有的运算。

左移运算和右移运算

以二进制0110举例:0110左移一位就是在右边添加1位0,得出01100,由于固定位数,所以左边超出的1位被舍弃,结果就是11000110左移两位就是在右边添加2位0,得出011000,由于固定位数,所以左边超出的2位被舍弃,结果就是1000,以此类推。右移也是同理,0110右移1位就是0011,右移2位就是0001

在C++中左移的运算符号是<<,右移的运算符号是>>0110左移2位的代码就是0110 << 20110右移2位的代码就是0110 >> 2

一个有意思的规律:例如0001 + 0001的结果是00100010 + 0010的结果是01000011 + 0011的结果是0110。可以看出:一个数乘以2就等于这个数左移一位,而一个数左移两位就是这个数乘以2的2次方,以此类推。而右移也是同理。

特殊的情况,2的10次方就是1左移10位,结果就是二进制的10000000000,也就是十进制的1024

基础示例

#include <iostream>

int main(void)
{
    std::cout << (10 << 3) << std::endl;

    unsigned int value1 = 0b1000'0000'0000'0000'0000'0000'0000'0000;
    std::cout << (value1 << 1) << std::endl;

    std::cout << (10 >> 1) << std::endl;

    unsigned int value2 = 0b1;
    std::cout << (value2 >> 1) << std::endl;

    return 0;
}

输出结果:

80
0
5
0

基础讲解

十进制的10左移3位,也就是十进制的10乘以2的3次方,结果就是十进制的80。

变量value1保存的数左移一位,由于unsigned int类型用32位二进制来保存数据,所以当它左移一位时,左边的1因为超出而被舍弃,结果就是0。

十进制的10右移1位,也就是十进制的10除以2的1次方,结果就是十进制的5。

变量value2保存的数右移一位,由于unsigned int类型用32位二进制来保存数据,所以当它右移一位时,右边的1因为超出而被舍弃,结果就是0。

与运算

在C++中,与运算的运算符号是&

1 & 1的结果是1;1 & 0或者0 & 1的结果是0,0 & 0的结果也是0。

而二进制运算0110 & 0100的结果是0100。可以看出与运算就是二进制各个位上对应的数进行与运算,都是1的时候结果是1,有一个0或者都是0的时候结果是0。

或运算

在C++中,或运算的运算符号是|

1 | 1的结果是1;1 | 0或者0 | 1的结果是1,0 | 0的结果也是0。

而二进制运算0110 | 0100的结果是0110。可以看出或运算就是二进制各个位上对应的数进行或运算,都是1或者有一个是1的时候结果是1,都是0的时候结果是0。

异或运算

在C++中,异或运算的运算符号是^

1 ^ 1的结果是0;1 ^ 0或者0 ^ 1的结果是1,0 ^ 0的结果也是0。也就是说,异或相同的数结果是0,异或不同的数结果是1,而二进制运算0110 ^ 0100的结果是0010

取反运算

在C++中,取反运算的运算符号是~。取反运算就是二进制各个位上的数,0变为1,1变为0。例如二进制运算~0110的结果是1001

注意:取反运算时,需要注意它的数据类型,不同的数据类型的位数都不相同,而上面也说过左边多出来的0可以省略,所以就算是同一个数,如0b1101,二进制位数是4位时结果是0b0010,二进制位数是8位时结果是0b11110010,它们的值是不一样的。所以,取反必须要注意它的数据类型哟~。

基础示例

#include <iostream>

int main(void)
{
    std::cout << (0b0110 & 0b0100) << std::endl;
    std::cout << (0b0110 | 0b0100) << std::endl;
    std::cout << (0b0110 ^ 0b0100) << std::endl;

    unsigned int value = 0;
    std::cout << (~value) << std::endl;

    return 0;
}

输出结果:

4
6
2
4294967295

基础讲解

二进制0100就是十进制的4,二进制的0110就是十进制的6,二进制的0010就是十进制2。二进制32位上所有位都是0,取反就是二进制32位上所有位都是1,也就是unsigned int类型的最大值4294967295

运算符在C++代码中的简化

  • 按位与:a = a & b可以简化成a &= b
  • 按位或:a = a | b可以简化成a |= b
  • 按位异或:a = a ^ b可以简化成a ^= b
  • 按位左移:a = a << b可以简化成a <<= b
  • 按位右移:a = a >> b可以简化成a >>= b

保存过大数据时注意范围

unsinged int用二进制32位来保存数据,如果用unsinged int的变量保存更大的数据会怎么样呢?

基础示例

#include <iostream>

int main(void)
{
    unsigned int value = 0b1'0000'0000'0000'0000'0000'0000'0000'0001;
    std::cout << value << std::endl;
    return 0;
}

输出结果:

1

基础讲解

可以看出,用二进制32位的空间保存33位的数据,它只会保存前32位数据,第33位数据会被舍弃。所以,用变量保存数据时要注意不要保存过大的数值。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 160,165评论 4 364
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 67,720评论 1 298
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 109,849评论 0 244
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 44,245评论 0 213
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,596评论 3 288
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,747评论 1 222
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,977评论 2 315
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,708评论 0 204
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,448评论 1 246
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,657评论 2 249
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,141评论 1 261
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,493评论 3 258
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,153评论 3 238
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,108评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,890评论 0 198
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,799评论 2 277
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,685评论 2 272

推荐阅读更多精彩内容

  • 第2章 基本语法 2.1 概述 基本句法和变量 语句 JavaScript程序的执行单位为行(line),也就是一...
    悟名先生阅读 4,059评论 0 13
  • 位运算 位运算的运算分量只能是整型或字符型数据,位运算把运算对象看作是由二进位组成的位串信息,按位完成指定的运算,...
    IIronMan阅读 7,483评论 0 2
  • 1 关键字 1.1 关键字的概述 Java的关键字对java的编译器有特殊的意义,他们用来表示一种数据类型,或...
    哈哈哎呦喂阅读 625评论 0 0
  • 运算符是处理数据的基本方法,用来从现有的值得到新的值。JavaScript 提供了多种运算符,本章逐一介绍这些运算...
    许先生__阅读 567评论 0 3
  • 神山下小小的村庄 那就是巴拉格宗——圣洁的原乡 这里山高峡陡曾经 饱受风风雨雨大雪冰霜 这里与世隔绝 曾经不闻世间...
    藏地旅行巴拉格宗阅读 628评论 0 0