家庭作业汇总

家庭作业：

2.65 写出代码实现如下函数：

/Return 1 when x contains an even number of 1s; 0 otherwise. Assume w=32/

int even_ones(unsigned x);

函数应该遵循位级整数编码规则，不过你可以假设数据类型int有w=32位，你的代码最多只能包含12个算术运算、位运算和逻辑运算。

解读题目：当无符号数x包含偶数个1时，返回值为1，否则为返回值为0，假设x的数据类型是int 有w=32位。

解题思路：要求x所包含的1的个数，可以对x的每个位进行异或运算。如果得到的结果是0，那么就说明x包含偶数个1，则返回值为1,；如果得到的结果是1，那么说明x包含奇数个1，则返回值为0。

代码编写过程：由于x是个32位int类型数，所以①首先采用折半缩小规模的方法进行逐位异或。②最后得到的x值再与1进行与运算就会得到一个32位中前31均为0，尾数是0或者是1（用于判断是原x包含奇数还是偶数个1），③返回这个值就完成了题目需求。

代码编写：

int even_ones(unsigned x){

x ^= (x >> 16);//等同于x=x^(x>>16)

x ^= (x >> 8); //等同于x=x^(x>>8)

x ^= (x >> 4); //等同于x=x^(x>>4)

x ^= (x >> 2); //等同于x=x^(x>>2)

x ^= (x >> 1); //等同于x=x^(x>>1)

return !(x&1);

}

截图：

结果：

即当a为10e5+0时，返回值为0
若a为10e5+1时，返回值为1

---

家庭作业2.76

解析：

答案：
1.K=5=2^2+1=(x<<2)+x
2.K=9=2^3+1=(x<<3)+x
3.K=30=2^5-21=(x<<5)-(x<<1)//为何不用2⁴⁺²3+2²⁺²1?答：因为使用过多运算符，不满足题目的要求
4.k=-56=2^3-26=(x<<3)-(x<<6)

---

家庭作业3.60

解析：A：参考二维数组

B:汇编代码解析：

第1行：i

第2行：j

第3行：9j

第4行：i的值赋给edx

第5行：把edx的值向左移64位，因为2^6=64

第6行：64i-i=63i赋给edx

第7行：63i+9j

第8行：63i+9j+k

第9行：A+4(63i+9j+k) 等价于A+4(iST+j*T+k)

第10行：将dest指针赋给eax

第11行：将dest指向%edx的内容

第12行：2772即A[R][S][T]的大小

由汇编代码可知：

A+4(63i+9j+k) 等价于A+4(iST+j*T+k)

S*T = 63;

T = 9;

RST = 2772/4;

所以得 R=11, S=7, T=9。

---

• • 4.46

修改对家庭作业4.45所写的代码，用条件传送来实现冒泡排序函数的内循环中的测试和交换。

该冒泡排序的内循环是：

for(j=0; j!=i; ++j)
{
if( *p > *q )
{
int t = *p;
*p = *q;
*q = t;
}
p++, q++;
}

根据C语言的内循环结构，可以进行改写成以下的内循环汇编代码：

InnerLoop内改成：（edx循环利用）

movl (%ecx), %edx

InnerLoop:

movl %edx, %eax //将%edx存储的值赋给%eax

movl 4(%ecx), %ebx

subl %ebx, %eax //比较%ebx所存储的指针p的值与%eax中所存储的（p+1）的值，相当于C语句的条件表达式中的p>(p+1)?(p<(p+1))😦p>(p+1))中问号前的部分

cmovl %ebx, %edx //比较出来得到%ebx所存储的*p小于%edx存储的值，即%edx是存储的是最大的值

movl (%ecx), %eax //把%ecx地址值赋给%eax

cmovg %ebx, %eax //比较出来得到%ebx所存储的*p大于%eax的值，即%eax所存储的是最小的值

movl %edx, 4(%ecx)

movl %eax, (%ecx) //将%eax的值指向%ecx

movl $4, %eax //初始化%eax为4

addl %eax, %ecx

movl $1, %eax //把%eax的值赋为1

subl %eax, %esi //计算%eax - %esi并作为返回值

jne InnerLoop