和数据结构谈恋爱系列(一) 数组妹子

1.数组（Array）

    数组是最基本的数据结构，几乎在所有的编程语言都有对应。

可以想象成下方的这个样子↓↓↓↓

 

2.为什么要和数组谈恋爱呢？

     我们可以先看下定义变量的一个场景

int a;
int b;
int c;
int d;
.....

 如果有一百个这样的变量呢？

那岂不是要定义100下

这个时候就需要可爱的数组妹子来帮忙了。

int a[100];

这样就有了相当于100个变量(元素)的数组

角标从0到99

3.数组中的元素

数组中的元素一般是具有相同类型的，存储在一个连续的内存块中，并通过索引来访问

元素的类型除了基本数据类型(int float long ...) ，也可以是结构，类。。。。

4.二维数组和多维数组

1.二维数组

int a[2][3];

这是一个二行三列的数组，数组名为a，其标变量的类型为整形，元素有2*3=6个，即：

a[0][0],a[0][1],a[0][2]

a[1][0],a[1][1],a[1][2]

二维数组在概念上是二维的，但在内存中其实是连续编址的，一般是按行优先排列

a[0][0]，a[0][1]，a[0][2]，a[1][0]，a[1][1]，a[1][2]

所以在遍历的时候

//方式一
for(int i=0;i<2;i++)
    for(int j=0;j<3;j++){
        print(a[i][j]);
        }

//方式二
for(int i=0;i<3;i++)
    for(int j=0;j<2;j++){
        print(a[j][i]);
        }

方式一比方式二要快

因为方式一是连续读取，而方式二要跳着读

2.三维数组

int a[2][2][3];

和二维数组类似，是最常见的多维数组