初识C语言——算法

10----------计算机的进制转换

计算机中常用的计数制：二进制，八进制，十进制（BCD），十六进制。

二进制是最基本的数制。

原因：二进制运算简单，大大简化了计算中运算部件的结构。数字电子电路中，逻辑门的实现直接应用了二进制，因此现代的计算机和依赖计算机的设备里都用到了二进制，每个数字称为一个比特。

所谓计数制，顾名思义，二级制（只包含0和1），八进制（0~7)，我们日常熟悉的十进制（0~9），十六进制（0 ~9和A ~F，其中，A~F表示10~15）

各有各的使用，比如：指针的存储通常就是用十六进制，但在某些情况下，也可以使用八进制。上一篇提到的，ASCII码通常用十六进制来表示，但本质上他是基于二进制的。

但是，当然，最重要的是他的转换。（一般是和是和十进制之间进行转换）

以下是二进制、十进制、八进制和十六进制之间的转换方法：
 
（1）  二进制转十进制：从右往左依次用二进制位上的数字乘以2的n次幂的和（其中n大于等于0)。

（2）十进制转二进制：将十进制数除以2，取余数，然后将商继续除以2，直到商为0，再将所有的余数从右到左排列即可。

（3） 二进制转八进制：从右往左每三位一组，将每组二进制数转换为对应的八进制数。如果左边不足三位，则用0补齐。 

（4） 八进制转二进制：将八进制数的每一位转换为对应的三位二进制数。

（5） 二进制转十六进制：从右往左每四位一组，将每组二进制数转换为对应的十六进制数。如果左边不足四位，则用0补齐。

（6） 十进制转八进制或者十六进制：可以先将十进制转换为二进制，再将二进制转换为八进制或者十六进制。

11----------计算机中的单位及转换和数据类型

一   计算机的单位及转换

bit（比特位）——最小的单位

byte（字节）——1字节=8比特位（基本单位）

k（千）b, m（兆）b, g（吉）b, t（太）b（进制为1024）——1kb=1024字节，1mb=1024kb(之后一样）一般很少用到

二  数据类型及其一些基础的知识点

数据类型	数据类型中文名	所占空间大小  单位/字节
char	字符型类型	1字节
short	短整型	2字节
int	整形	4字节
long	长整型	4字节
long long	更长的整形	8字节
float	单精度浮点数	4字节
double	双精度浮点型	8字节

%d—打印整形                         %u—打印无符号的整形（无负号）

%c—打印字符（打印ASCII码值）

%s—打印字符串

%f—打印float类型数据

%lf—打印double类型数据

%zu—打印sizeof的返回值

12----------基本运算符、表达式

（1） 算术运算符：

运算符	作用和语法
++	自增1（分为前置++和后置++，前置为先将变量加一再使用，后置为先使用该变量，再加一）
--	自减1（与自增1语法一样）
*	乘号（不是叉叉，记清楚）
/	除法（如果参与除法运算的两个变量均为整形，则结果取整，否则则为浮点型）
%	模运算（只能为两个整数相除，结果取余数）
+	加号(太简单了，和平时的一样）
-	减号

（2）关系操作符：>=(大于等于），  <=（小于等于），  ==（判断左右两边是否相等，与 ‘=’ 不同，‘=’ 是赋值，（赋值号的左侧必须是变量或变量名，不能是一个常量）‘==’ 是判断其关系），！=（表示不等于的逻辑运算符，如果不相等则返回真，相等则返回假）

（3）逻辑运算符：！（逻辑非），  &&（逻辑与），  ||（逻辑或）——跟数学里的题目给人的感觉差不多，“非，与，或”，很好理解。运用起来也很简单。

A	B	A&&B	A||B	!A
真	真	真	真	假
真	假	假	真	假
假	假	假	假	真
假	真	假	真	真

（4）条件运算符（三目运算符)：由 “？”和 “ ：”组成

一般表达式为：表达式1？表达式2：表达式3；

语法也很简单：表达式为真时，结果为表达式2，否则结果为表达式3。

（5）逗号表达式：

一般表达式为：表达式1，表达式2；

语法：先计算表达式1，在计算表达式2，最后的结果为表达式2，意思就是，如果表达式1为假，后面的也不用计算了。

这些运算符和平时使得用的方法差不多，有他自己的优先级。优先级越高，就先计算。