数据结构谈恋爱系列(一) 数组妹子"/>
和数据结构谈恋爱系列(一) 数组妹子
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];
和二维数组类似,是最常见的多维数组
更多推荐
和数据结构谈恋爱系列(一) 数组妹子
发布评论