[数据结构与算法]第二章——数据结构、运算符与表达式

2.1C语言的数据类型

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-eNJ8N6Vp-1629733118031)(C:\Users\33385\AppData\Roaming\Typora\typora-user-images\image-20210823002003170.png)]

常见数据类型所占内存的大小

常见数据类型的取值范围

从上面也可以看出，在32位操作系统中，是没有 long 这种数据类型的，因为其和 ing 的所有属性都一样

常量和变量

常量： 分为整型常量、浮点型常量和字符常量

其中，$\%d$ 是一个格式符，专门用来显示一个十进制的整数

**保留字：**系统保留下来的有特殊用途的，如 return if 等

**变量：**值可以改变的量

**标识符：**就是常量变量等的名字

整型数据

• 整型数据分为 十进制数 、 八进制数 、 十六进制数

  ? 其中八进制数以 0 开头，而十六进制数以 0x 开头

  ? 八进制数演示范例如下：

int a = 012;
printf ("%d\n", a);   // 从这里也可以看出 %d 是专门显示十进制整数的
输出：10

? 十六进制数演示范例如下：

int b = 0x12
printf ("%d\n", b);
输出：18

• 整型数据分为 int 、short int、 long int 以及对应的无符号型

值得一提的是，可以用 sizeof($运算符$)来获取某一个变量所占用的内存大小(字节)

int a;
printf ("%d\n", sizeof(a));
输出：4

• 关于常量的应用

在一个常量后面加 U(u)、L(l)、F(f) 分别代表 无符号型，即 unsigned int ; 长整型,即long;浮点型，即float

long int a = 123L;
int a = 23.12F;
unsigned int = 23U;

实型数据

• 表示方式：十进制数表示形式，如 2.2 , 3.1415等 ; 指数表示形式(整型也可以这样表示，但是会warning)，如 132e2 表示132 $\times 10^2$

• 分类：float 和 double

  两者的精度不同，float提供 7 位有效数字，但是四舍五入的话，精确只有 6 位 ; double 提供 15~16 位有效数字，保守算 15位

  • **对于有效数字的解释：**比如拿数字 12345.678 来说，如果精度为 1 的话，则计算机只能存储 10000.0 只能存储最高位 ;

    如果精度为 3 的话，则计算机存储的是 12300.0 。再拿数字 0.1234，精度为 1 的话，

字符型数据

• **字符常量：**用单引号包含起来的一个字符
• **转义字符：**以 “” 开头的字符序列，一般常用的有 “\n”, "\ \ “, “\’” , “\””
• **字符变量：**字符变量在内存中占一个字节，只能存一个字符，并且，其本质上是存储的ASCII表上对应的数字。因此字符型数据和整型数据之间可以互通使用

字符串变量

用双引号包含的一串字符，这里有一个有意思的细节

// 这是C语言的知识
char c = 'a';
char s = "a";
c 只占 1 个字节，但是 s 占 2 个字节，这是因为 s 中在字符串的末尾，系统自动加入了一个 \0，作为结束的标志 
   
printf ("abcde\0fgh");
// 最后输出的就是 abcde

不同数据类型间的混合运算

原则：系统会将参与运算的变量中的能表达最大数字的变量类型作为运算结果的类型，比如 int 和 float 类型混合计算，最终结果是float ; char 和 int 混合运算，最终结果是 int

2.2C语言的运算符

算术运算符合算术表达式

$+、-、\times 、/ $ 不必赘述，值得一提的是取模运算$\%$?， 这个运算符要求左右两边必须均为整数， 比如 7 % 4 = 3。当然，整数的除法运算会舍弃小数部分也是一个坑点

运算符优先级的问题

原则：从左到右，括号最大

强制类型转换运算符

语法：(类型名)(表达式名)

注意事项：

• 以 b = (double) a 为例，转换后 a 的类型并没有发生变化，只是结果变成了 double 类型
• int (x + y)指将 x + y 的和转换，int (x) + y 值将 x 转换

自增和自减运算符

表示为：++ 和 – ，含义是使值加 1 或者 减 1

++i; // 先加 1 后使用
--i; // 先减 1 后使用
i ++: // 先使用后加 1 
i --： // 先使用后减 1

2.3赋值运算符和赋值表达式

• 赋值运算符：
  • 赋值原则是保证等号左右两边的数据类型是相同的
  • 赋值运算符的优先级很低

// 这是变量声明
int a;
// 这是赋值
a = 100;
// 这是定义时初始化
int a = 100;

• 复合的赋值运算符

总结：需要把右边看成一个整体，相当于加了一个括号，因为赋值号的优先级太低了

a += 3 等价于 a = a + 3
a *= y + 8 等价于 a = a * (y + 8)

• 赋值表达式的值(赋值表达式本身有值)

赋值表达式的值就是赋值运算符右边的值

int a;
printf ("%d\n", a = 5);
// 输出结果是：5

逗号表达式详解

逗号运算符是优先级最低的运算符，甚至比赋值运算符还低，一般来说，逗号表达式的形式是 (表达式 1 ，表达式 2 $\dots$

表达式 n)，我们需要把括号里面当做一个整体(可以认为用逗号连接)，这个整体的值是表达式 n 的值

int a;
a = (4, 5); // a = 5
a = (3 + 5, 5 * 6); // a = 30
a = 3 * 5, a * 4; //先计算 a = 15，然后计算 a * 4 的值

般来说，逗号表达式的形式是 (表达式 1 ，表达式 2 $\dots$

表达式 n)，我们需要把括号里面当做一个整体(可以认为用逗号连接)，这个整体的值是表达式 n 的值

int a;
a = (4, 5); // a = 5
a = (3 + 5, 5 * 6); // a = 30
a = 3 * 5, a * 4; //先计算 a = 15，然后计算 a * 4 的值