Exercises

 

Computer Science from the Bottom Up
Prev	Chapter 2. Binary and Number Representation	Next

Exercises

• Write all 16 hexadecimal digits in binary, from memory.

• Use the sizeof operator in C to find and print the size of ...

• It is possible to use the XOR operation to swap two variables without requiring an temporary variable. Play around with it, and see if you can figure out how.

Prev	Home	Next
Types and Number Representation	Up	Computer Architecture for Beginners

 

练习：

• 根据前面所学的，用二进制表示16位十六进制的数。（tip： 将每位十六进制数分别转换为4位二进制数）
• 用c语言中的 sizeof 操作（其实  sizeof 不是个函数，但我们一直把它当做函数看，其实它是一个委屈的宏）搞清楚并打印各种类型数据的长度（所占存储空间的大小）！
• 试用异或(xor)操作交换两个变量而不试用其他临时变量。捯饬一下，看看你能不能搞定它！

用异或交换两个变量，其实很简单，只要记住异或的特性，

设Y为一个二进制的bit位，对于异或(xor)操作则有： Y  xor  0   =  Y  ;   Y  xor  1  = ~Y   (Y的非);   Y  xor   Y  =  0;     ；

现在看一下，两个变量 A 、B交换的情形：

B  =  A  xor  B;       

A  =  A  xor  B;       //   A  =  A  xor  B  =  A  xor   ( A  xor B )  =   A xor  A  xor B  =  (A  xor A)  xor B  =  0  xor B  =  B;  即 A = B；

B =  A  xor  B;       // 此前， B = A  xor  B;    A =  B； 

                               // 那么 B =  A   xor  B     =  B  xor  ( A  xor  B )  =  (A  xor  B )  xor  B  =   A  xor  B  xor  B   = A   xor  (B  xor B )  =  A  xor 0 =  A;     即 B = A;

可见，通过上面三个步骤，就实现了变量A、B的交换；

//  而且都是 A Xor  B 操作， 而且中间语句的左端的变量不同于开始和结束语句的左端的变量，此外，开始和结束语句左端的变量是同一个变量！

 

其实，异或操作是一个非常有用的操作，在密码学中很多加密算法就是用了异或（xor）操作的这些特性来时实现加解密的。 

 

 

 

the original link:http://bottomupcs.sourceforge.net/csbu/x1443.htm