day07、进制转换与位运算 2019-01-02

一、进制转换:

*一、进制:

1.十进制:

基数:0、1、2、3、4、5、6、7、8、9
进位:逢十进一
位权:123 = 100 + 20 + 3 = 1 * 10 ** 2 + 2 * 10 ** 1 + 3 * 10 ** 0

2.二进制:

基数:0、1
进位:逢二进一
1100(2) = 12(10)
位权:1100(2) = 1 * 2 ** 3 + 1 * 2 ** 2 + 0 * 2 ** 1 + 0 * 2 ** 0 = 8 + 4 = 12(10)

3.八进制:

基数:0、1、2、3、4、5、6、7
进位:逢八进一
位权:167(8) = 1 * 8 ** 2 + 6 * 8 ** 1 + 7 * 8 ** 0 = 64 + 48 + 7 = 119(10)

4.十六进制:

基数:0、1、2、3、4、5、6、7、8、9、a/A(10)、b/B(11)、c/C(12)、d/D(13)、e/E(14)、f/F(50)
进位:逢十六进一
位权:bc0(16) = b * 16 ** 2 + c * 16 ** 1 + 0 * 16 ** 0 = 3008(10)

*二、程序中怎么表示不同进制的数

1.二进制:

程序中,直接写出的数字就是 10 进制
print(int()) -----把其它进制的数表示为十进制。

2.二进制:

0b/B + 二进制数
例如:num = 0b1001
print(bin(80)) -----把 80 这个十进制数以二进制表示出来。
print(bin(oct(4567))) -----把 4567 这个八进制数以二进制表示出来。
print(bin()) -----把其它进制的数表示为二进制。

3.八进制:

0o/O + 八进制数
例如:num = 0o0567
print(oct()) -----把其它进制的数表示为八进制。

4.十六进制:

0x/X + 十六进制数
例如:num = 0x0def
print(hex()) -----把其它进制的数表示为十六进制。

二、位运算

*一、正、负数的原、反、补码

计算机存储数据只能存储数字数据,而且存的是数字的补码。
计算机对数据进行运算的时候,是用补码运算的。将数据从计算机里读出来时看到的是原码。

1.原码:

符号位 + 真值
说明:
符号位为最高位,用 0 表示数字为正数,用 1 表示数字为负数。
真值:去掉正负,数字对应的二进制。
100 的原码:01100100
-100 的原码:11100100

2.反码:

正数的原码、反码、补码一样,
负数的反码:原码除开符号位,真值的 0 变成 1 ,1 变成 0 (真值取反)。
100 的反码:01100100
-100 的反码:10011011

3.补码:

正数的原码、反码、补码一样,
负数的补码:反码加一。
100 的补码:01100100
-100 的补码:10011100

练习:-50 的原、反、补码
原码:10110010
反码:11001101
补码:11001110

4.为什么计算机要存补码?

因为计算机中只有加法器,没有减法器。
2 - 3 --> 2 + (-3) = 1
2 的原码:010
-3 的原码:111
2 - 3 = 010 + 111 = 001
-3 的补码:101
2 - 3 = 010 + 101 = 111(补码) = 110(反码) = 101(原码) = -1

*二、位运算(补码): &(按位与运算)、|(按位或运算)、~(按位取反运算)、^(按位异或运算)、>>(按位右移)、<<(按位左移)

数字1 & 数字2 -----位上的数都为 1 ,结果就为 1 ,否则为 0 。
和 1 与,可以保留这个位上的数(用来判断奇偶性等);和 0 与,可以置零。

数字1 | 数字2 -----位上的数有 1 ,结果就为 1 ,否则为 0 。
(和 1 或,可以置 1 )

数字1 ~ -----位上的数字取反
取反可以用于加密。
取反两次等于它本身。

数字1 ^ 数字2 -----位上的数相同,结果就为 0 ,否则为 1 。
可以判断两个数是否相等,结果为 0 就相等,为其它数就不相等。
异或也可以用于加密。
3 ^ 2 = 1
1 ^ 2 = 3
2 就为秘钥。

数字1 << N -----数字1左移 N 位,相当于 数字1 * 2 ** N
数字1 >> N -----数字1右移 N 位,相当于 数字1 // 2 ** N
应用:快速的进行乘以或除以 2 的 N 次方。

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

推荐阅读更多精彩内容