线性数据结构——一维数组

数组用一组连续的内存空间，来存储一组具有相同类型的数据，并且不支持动态扩容，数组的大小与数组的元素个数以及数组的元素类型有关

注：一个int类型整数占4B，一个long long类型整数占8B，一个double类型整数占8B，一个char类型整数占1B，一个bool类型整数占1B

———————————————————————————————————————————

数组能通过下标随机访问元素，读取和修改的效率很高

数组名表示的是首个数组元素的地址， 也可以对数组名加上一个位移n得到第n个元素的地址

下列两行代码同值：

#include <bits/stdc++.h>
using namespace std;

int a[10];

int main()
{
    cout << a << endl;
    cout << &a[0] << endl;
    return 0;
}

读者可自行试验下列代码：

#include <bits/stdc++.h>
using namespace std;

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

int main()
{
    cout << *a << endl;
    cout << a[4] << endl;
    return 0;
}

———————————————————————————————————————————

在C++中， 数组的定义格式为：

类型 数组名[元素个数] = {初值0，初值1……};

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

其中所赋值的元素个数小于等于数组元素个数， 系统会从下标为0的元素开始依次赋值， 到大括号内最后一个值赋值结束。

将数组作为全局变量在主函数外定义，系统会将所有元素初始化为0，不需要写‘=’和大括号

———————————————————————————————————————————

数组的初始化：

在C++中可以用memset（包含cstring头文件）将数组初始化为一个值

memset(数组名，要赋值的数， sizeof（数组名））

该函数是按字节赋值，所以避免赋0和-1以外的值（读者可自行尝试）