目录
5、数组
5.1概述
所谓数组，就是一个集合，里面存放了相同类型的数据元素
特点1：数组中的每个数据元素都是相同的数据类型
特点2：数组是由连续的内存位置组成的
5.2一维数组
5.2.1一维数组定义方式
一维数组定义的三种方式：
1、数据类型 数组名[ 数组长度 ]
2、数据类型 数组名[ 数组长度 ] = { 值1，值2 ....}
3、数据类型 数组名[ ] = { 值1，值2 ....}
示例：
#include<iostream>
using namespace std;
int main ()
{
//数组
/*
1、数据类型 数组名[ 数组长度 ]
2、数据类型 数组名[ 数组长度 ] = { 值1，值2 ....}
3、数据类型 数组名[ ] = { 值1，值2 ....}
*/
//1、数据类型 数组名[ 数组长度 ]
int arr[5];
//给数组中的元素赋值
//数组元素的下标从0开始索引的
arr [o] = 10;
arr [1] = 20;
arr [2] = 30;
arr [3] = 40;
arr [4] = 50;
//访问数据元素
cout << arr[0] << endl;
cout << arr[1] << endl;
cout << arr[2] << endl;
cout << arr[3] << endl;
cout << arr[4] << endl;
//2、数据类型 数组名[数据长度] = {值1、值2 ....}
//如果未全部赋初始值则未赋值的将由0来填补
int arr2[5] = { 10, 20, 30, 40, 50};
cout << arr2[0] << endl;
cout << arr2[1] << endl;
cout << arr2[2] << endl;
cout << arr2[3] << endl;
cout << arr2[4] << endl;
//利用循环 输出数组中的元素
for(int i = 0; i <5; i ++)
{
cout << arr2[i] << endl;
}
//3、数据类型 数组名[ ] = { 值1，值2 ....}
//定义数组的时候，必须又初始长度
int arr3[] = {90,80,70,60,50,40,30,20,10}
for (int i = 0;i < 9;i ++)
{
cout << arr3[i] << endl;
}
//2和3可以利用for循环进行输出
return 0;
}注意：在编译器中检验时，需将其他两种方式注释掉
5.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;
cout << "统计每个元素占用内存空间："<< sizof(arr[0]) << endl;
cout << "数组中元素的个数" << sizeof(arr) / sizeof(arr[0]) << endl;
//2、可以通过数组名查看数组首地址
cout << "数组的首地址为" << arr << endl;//地址为十六进制数，可在前加（int）改为十进制
cout << "数组中第一个元素的地址为：" << endl << (int)&arr[0] << endl;//17431292
//第一个元素和数组的地址是重合的
cout << "数组中第二个元素的地址为：" << endl << (int)&arr[1] << endl;//17431296
//每两个数组间元素地址相差4，因为是int
//数组名是常量，不可以进行赋值操作
arr = 100;//错误：表达式必须是可修该的左值
return 0;
}练习案例1：五只小猪称体重
案例描述：
在一个数组中记录了五只小猪的体重，如：int arr[5] = {300,3500,200,400,250};
找出并打印最重的小猪体重
本质：在数组中找到最大值
算法：寻找最大或最小值办法
1、先认定一个最大值（最小值） int ma = 0（int mi = 999）;
2、访问数组中的每个元素，如果这个元素比认定的最大(小)值要大（小），就更新最大（小）值
示例：
#include<iostream>
using namespace std;
int main ()
{
//1、创建5只小猪体重的数组
int arr[5] = {300,3500,200,400,250};
//2、从数组中找到最大值
int ma = 0;//先认定一个最大值为0
for（int i = 0;i < 5;i ++）
{
//如果访问的数组中的元素比认定的最大值还要大，更新最大值
if(arr[i] > ma)
{
ma = arr[i];
}
}
//3、打印最大值
cout << "最重的小猪体重为：" << ma << endl;
retuurn 0;
}练习案例2：数组元素逆置
案例描述：
请声明一个5个元素的数组，并且将元素逆置
（如原数组元素为：1，3，2，5，4；逆置后输出结果为：4，5，2，3，1）
思路：
int start = 0; //起始元素下标
int end = sizeeof(arr)/sizeof(arr[0]) - 1; //末尾元素下标
start和end小标元素进行互换
int temp = arr[start];
arr[staet] = arr[end]
arr[end] = temp;
start++; end--;
如果start < end执行互换，否则不进行
示例：
#include<iostream>
using namespace std;
int main ()
{
//实现数组元素逆置
//1、创建数组
int arr[5] = {1,3,2,5,4};
for (int i = 0;i < 5;i ++)
{
cout << arr [i] << endl;
}
//2、实现逆置
//2.1记录起始下标位置
//2.2记录结束下标位置
//2.3起始下标与结束下标的元素互换
//2.4起始位置++，结束位置--
//2.5循环执行2.1操作，直到起始位置 >= 结束位置
int start = 0;//起始下标
int end = sizeof(arr)/sizepof(arr[0]) - 1;//结束下标
while(start < end)
{
//实现元素互换
int temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
//下标更新
start++;
end--;
}
//3、打印逆置后的数组
cout << "数组元素逆置后：" << endl;
for (int i = 0;i < 5;i ++)
{
cout << arr [i] << endl;
}
return 0;
}5.2.3冒泡排序
作用：最常用的排序算法，对数组内元素进行排序
1、比较相邻的以元素。如果第一个比第二个大，就交换他们两个
2、对每一对相邻元素做同样的工作，执行完毕后，找到第一个最大值。
3、重复以上的步骤，每次比较次数-1，直到不需要比较
总结：
排序总轮数 = 元素个数 - 1
每轮对比次数 = 元素个数 - 排序轮数 - 1
示例：将数组{4，2，8，0，5，7，1，3，9}进行升序排列
#include<iostream>
using namespace std;
int main ()
{
//利用冒泡排序进行升序排序
int arr[] = {4，2，8，0，5，7，1，3，9};
cout << "排序前：" << endl;
for (int i = 0;i < 9; i++)
{
cout << arr[i] << " ";
}
cout << endl;
//开始冒泡排序
//总共排序轮数为 元素个数 - 1
for(int i = 0;i < 9-1; i++)//元素个数可以用“sizeof(arr)/sizeof(arr[0])”代替
{
//内层循环对比 次数 = 元素个数-当前轮数-1
for(int j = 0; j < 9-i-1; j++)
{
//如果第一个数字比第二个数字大，交换两个数字
if(arr[j] > arr[i])
{
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
//排序后结果
cout << "排序后的结果：" << endl;
for (int i = 0;i < 9; i++)
{
cout << arr[i] << " ";
}
cout << endl;
return 0;
}5.3二维数组
二维数组就是在一维数组上，多加一个维度。
5.3.1二维数组定义方式
二维数组定义的四种方式：
1、数据类型 数组名[行数][列数]；
2、数据类型 数组名[行数][列数] = {{数据1，数据2},{数据3，数据4}}；
3、数据类型 数组名[行数][列数] = {数据1，数据2,数据3，数据4}；
4、数据类型 数组名[][列数] = {数据1，数据2,数据3，数据4}；
建议：以上4种定义方式，利用第二更加直观，提高代码的可读性
示例：
#include<iostream>
using namespace std;
int main ()
{
//二维数组定义方式
/*
1、数据类型 数组名[行数][列数]；
2、数据类型 数组名[行数][列数] = {{数据1，数据2},{数据3，数据4}}；
3、数据类型 数组名[行数][列数] = {数据1，数据2,数据3，数据4}；
4、数据类型 数组名[][列数] = {数据1，数据2,数据3，数据4}；
*/
//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;
//cout << arr[0][0] << endl;
//cout << arr[0][1] << endl;
//cout << arr[0][2] << endl;
//cout << arr[1][0] << endl;
//cout << arr[1][1] << endl;
//cout << arr[1][2] << endl;
//外层循环打印行数，内层循环打印列数
for (int i = 0;i < 2; i++)
{
for (int j = 0;j < 3; j++)
{
cout << arr[i][j] << endl;
}
}
//2、数据类型 数组名[行数][列数] = {{数据1，数据2},{数据3，数据4}}；
int arr2[2][3] =
{
{1,2,3},
{4,5,6}
};
for (int i = 0;i < 2; i++)
{
for (int j = 0;j < 3; j++)
{
cout << arr2[i][j] << " ";
}
cout << endl;
}
//3、数据类型 数组名[行数][列数] = {数据1，数据2,数据3，数据4}；
int arr3[2][3] = {1,2,3,4,5,6};
for (int i = 0;i < 2; i++)
{
for (int j = 0;j < 3; j++)
{
cout << arr3[i][j] << " ";
}
cout << endl;
}
//4、数据类型 数组名[][列数] = {数据1，数据2,数据3，数据4}；
int arr4[][3] = {1,2,3,4,5,6};
for (int i = 0;i < 2; i++)
{
for (int j = 0;j < 3; j++)
{
cout << arr3[i][j] << " ";
}
cout << endl;
}
return 0;
}5.3.2二维数组数组名
- 查看二维数组所占内存空间（sizeof）
- 获取二维数组首地址
示例：
#include<iostream>
using namespace std;
int main ()
{
//二维数组名称用途
//1、可以查看占用内存空间大小
int arr[][] =
{
{1,2,3},
{4,5,6}
};
cout << "二位数组占用内存空间为：" << sizeof(arr) <<endl;//24
cout << "二维数组第一行占用的内存"<< sizof(arr[0]) << endl;//12
cout << "二维数组第一个元素占用的内存为：" << sizeof(arr[0][0]) << endl;//4
//计算几行几列
cout << "二维数组行数为：" << sizeof(arr)/sizeof(aee[0]) << endl;
cout << "二维数组列数为：" << sizeof(arr)/sizeod(arr[0][0]) <<endl;
//2、可以查看二维数组的首地址
cout << "二维数组的首地址为" << arr << endl;//地址为十六进制数，可在前加（int）改为十进制
cout << "二维数组中第一行的地址为：" << endl << (int)arr[0] << endl;
cout << "二维数组中第一个的地址为：" << endl << (int)&arr[0][0] << endl;
cout << "二维数组中第二个的地址为：" << endl << (int)&arr[0][1] << endl;
//第一个元素、二维数组、第一行元素的地址是重合的
cout << "二维数组中第二行元素的地址为：" << endl << (int)arr[1] << endl;
//两行数组元素相差 4*3 = 12
//产看具体元素的首地址时要加“&”
return 0;
}5.3.3二维数组应用案例
考试成绩统计：
案件描述：有三名同学（张三，李四，王五），在一次考试中成绩分别如下表，请分别输出三名同学的中成绩
| 语文 | 数学 | 英语 | |
| 张三 | 100 | 100 | 100 |
| 李四 | 90 | 50 | 100 |
| 王五 | 60 | 70 | 80 |
思路：
1、创建二维数组：3行3列
2、统计考试成绩，让每行的三列相加，统计出总和
示例：
#include<iostream>
using namespace std;
#include<string>
int main ()
{
//二维数组案例
//1、创建二维数组：3行3列
int scores[3][3] =
{
{100,100,100},
{90,50,100},
{60,70,80}
};
string names[3] = {张三，李四，王五}
//2、统计考试成绩，让每行的三列相加，统计出总和
for(int i = 0; i < 3; i++)//外层控制行
{
int sum = 0;//统计分数总和的变量
for(int j = 0; j < 3; j++)//内层控制列
{
sum +=scores[i][j];
cout << scores[i][j] <<" "；
}
cout << name[i] << "的总分为：" << sum << endl;
}
return 0;
}
368
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
