c++ 学习笔记 04

数组

Array，保存值的容器。一个变量，多个值。

数组特征

数组中的所有元素数据类型相同

数组中的每个元素在内存中是相邻（连续的）

随机访问：可以在O(1)时间内随机访问数组中的任何元素

数组的访问和初始化

为三个整数分配内存

Int myIntArray[3]; 

每个内存片段有4个字节，如果你想访问索引为3的元素，只需要知道第一个数组元素的内存地址，索引为3的元素和首个元素中间隔了12个字节，要访问它，只要在存储器中移动12个字节。这就是说可以在常数时间内访问到数组中的任意元素。

#include <iostream>
using namespace std;
int main() {
    int myIntArray[10];
    //初始化数组
    for (int i = 0; i < 10; ++i) {
        myIntArray[i] = i;

        cout << myIntArray[i] << endl;
    }

    //随机访问
    cout << "The first element in myIntArray is:" << myIntArray[0] << endl;
    cout << "The 5th element in myIntArray is:" << myIntArray[4] << endl;
}

数组初始化（使用初始化列表）

int myArray[5] = {1, 2, 3, 4, 5};
cout<< "MyArray[0] = " << myArray[0] << endl;

避免访问超过数组界限的索引

cout << "MyArray[8] = " << myArray[8] << endl;

访问没有定义的元素时，（根据数组的访问方式，访问第一个元素+字节数），从之前的程序中得到垃圾数据，刚好是这个奇怪的数字。尽量避免访问超过数组界限的索引。

循环打印数组中的元素

for (int i = 0; i < 5; i++) {
    cout << "MyArray[" << i << "]= " << myArray[i] << endl;
}