目录
个人学习笔记
5 数组
5.1 概述
所谓数组,就是一个集合,里面存放了相同类型的数据元素
特点1: 数组中的每个数据元素都是相同的数据类型
特点2: 数组是由连续的内存位置组成的
5.2 一维数组
5.2.1 一维数组定义方式
一维数组定义的三种方式:
数据类型 数组名[ 数组长度 ];
数据类型 数组名[ 数组长度 ] = { 值1,值2 ...};
数据类型 数组名[ ] = { 值1,值2 ...};
代码示例:
#include <iostream>
using namespace std;
int main()
{
/*
1、数据类型 数组名[数组长度];
2、数据类型 数组名 数组长度 ] = { 值1,值2 ... };
3、数据类型 数组名[] = { 值1,值2 }
*/
//1、数组类型 数组名[ 数组长度 ]
int arr[5];
//给数组中元素进行赋值
arr[0] = 10; //数组元素的下标是从0开始索引的
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 ... };
int arr_2[5] = { 10, 20, 30, 40, 50}; //如果在初始化数据时候,没有全部填写完,会用0来填补剩余数据
//利用循环 输出数组中的元素
for (int i = 0; i < 5; i++)
{
cout << arr_2[i] << endl;
}
//3、数据类型 数组名[] = { 值1,值2 }
int arr_3[] = { 90, 80, 70, 60, 50, 40, 30, 20, 10}; //定义数组的时候,必须有初始长度
for (int i = 0; i < 9; i++)
{
cout << arr_3[i] << endl;
}
system("pause");
return 0;
}
总结:
1、数组名的命名规范与变量名命名规范一致,不要和变量重名
2、数组中下标是从0开始索引
5.2.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 << "每个元素占用内存空间为: " << sizeof(arr[0]) << endl;
cout << "数组中元素个数为: "<< sizeof(arr) / sizeof (arr[0]) << endl;
//2、可以通过数组名查看数组首地址
cout << "数组首地址为: " << (int)arr << endl; //(int)16转成10
cout << "数组中第一个元素地址为: " << (int)&arr[0] << endl; //& 查看元素地址
cout << "数组中第二个元素地址为: " << (int)&arr[1] << endl; //&
//数组名是:常量,不可以进行赋值操作
//arr = 100;
system("pause");
return 0;
}
注意:数组名是常量,不可以赋值
总结:
1、 直接打印数组名,可以查看数组所占内存的首地址
2、对数组名进行sizeof,可以获取整个数组占内存空间的大小
练习案例1:五只小猪称体重
案例描述:
在一个数组中记录了五只小猪的体重,如:int arr[5] = {300,350,200,400,250};
找出并打印最重的小猪体重。
代码示例:
#include <iostream>
using namespace std;
int main()
{
//1、创建5只小猪体重的数组
int arr[5] = { 300, 350, 200, 400, 250 };
//2、从数组中找到最大值
int max = 0;
for (int i = 0; i < 5; i++) {
//cout << arr[i] << endl;
if (arr[i] > max) { //如果访问的数组中的元素比我认定的最大值还有大,
max = arr[i]; //更新最大值
}
}
//3、打印最大值
cout << "最大值: " << max << endl;
system("pause");
return 0;
}
练习案例2: 数组元素逆置
案例描述: 请声明一个5个元素的数组,并且将元素逆置.
(如原数组元素为:1,3,2,5,4;逆置后输出结果为:4,5,2,3,1);
代码示例:
#include <iostream>
using namespace std;
int main()
{
//实现数组元素逆置
//1、创建数组
int arr[] = {1, 3, 2, 5, 4};
cout << "第一种打印方式:" << endl;
cout << "数组逆置前:"<< arr[0]<< ","<<arr[1] << "," << arr[2] << "," << arr[3] << "," << arr[4] << endl;
cout << "-------------------------------------" << endl;
cout << "第二种打印方式:" << endl << "数组逆置前:" << endl;
for (int i = 0; i < 5; i++) {
cout << arr[i] << ",";
}
cout << endl << "----------------------------" << endl; //endl换行,打印输出
//2、实现逆置
//2.1、记录起始下标位置
//2.2、记录结束下标位置
//2.3、起始下标与结束下标的元素互换
//2.4、起始位置++ 结束位置--
//2.5、循环执行2.1操作,直到起始位置 >= 结束位置
int start = 0; //起始元素下标
int end = sizeof(arr) / sizeof(arr[0]) - 1; //末尾元素下标
while (start < end) {
//实现元素互换
int temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
//下标更新
start++;
end--;
}
//3、打印逆置后数组
cout << "数组逆置hou:" << endl;
for (int i = 0; i < 5; i++) {
cout << arr[i] << ",";
}
cout << endl;
system("pause");
return 0;
}
5.2.3 冒泡排序
作用: 最常用的排序算法,对数组内元素进行排序
- 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
- 对每一对相邻元素做同样的工作,执行完毕后,找到第一个最大值。
- 重复以上的步骤,每次比较次数-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 << "----------------------------" << endl; //endl换行,打印输出
//开始冒泡排序
//总排序轮数 = 元素个数 - 1
for (int i = 0; i < 9 - 1; i++) {
//内层循环对比,次数 = 元素个数 - 当前轮数 - 1
for (int j = 0; j < 9 - i - 1; j++) {
//如果第一个数字,比第二个数字大,交换两个数字
if (arr[j] > arr[j + 1]) {
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 << "----------------------------" << endl; //endl换行,打印输出
system("pause");
return 0;
}
5.3 二维数组
二维数组就是在一维数组上,多加一个维度。
5.3.1 二维数组定义方式
二维数组定义的四种方式:
数据类型 数组名[ 行数 ][ 列数 ];
数据类型 数组名[ 行数 ][ 列数 ] = { {数据1,数据2 } ,{数据3,数据4 } };
数据类型 数组名[ 行数 ][ 列数 ] = { 数据1,数据2,数据3,数据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 };
*/
cout << "----------数据类型,数组名[ 行数 ][ 列数 ]-------------" << endl;
//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;
}
}
cout << "------数据类型,数组名[ 行数 ][ 列数 ] = { {数据1,数据2}{数据3,数据4} }---------" << endl;
cout << "------通常情况下使用这种方式,直观---------" << endl;
//2、数据类型,数组名[ 行数 ][ 列数 ] = { {数据1,数据2}{数据3,数据4} }
int arr_2[2][3] = {
{1,2,3},
{4,5,6}
};
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 3; j++) {
cout << arr_2[i][j] << ",";
}
cout << endl;
}
cout << "----------数据类型,数组名[行数][列数] = { 数据1,数据2,数据3,数据4 }-------------" << endl;
//3、数据类型,数组名[行数][列数] = { 数据1,数据2,数据3,数据4 };
int arr_3[2][3] = {1,2,3,4,5,6};
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 3; j++) {
cout << arr_3[i][j] << " ";
}
cout << endl;
}
cout << "----数据类型,数组名[ ][列数] = { 数据1,数据2,数据3,数据4 }----" << endl;
//4、数据类型,数组名[ ][列数] = { 数据1,数据2,数据3,数据4 };
int arr_4[][3] = { 1,2,3,4,5,6 };
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 3; j++) {
cout << arr_4[i][j] << ";";
}
cout << endl;
}
system("pause");
return 0;
}
5.3.2 二维数组数组名
- 查看二维数组所占内存空间
- 获取二维数组首地址
代码示例:
#include <iostream>
using namespace std;
int main()
{
//二维数组名称用途
/*
*/
//1、可以查看占用内存空间大小
//int结果为:24,123456个数据,一个int占4个字节
//double结果为:48,123456个数据,一个double占8个字节
int arr[2][3] = {
{1,2,3},
{4,5,6}
};
cout << "二维数组占用内存空间为:" << sizeof(arr) << endl;
cout << "二维数组第一行占用内存空间为:" << sizeof(arr[0]) << endl;
cout << "二维数组第一个元素占用内存空间为:" << sizeof(arr[0][0]) << endl;
cout << "二维数组行数为:" << sizeof(arr) / sizeof(arr[0]) << endl;
cout << "二维数组列数为:" << sizeof(arr[0]) / sizeof(arr[0][0]) << endl;
//2、可以查看二维数组的首地址
cout << "二维数组首地址为:" << (int)arr << endl;
cout << "二维数组第一行首地址为:" << (int)arr[0] << endl;
cout << "二维数组第二行首地址为:" << (int)arr[1] << endl;
cout << "二维数组第一个元素首地址为:" << (int)&arr[0][0] << endl;
cout << "二维数组第二个元素首地址为:" << (int)&arr[0][1] << endl;
system("pause");
return 0;
}
总结:
1、二维数组名就是这个数组的首地址
2、对二维数组名进行sizeof时,可以获取整个二维数组占用的内存空间大小
5.3.3 二维数组应用案例
考试成绩统计:
案例描述:有三名同学(张三,李四,王五),在一次考试中的成绩分别如下表,请分别输出三名同学的总成绩
语文 | 数学 | 英语 | |
---|---|---|---|
张三 | 100 | 100 | 100 |
李四 | 90 | 50 | 100 |
王五 | 60 | 70 | 80 |
代码示例:
#include <iostream>
#include <string>
using namespace std;
int main()
{
//二维数组-案例-考试成绩统计
/*
*/
//1、创建二维数组
int score[3][3] = {
{100,100,100},
{90,50,100},
{60,70,80}
};
string name[3] = { "张","李","王" };
//2、统计每个人的总和分数
for (int i = 0; i < 3; i++) {
int sum = 0; //统计分数总和变量
for (int j = 0; j < 3; j++) {
sum += score[i][j];
//cout << score[i][j] << ",";
}
//cout << "第" << i + 1 << "个人的总分为:" <<sum << endl;
cout << name[i] << "总分为:" << sum << endl;
}
system("pause");
return 0;
}