我在以下位置阅读有关二进制快速排序的文章:
文本片段:
对于由随机位组成的全字键,程序10.1中的起始点应该是单词中最左边的位,或者0位。一般来说,应该使用的起点直接取决于应用程序、机器中每个字的位数以及整数和负数的机器表示。对于图10.2和10.3中的一个字母5位键,32位机器上的起始点是27位。
我对上述案文的问题是:
发布于 2013-12-20 06:44:36
这篇课文节选令人困惑,因为它不完整。
该文本似乎假定机器字内的位为大端位编号。在大端位编号中,位0是一个字内最左边的位。提示来自短语“单词中最左边的位,或0位”。
因此,对于保存在32位寄存器中的5位数字,该数字的0位将保存在机器字的第27位中,对于大端编号字中的右对齐值。
0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3 machine word
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 bit numbers
+-----------------------------------------------------+---------+
|x x x x x x x x x x x x x x x x x x x x x x x x x x x|0 1 2 3 4| char to sort
+-----------------------------------------------------+---------+大端位编号在当今大多数地方都是不常见的。IBM / PowerPC仍然使用大端编号,老的大端架构(如TMS9900 / TMS99000系列)也是如此。
https://stackoverflow.com/questions/20697650
复制相似问题