数组概述、一维数组、二维数组
文章目录
- 数组概述、一维数组、二维数组
- 前言
- 1 数组
- 1.1 概述
- 2 一维数组
- 2.1 一维数组定义方式
- 2.2 一维数组数组名
- 2.3 冒泡排序
- 3 二维数组
- 3.1 二维数组定义方式
- 3.2 二维数组数组名
- 总结
前言
本文包含数组概述、一维数组、二维数组。
1 数组
1.1 概述
所谓数组，就是一个集合，里面存放了相同类型的数据元素
特点1： 数组中的每个 数据元素都是相同的数据类型
特点2： 数组是由 连续的内存 位置组成的
2 一维数组
2.1 一维数组定义方式
一维数组定义的三种方式：
（1）、数据类型 数组名[ 数组长度 ];
（2）、数据类型 数组名[ 数组长度 ] = { 值1，值2 ...};
（3）、数据类型 数组名[ ] = { 值1，值2 ...};
#include <iostream> // 包含标准输入输出流文件
using namespace std; // 使用标准命名空间
int main() {
// 1、数据类型 数组名[元素个数];
int score[10];
// 利用下标赋值
score[0] = 100;
score[1] = 99;
score[2] = 85;
// 利用下标输出
cout << score[0] << endl; // 100
cout << score[1] << endl; // 99
cout << score[2] << endl; // 85
cout << endl;
// 2、数据类型 数组名[元素个数] = {值1，值2 ，值3 ...};
// 如果{}内不足10个数据，剩余数据用0补全
int score2[10] = { 100, 90,80,70,60,50,40,30,20,10 };
// 逐个输出
//cout << score2[0] << endl;
//cout << score2[1] << endl;
// 一个一个输出太麻烦，因此可以利用循环进行输出
for (int i = 0; i < 10; i++)
{
cout << score2[i] << endl;
}
cout << endl;
// 3、数据类型 数组名[] = {值1，值2 ，值3 ...};
int score3[] = { 100,90,80,70,60,50,40,30,20,10 };
for (int i = 0; i < 10; i++)
{
cout << score3[i] << endl;
}
system("pause"); // 相当于在本地 Windows 调试器中的：请按任意键继续...；暂停，方便看清楚输出结果
return 0; // 程序正常退出
}
2.2 一维数组数组名
一维数组名称的用途：
（1）、可以统计整个数组在内存中的长度
（2）、可以获取数组在内存中的首地址
#include <iostream> // 包含标准输入输出流文件
using namespace std; // 使用标准命名空间
int main() {
// 数组名用途
// 1、可以获取整个数组占用内存空间大小
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
cout << "整个数组所占内存空间为： " << sizeof(arr) << endl; // 40
cout << "每个元素所占内存空间为： " << sizeof(arr[0]) << endl; // 4
cout << "数组的元素个数为： " << sizeof(arr) / sizeof(arr[0]) << endl; // 10
cout << endl;
// 2、可以通过数组名获取到数组首地址
cout << "数组首地址为： " << arr << endl; // 004FFA68 ; 十六进制
cout << "数组首地址为： " << (int)arr << endl; // 17431292
cout << "数组中第一个元素地址为： " << (int)&arr[0] << endl; // 17431292 ; &：取址符，查看元素的首地址
cout << "数组中第二个元素地址为： " << (int)&arr[1] << endl; // 17431296 ; 差四个字节
//arr = 100; // 错误，数组名是常量，因此不可以赋值
system("pause"); // 相当于在本地 Windows 调试器中的：请按任意键继续...；暂停，方便看清楚输出结果
return 0; // 程序正常退出
}
2.3 冒泡排序
作用： 最常用的排序算法，对数组内元素进行排序
（1）、比较相邻的元素。如果第一个比第二个大，就交换他们两个
（2）、对每一对相邻元素做同样的工作，执行完毕后，找到第一个最大值
（3）、重复以上的步骤，每次比较次数-1，直到不需要比较
// 将数组 { 4,2,8,0,5,7,1,3,9 } 进行升序排序
#include <iostream> // 包含标准输入输出流文件
using namespace std; // 使用标准命名空间
int main() {
int arr[9] = { 4,2,8,0,5,7,1,3,9 };
for (int i = 0; i < 9 - 1; i++) // 总共排序轮数：元素个数 - 1
{
for (int j = 0; j < 9 - 1 - i; j++) // 对比次数：元素个数 - 当前轮数 - 1
{
if (arr[j] > arr[j + 1])
{
int temp = arr[j]; // 交换
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
for (int i = 0; i < 9; i++)
{
cout << arr[i] << " ";
}
cout << endl;
system("pause"); // 相当于在本地 Windows 调试器中的：请按任意键继续...；暂停，方便看清楚输出结果
return 0; // 程序正常退出
}
3 二维数组
二维数组就是在一维数组上，多加一个维度
3.1 二维数组定义方式
二维数组定义的四种方式：
（1）、数据类型 数组名[ 行数 ][ 列数 ];
（2）、数据类型 数组名[ 行数 ][ 列数 ] = { {数据1，数据2 } ，{数据3，数据4 } };
（3）、数据类型 数组名[ 行数 ][ 列数 ] = { 数据1，数据2，数据3，数据4};
（4）、 数据类型 数组名[ ][ 列数 ] = { 数据1，数据2，数据3，数据4};
建议：以上4种定义方式，利用 第二种更加直观，提高代码的可读性
#include <iostream> // 包含标准输入输出流文件
using namespace std; // 使用标准命名空间
// 打印二维数组函数
void Fun_Array(int arr[2][3]) {
for (int i = 0; i < 2; i++)
{
for (int j = 0; j < 3; j++)
{
cout << arr[i][j] << " ";
}
cout << endl;
}
cout << endl;
}
int main() {
// 1、数组类型 数组名 [行数][列数]
int arr[2][3];
arr[0][0] = 1;
arr[0][1] = 2;
arr[0][2] = 3;
arr[1][0] = 4;
arr[1][1] = 5;
arr[1][2] = 6;
Fun_Array(arr); // 打印二维数组
// 2、数据类型 数组名[行数][列数] = { {数据1，数据2 } ，{数据3，数据4 } };
int arr1[2][3] =
{
{1,2,3},
{4,5,6}
};
Fun_Array(arr1);
// 3、数据类型 数组名[行数][列数] = { 数据1，数据2 ,数据3，数据4 };
int arr2[2][3] = { 1,2,3,4,5,6 };
Fun_Array(arr2);
// 4、数据类型 数组名[][列数] = { 数据1，数据2 ,数据3，数据4 };
int arr3[][3] = { 1,2,3,4,5,6 };
Fun_Array(arr3);
system("pause"); // 相当于在本地 Windows 调试器中的：请按任意键继续...；暂停，方便看清楚输出结果
return 0; // 程序正常退出
}
3.2 二维数组数组名
（1）、查看二维数组所占内存空间
（2）、获取二维数组首地址
#include <iostream> // 包含标准输入输出流文件
using namespace std; // 使用标准命名空间
int main() {
//二维数组数组名
int arr[2][3] =
{
{1,2,3},
{4,5,6}
};
cout << "二维数组大小： " << sizeof(arr) << endl; // 24
cout << "二维数组一行大小： " << sizeof(arr[0]) << endl; // 12
cout << "二维数组元素大小： " << sizeof(arr[0][0]) << endl; //4
cout << "二维数组行数： " << sizeof(arr) / sizeof(arr[0]) << endl; // 2
cout << "二维数组列数： " << sizeof(arr[0]) / sizeof(arr[0][0]) << endl; //3
//地址
cout << "二维数组首地址：" << arr << endl; // 24FA48
cout << "二维数组第一行地址：" << arr[0] << endl; // 24FA48
cout << "二维数组第二行地址：" << arr[1] << endl; // 24FA54
cout << "二维数组第一个元素地址：" << &arr[0][0] << endl; // 24FA48
cout << "二维数组第二个元素地址：" << &arr[0][1] << endl; // 24FA4C
system("pause"); // 相当于在本地 Windows 调试器中的：请按任意键继续...；暂停，方便看清楚输出结果
return 0; // 程序正常退出
}
经典案例：考试成绩统计
总结
（1）、数组名的命名规范与变量名命名规范一致，不要和变量重名；
（2）、数组中下标是从0开始索引；
（3）、数组名是常量，不可以赋值；
（4）、直接打印数组名，可以查看数组所占内存的首地址；
（5）、对数组名进行 sizeof，可以获取整个数组占内存空间的大小；
（6）、在定义二维数组时，如果初始化了数据，可以省略行数；
（7）、二维数组名就是这个数组的首地址；
（8）、对二维数组名进行 sizeof 时，可以获取整个二维数组占用的内存空间大小。
