23、字符表示与编程练习全解析

字符表示与编程练习全解析

1. 字符表示概述

计算机只能存储和理解由 0 和 1 组成的字母表，因此字符需要被编码成这个字母表上的序列。为了实现高效的字符处理，制定了以下几个准则：
1. 字母编码 ：按字母顺序为字母分配连续的数字序列（将其视为无符号二进制数）。大写字母（A - Z）和小写字母（a - z）可以分开处理，但每种情况都应分配连续的序列，这有助于进行大小写转换、识别小写字母等高效字符处理操作。
2. 数字编码 ：按数字顺序为数字分配连续的序列，这在数字与字符的相互转换中非常有用。
3. 空格字符 ：空格字符应位于所有字母和数字之前。

这些准则有助于实现高效的字符处理，包括按名称或字符串进行排序。例如，要判断一个给定的字符代码是否对应小写字母，只需检查该字符的代码是否在 a 和 z 的代码之间。

2. ASCII 编码

大多数计算机使用美国信息交换标准代码（ASCII）来表示字符。标准 ASCII 使用 7 位来编码一个字符，因此可以表示 (2^7 = 128) 个不同的字符，这个数量足以表示大写和小写字符、数字、特殊字符（如 !、” 等）以及控制字符（如 CR（回车）、LF（换行）等）。

由于计算机以 2 的幂次方为单位存储位，因此每个字符实际上存储 8 位，即使 ASCII 只需要 7 位。第 8 位有两个用途：
1. 奇偶校验编码 ：用于错误检测。第 8 位可以表示奇偶校验位，使一个字节中 1 的总数为偶数（偶校验）或奇数（奇校验）