DustOfStars

数组01–二分查找

1. 数组的基本理论

• 数组下标从0开始；
• 数组内存空间连续；
  • 导致数组增加和删除元素需要移动其他元素，开销很大！
  • vector 和 array 的区别：
    • vector 的底层是用array实现的，所以，vector是容器，而不是数组！
  • 数组的元素是不能删除的，只能覆盖！
• 二维数组的内存地址一般是连续的，可能不同，C++是连续的；
• 测试二维数组的内存地址空间是否连续：

# include <iostream>
using namespace std;
void test_arr() {
    int array[2][3] = {
        {0, 1, 2},
        {3, 4, 5}
    };
    cout << &array[0][0] << " " << &array[0][1] << " " << &array[0][2] << endl;
    cout << &array[1][0] << " " << &array[1][1] << " " << &array[1][2] << endl;
}

int main() {
    test_arr();
}