C++学习笔记--数组

数组

所谓数组，就是一个集合，里面存放了相同类型的数据元素

特点1：数组中的每个元素数据元素都是相同的数据类型

特点2：数组是由连续的内存位置组成的

一维数组

一维数组定义的三种方式：

·1、数据类型? 数组名 [数组长度];

?2、数据类型? 数组名[数组长度]?= {值1，值2 ...};

3、数据类型? 数组名[ ]= {值1，值2 ...};

? ? ? ?数组名的用途

? ? ? ? ? ? ? ? 1、可以统计整个数组在内存中的长度

? ? ? ? ? ? ? ? 2、可以获取数组在内存中的地址

冒泡排序（算法）

作用：最常用的排序算法，对数组内元素进行排序

? ? ? ? 1、比较相邻的元素，如果第一个比第二个大，就交换他们两个

? ? ? ? 2、对每一对相邻元素做同样的工作，执行完毕后，找到一个最大值

? ? ? ? 3、重复以上步骤，每次比较次数-1，直到不需要进行比较

二维数组

二维数组就是在一维数组上，多加一个维度

二维数组的定义方式

? ? ? ? 1、数据类型????????数组名 [ 行数] [列数];

? ? ? ? 2、数据类型? ? ? ? 数组名? [ 行数] [列数] = {{数据1，数据2}，{数据3，数据4}};

? ? ? ? 3、数据类型? ? ? ? 数组名 [ ] [列数] = {{数据1，数据2}，{数据3，数据4}};

建议：使用第二种方式更加直观，提高代码的可读性

? ? ? ? 二维数组的数组名

? ? ? ? ? ? ? ? 作用：

? ? ? ? ? ? ? ? 1、查看二维数组所占内存空间

? ? ? ? ? ? ? ? 2、获取二维数组首地址