【C++】专项练习（2）（牛客）

1、按位与运算符（&）

题目
下面程序中， 输出是什么？

int fun(int x){
   
    int count = 0;
    while(x){
   
        count++;
        x = x &(x-1);
    }
    return count;
}
int main(){
   
    cout << "fun(2015)=" << fun(2015)<<endl;
}

思路
该函数的功能：用于查找数值的二进制中有多少个1
x = x &(x-1);是什么意思：按位与运算将x用二进制表示时最右边的一个1变为0

按位与运算符（&）

参加运算的两个数，按二进制位进行“与”运算。

运算规则：只有两个数的二进制同时为1，结果才为1，否则为0。（负数按补码形式参加按位与运算）

按位或运算符（|）

参加运算的两个数，按二进制位进行“或”运算。
运算规则：参加运算的两个数只要两个数中的一个为1，结果就为1。

拓展函数：

用于查找数值的二进制中有多少个0
每一次或运算，x的二进制从低位到高位，遇到bit为0依次少一个0

while(x){
   
        count++;
        x = x | (x+1);
    }//统计x的二进制中有多少个0

来源：牛客网
解析：
每执行一次x = x&(x-1)，会将x用二进制表示时最右边的一个1变为0，因为x-1将会将该位(x用二进制表示时最右边的一个1)变为0。
2015 二进制 11111011111
2014 二进制 11111011110
按位与运算（有0则0）得：11111011110
该函数旨在计算二进制有多少个1----10个

2、指针是否偏移

题目
以下程序的运行结果是（）

#include <iostream>
using namespace std;

int a[10] = {
   1, 2, 3, 4, 5, 6, 7, 8, 9, 0};

void fun(int* pa, int n);

int main() {
   
    int m = 10;
    fun(a, m);
    cout << a[6] << endl;
}

void fun(int* pa, int n) {
   
    for (int i = n - 1; i > 0; i--)
        *(pa + 6) +&