面试题目集锦[基本概念]

beyes

下面的代码结果是什么？

[C++] 纯文本查看 复制代码

#include <iostream>
using namespace std;


int func (int x)
{
    int count = 0;
    while(x) {
        count++;
        x = x & (x - 1);
    }
    return count;
}


int main()
{
    cout << func(9999) << endl;
    return 0;
}

该段程序的关键在于 x = x & (x - 1); 这条语句上。这里的规律是这样的，当一个数和比它小于 1 的数做与运算时，运算结果末尾连续的 0 的个数比原来的数末尾连续的 0 的个数大 1 。比如 1111 & 1110 结果为 1110 ，1110 比 1111 多出一个 0 ；又如 1100 & (1100 - 1) ， 即 1100 & 1011 的结果为 1000 ，1000 末尾连续的 0 的个数为 3 个，而 1100 的末尾连续的 0 的个数为 2 个。换句话来说就是，原来的数如果从开头算起，其连续 1 的个数比从结果连续 1 的个数多 1 个。

在上题中，9999 化为二进制数为 10011100001111 。因此，每一次循环后的结果(x)比原来的数减少一个 1，而多出一个 0，这样一来，func 函数的功能就是计算二进制里包含 1 的数量。所以要最后的输出结果为 8 。

beyes

下面程序的输出结果如何：

[C++] 纯文本查看 复制代码

#include <iostream>
using namespace std;


int main()
{
    int x = 2, y, z;
    x *= (y = z = 5);
    cout << x << endl;


    z = 3;
    x == (y = z);
    cout << x << endl;


    x = (y == z);
    cout << x << endl;


    x = (y & z);
    cout << x << endl;


    x = (y && z);
    cout << x << endl;


    y = 4;
    x = (y | z);
    cout << x << endl;
    
    x = (y || z);
    cout << x << endl;
    return 0;
}

运行输出：

./exp2
10
10
1
3
1
7
1

在 x *= (y = z = 5); 这个语句中，5 赋值给 z ，z 再赋值给 y，然后有 x = x*y; ，所以 x 为 2*5 = 10 。
在 x == (y = z); 这个语句中，== 符号不是赋值运算符，它只判断左右两边的值是否相等，但不管相等与否，都并不会 x 的值，所以 x 的值仍然为 10 。
在 x = (y == z); 这个语句中，y == z 的结果要么是 1 要么是 0，所以 x 的结果要么是 1 要么为 0 。因为上面的赋值语句已经令 y 等于 z ，所以这里 x 的值为 1 。
在 x = (y & z); 这个语句中，y 和 z 做按位与运算，且因为 y 和 z 的值都为 3，所以 x 的值也为 3 。
在 x = (y && z); 这个语句中，只要 y 和 z 同时不为零，那么 x 就为 1，否则 x 为 0 。
在 x = (y | z); 这个语句中，y 和 z 做按位或运算，此时 y 为 4，z 为 3，所以运算后的结果为 7 。
在 x = (y || z); 这个语句中，只要 y 或 z 不为 0 ，那么 x 为 1 。