C++基础入门—第五章数组（超详细版）

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[0] = 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 };

	//利用循环 输出数组中的元素
	for(int i = 0; i < 5; i++)
	{
		cout << arr2[i] << endl;
	}

//3.数据类型 数组名[] = { 值1，值2... }
	//定义数组的时候，必须有初始长度 //int arr3[];❌
	int arr3[] = { 90,80,70,60,50,40,30,20,10 };




	system("pause");
	return 0;
}

运行结果：

！！！！

总结1：数组名的命名规范与变量名命名规范一致，不要和变量名重名

总结2：数组中下标是从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 << "每个元素占用内存空间为：" << sizeof(arr[0]) << endl;
	cout << "数组中元素个数为：" << sizeof(arr) / sizeof(arr[0]) << endl;
	//2.可以通过数组名查看数组首地址
	cout << "首地址为：" << (int)arr << endl;//地址强制转换成十进制数
	cout << "数组中第一个元素地址为：" << (int)&arr[0] << endl;


	//arr=100;错误，数组名是常量，不可以进行赋值

	system("pause");
	return 0;
}

运行结果：

练习案例1—五只小猪找最重

#include<iostream>
using namespace std;
int main()
{
	//在一个数组中记录了五只小猪的体重，如int  arr[5]={300，350，200，400，250}
	//找出并打印最重的小猪体重
	//访问数组中每个元素，如果这个元素比我认定的最大值要大，更新最大值

	//1.创建5只小猪体重
	int arr[5] = { 300,350,200,400,250 };
	//2.从数组中找到最大值
	int max = 0;
	for (int i = 0; i < 5; i++)
	{
		//如果访问数组中的元素比我认定的最大值还要大，更新最大值
		if (arr[i] > max)
		{
			max = arr[i];

		}
	}
	cout << "最终小猪体重是" << max << endl;

	system("pause");
	return 0;
}

运行结果：

5.2.3冒泡排序

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

1. 比较相邻的元素，如果第一个比第二个大，就交换他们两个
2. 对每一对相邻元素做同样的工作，执行完毕后，找到第一个最大值
3. 重复以上的步骤，每次比较次数-1，直到不需要比较

实例

#include<iostream>
using namespace std;
int main()
{
	//利用冒泡排序实现升序序列
	int arr[9] = { 4,2,8,0,5,7,1,3,9 };

	cout << "排序前结果：" << endl;
	for (int i = 0; i < 9; i++)
	{
		cout  << arr[i] <<"";
	}
	cout << endl;
	//排序总轮数=元素个数-1
	//每轮对比次数=元素个数-排序论数-1
    //开始冒泡排序
	for (int i = 0; i < 9 - 1; i++)
	{
		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] <<"";
	}
system("pause");
return 0;
}

运行结果：

5.3二维数组

5.3.1二维数组定义方式

二维数组定义的四种方式：

1.数据类型 数组名 [ 行数 ]  [ 列数 ]

2.数据类型 数组名 [ 行数 ]  [ 列数 ]={ { 数据1 ,数据2 },{数据3, 数据4} };

3.数据类型 数组名 [ 行数 ]  [ 列数 ]={ 数据1，数据2，数据3，数据4}；

4.数据类型 数组名[      ]  [  列数 ]={ 数据1，数据2，数据3，数据4}；//可以省除行数，不可以省列数

建议：以上四种定义方式，利用第二种更加直观，提高代码的可读性

5.3.2二维数组名

*查看二维数组所占内存空间

*获取二维数组首地址

代码示例：

#include<iostream>
using namespace std;
int main()
{
	//二维数组名称用途
	//1.可以查看占用内存空间大小
	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;

	system("pause");
	return 0;
}

 

案例-求考试成绩

#include<iostream>
using namespace std;
#include<string.h>
int main()
{
	//成绩统计
	//1.创建二维数组
	int score[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 += score[i][j];
			//cout<<score[i][j]<<
		}
		cout << names[i]<<"的总分为： "<< sum << endl;
	}
	system("pause");
	return 0;
}

 运行结果：