N. 位元運算
APCS 官方公布的初級範圍列了「位元運算」,但歷屆初級題目幾乎沒有考過,本書正文也用不到它。這一節給擔心考出冷門題、或在程式識讀考卷上看到它的讀者,把基本概念整理一次。
¶N-1. 整數的二進位
平常寫的數是十進位:每一位分別代表 1、10、100、1000……,也就是 10 的次方。二進位的每一位代表 1、2、4、8、16……,也就是 2 的次方,而且每一位只能是 0 或 1。
例如 13 = 8 + 4 + 1,寫成二進位是 1101:
| 這一位代表 | 2^3 = 8 | 2^2 = 4 | 2^1 = 2 | 2^0 = 1 |
|---|---|---|---|---|
| 13 的二進位 | 1 | 1 | 0 | 1 |
← M. 鍵盤指法:不看鍵盤打字
— 已是最後一節 —