进制

定义

进制也就是进位制，是人们规定的某种进位方法。 对于任何一种进制（记为 P 进制），表示某一位置上的数运算时逢进。
十进制是逢十进一，十六进制是逢十六进一，二进制就是逢二进一，以此类推。
生活中常用的进制有十进制、六十进制、千进制、万进制、1024进制、二进制、八进制、十六进制、三十六进制等。
其中十进制为人类的本位进制，二进制为计算机的本位进制。
只要有需要，可以用任何进制来表示数。

标记

涉及多种进制时，需要做标记，以免表示混乱，如下

7(8) = 7(10)
8进制表示的7与10进制表示的7相等
83(10) = 123(8)
10进制表示的83与8进制表示的123相等

转换

规律：

1. 本位进制转P进制： 重复对一个数X通过%P留下不足 的部分，并将X更新为进位的部分X/P，直到X为0（进位处理结束）。(由低位到高位分离，最后对结果序输出)
2. 进制转本位进制方法：将各数位代表的真实值累加。

位运算

作用：

1. 直接对二进制数操作，比其他运算快；
2. 二进制数既可以直接加减，又可以实现类似数组的打标记功能，对于某些问题可以方便写出简洁高效的代码；
3. 二进制思想在很多高级算法和数据结构设计中有重要运用

左移 x<<