【C++基础语法入门】5 数组

黑马程序员匠心之作|C++教程从0到1入门编程
学习笔记
目标：对C++有初步了解，能够有基础编程能力
案例：通讯录管理系统

5.1 概述

特点一：数组，就是一个集合，里面存放了相同类型的数据元素
特点二：数组是由连续的内存位置组成的

5.2 一维数组

5.2.1 定义方式

定义有三种方式：

1. 数据类型_数据名[数组长度];

int arr[3];
arr[0] = 10;
arr[1] = 11;
arr[2] = 12;

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[] = { 90,20,3,33,30 };

5.2.2 一维数组名称用途

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

int arr[10] = {1,2,3,4,5,6,7,8,9,10};
cout << "整个数组内存为：" << sizeof(arr) <<endl;//40
//每个int占四个字节，一共4*10个字节
cout << "每个元素的占的内存：" << sizeof(arr[0]) << endl;//4
cout << "数组中的元素个数为：" << sizeof(arr)/sizeof(arr[0])<<endl;

输出

整个数组内存为：40
每个元素的占的内存：4
数组中的元素个数为：10

2. 可以获取数组在内存中的首地址

cout<<arr<<endl;

输出

0096FE80

一般是十六进制数，可以转化为十进制

cout<<int(arr)<<endl;

数组的第一个元素的地址：

cout<<"第一个元素的地址:"<<&arr[0]<<endl;//&为取址符号，表示要看元素的地址

注意：数组名是一个常量，不可以进行赋值操作

练习：五只小猪称体重

#include <iostream>
using namespace std;

int main()
{
	int arr[5] = {230, 350, 200, 400, 250};
	int max = 0;

	for (int i = 0; i < 5; i++) {
		
		if (arr[i] > max) {
			max = arr[i];
		}
	}
	cout << max << endl;
	
	system("pause");
	
	return 0;
}

练习：数组元素逆置
法一：

#include <iostream>
using namespace std;

int main()
{
	int arr[5] = {230, 350, 200, 400, 250};
	int arr2[5] = {};
	for (int i = 0; i < sizeof(arr)/sizeof(arr[0]; i++) {
		//末尾元素下标sizeof(arr)/sizeof(arr[0]) -1
		arr2[i] = arr[sizeof(arr)/sizeof(arr[0]) -1 - i];
		cout << arr2[i] << endl;
	}
	
	
	system("pause");
	
	return 0;
}

法二：

#include <iostream>
using namespace std;

int main()
{
	int arr[5] = {230, 350, 200, 400, 250};
	int start = 0;
	int end = sizeof(arr) / sizeof(arr[0]) - 1;

	while(start<end){
		//实现互换
		int tmp = arr[start];
		arr[start] = arr[end];
		arr[end] = tmp;
		//下标更新
		start++;
		end--;	
	}
	for (int i = 0; i < 5; i++) {
		cout << arr[i] << 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,9,3};
	for (int j = 9; j > 0; j--) {
		for (int i = 0; i < 9; i++) {
			if (arr[i] > arr[i + 1]) {
				int tmp = arr[i];
				arr[i] = arr[i + 1];
				arr[i + 1] = tmp;
			}
		}
		cout << arr[j] << endl;
	}
	
	system("pause");
	
	return 0;
}

5.3 二维数组

5.3.1 二维数组定义方式

定义的四种方式：

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

#include <iostream>
using namespace std;

int main()
{
	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;
//遍历
	for (int i = 0; i < 2; i++) {
		for (int j = 0; j < 3; j++) {
			cout << arr[i][j] << endl;
		}
	}
	system("pause");
	
	return 0;
}

2. 数组类型_数组名[行数][列数]={{数据1，数据2},{数据3,数据4}};
   建议：用第二种方式，更加直观

int arr2[2][3] =
	{
		{1,2,3},
		{4,5,6}
	};

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

int arr3[2][3] = { 1,2,3,4,5,6 };

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

int arr4[][3] = { 1,2,3,4,5,6 };

5.3.2 二维数组数组名

作用：

1. 查看占用空间大小

sizeof(arr)
//第一行占用内存
sizeof(arr[0])
//每个元素
sizeof[0][0]
//计算有多少行多少列
sizeof(arr)/sizeof(arr[0])//有多少行
sizeof(arr[0])/sizeof(arr[0][0])//有多少列

2. 可以查看二维数组首地址

cout << arr << endl;
//第一行首地址
cout << arr[0] << endl;
//第二行首地址
cout << arr[1] << endl;
//第一个元素首地址，取元素的首地址的时候，要取址符
cout << &arr[0][0] << endl;

5.3.3 二维数组数应用案例

练习：有三名同学考试成绩如图，分别输出三名同学的总成绩

示例代码

#include <iostream>
using namespace std;
#include<string>;

int main()
{
	
	int arr[3][3] = {
		{100,100,100},
		{90,50,100},
		{60,70,80}
	};
	string name[3] = { "张三","李四","王五" };

	for (int i = 0; i < 3; i++) {
		int sum = 0;
		for (int j = 0; j < 3; j++) {
			sum += arr[i][j];
		}
		cout << name[i]<<"的总成绩是:"<< sum << endl;	
	}
	system("pause");
	
	return 0;
}

输出

张三的总成绩是:300
李四的总成绩是:240
王五的总成绩是:210