C++ 数组

数组

概述

所谓数组，就是一个集合，里面存放了相同类型的数据元素

特点一：数组中的每个数据元素都是相同的数据类型

特点二：数组是由连续的内存位置组成的

一维数组

一维数组定义方式

一维数组定义的三种方式：

1. 数据类型 数组名 [数组长度];
2. 数据类型 数组名 [数组长度] = {值1, 值2, ...};
3. 数据类型 数组名 [] = {值1, 值2, ...};

#include <iostream>
using namespace std;


int main()
{
	//数组
	/*
	数据类型 数组名 [数组长度];
	数据类型 数组名 [数组长度] = {值1, 值2, ...};
	数据类型 数组名 [] = {值1, 值2, ...};
	*/


	//1.数据类型 数组名 [数组长度];
	int arr[5];
	//给数组中的元素赋值
	arr[0] = 1;
	arr[1] = 2;
	arr[2] = 3;
	arr[3] = 4;
	arr[4] = 5;
	//访问数组元素
	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] = {1,2,3,4,5};
	
	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[] = {10,20,30,40,50};
	//利用循环输出数组中的元素
	for(int j = 0; j < 5;j++)
	{
		cout << arr3[j] << endl;
	}


	system("pause");

	return 0;
}

一维数组数组名

一维数组名称的用途：

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;
	cout << "数组中第二个元素的地址为：" << (int)&arr[1] << endl;

	//数组名是常量，不可以进行赋值操作


	system("pause");

	return 0;
}

冒泡排序

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

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

#include <iostream>
using namespace std;


int main()
{	
	//利用冒泡排序实现升序序列
	int arr[] = {4,2,8,0,5,7,1,3,9};
	
	cout << "排序前：" << endl;
	for(int n = 0 ; n < 5 ; n ++)
	{
		cout << arr[n] << " ";	
	}
	cout << 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 m = 0 ; m < 5 ; m ++)
	{
		cout << arr[m] << " ";	
	}
	cout << endl;


	system("pause");

	return 0;
}

二维数组

二维数组定义方式

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

1. 数据类型 数组名 [行数] [列数];
2. 数据类型 数组名 [行数] [列数] = {{数据1，数据2}，{数据3，数据4}};
3. 数据类型 数组名 [行数] [列数] = {数据1，数据2,数据3，数据4};
4. 数据类型 数组名 [ ] [列数] = {数据1，数据2,数据3，数据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}};
	

	//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}



	system("pause");

	return 0;
}

二维数组数组名

• 查看二维数组所占内存空间
• 获取二维数组首地址

#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;
	cout << "二维数组第一行首地址为：" << (int)arr[0] << endl;
	cout << "二维数组第二行首地址为：" << (int)arr[1] << endl;

	cout << "二维数组第一个元素首地址为：" << (int)&arr[0][0] << endl;
	

	system("pause");

	return 0;
}

二维数组应用案例

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


int main()
{	
	//二维数组应用案列-考试成绩统计

	
	//1. 创建二维数组
	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 = sum + scores[i][j];
			//cout << scores[i][j] << " ";
		}
		cout << names[i] << "的个人的总分为：" << sum << endl;
	}
	

	system("pause");

	return 0;
}