1.7 C/C++ 数组 && 位操作

一、以下代码表示什么意思？

*(a[1]+1)、*(&a[1][1])、(*(a+1))[1]
*(a[1]+1)：相当于a[1][1]
*(&a[1][1])：相当于 a[1][1]
(*(a+1))[1]：相当于 a[1][1]
//&a指向的是整个二维数组的地址；a指向的是二维数组的第一行起始地址；a[1]指向的是第一行第一个元素的起始地址；a[1][1]：对第一行第一个元素取值

二、数组下标可以为负数吗?

可以。数组下标只是相当于当前数组起始地址的偏移量而已。可能代表向前寻址。

三、数组如果在栈上分配，其大小必须在编译时确定

char* getBuffer(int size) {
    char a[size];
    return a;
}
// 两个错误：
// 1、a 是局部变量，作为了返回值
// 2、数组如果是在栈上分配，必须在编译时确定大小。

四、求解整型数二进制中 1 的个数

#include <stdio.h>

// 方法一：逐位检查
int countOnes1(int num) {
    int count = 0;
    for (int i = 0; i < sizeof(int) * 8; i++) {
        if (num & (1 << i)) {
            count++;
        }
    }
    return count;
}

// 方法二：Brian Kernighan 算法
int countOnes2(int num) {
    int count = 0;
    while (num) {
        num &= (num - 1);
        count++;
    }
    return count;
}

int main()