字符串的表示
随着计算机在文字处理与信息管理中的广泛应用, 字符串已成为最常用的数据类型之一, 许多计算机中都提供字符串操作功能, 一些计算机还给出读写字符串的机器指令。
字符串是指连续的一串字符, 通常方式下, 它们占用主存中连续的多个字节, 每个字节存一个字符。当主存字由2个或4个字节组成时, 在同一个主存字中, 既有按从低位字节向高位字节的顺序存放字符串内容的, 也有按从高位字节向低位字节的次序顺序存放字符串内容的。这两种存放方式都是常用方式, 不同的计算机可以选用其中任何一种。例如,
1F A>B THEN READ (C) 就可以有两种不同的存放方式(图2.4):
假定每个主存字由4个字节组成, 图 (a) 是按从高位字节向低位字符的次序存放字符串, 图 (b) 按从低位字节向高位字节的次序存放字符串。主存中每个字节存的都是相应字符的ASCII编码值。例如对图(a)来说, 每个字节分别存放的是十进制的73、70、32、65、62、66、32、84、72、69、78、32、82、69、65、68、40、67和41和32。
图2.4 字符串的两种存放方式