0基础学习C++--数组--一维数组

TheSheepn

已于 2024-01-23 10:46:09 修改

阅读量521

点赞数 10

分类专栏：学习C++从0到1 文章标签：学习 c++ 算法

于 2024-01-23 10:45:47 首次发布

本文链接：https://blog.csdn.net/TheSheepn/article/details/135765765

版权

学习C++从0到1 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

5 数组

5.1 概述

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

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

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

5.2 一维数组

5.2.1 一维数组定义方式

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

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

示例：

int main()
{
	//定义方式1
	//数据类型 数组名[元素个数]
	int score [3];
	//利用下标进行赋值
	score[0] = 1;
	score[1] = 2;
	score[2] = 3;
	//利用for循环进行数组中的元素输出
	for (int i = 0; i < 3; i++)
	{
		cout << score[i] << endl;
	}
    
	//定义方式2
	//数据类型 数组名[数组长度] = {值1,值2,值3...};
	int arr[3] = {10,20,30}; 
	for (int i = 0; i < 3; i++)
	{
		cout << arr[i] << endl;
	}

	//定义方式3
    //定义数组的时候必须有初识的长度
	//数据类型 数组名[ ] = {值1,值2,....};
	int arr2[] = {100,200,300};
	for (int i = 0; i < 3; i++)
	{
		cout << arr2[i] << endl;
	}
	system("pause");
	return 0;
}

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

总结2：数组中下标是从0开始索引

5.2.2 一维数组数组名

一维数组名称的用途：

可以统计整个数组在内存中的长度
可以获取数组在内存中的首地址

示例：

int main()
{
	//数组名的用途
	//统计整个数组在内存中的长度
	//sizeof(数组名)

	int arr[5] = {1,2,3,4,5};
	cout << "整个数组占用内存空间:\t" << sizeof(arr) << endl;
	cout << "每个元素占用内存空间:\t" << sizeof(arr[0]) << endl;
	cout << "数组中元素个数为:\t" << sizeof(arr) / sizeof(arr[0]) << endl;
	//获取数组在内存中的首地址
	cout << "数组首地址为:\t";
	cout << arr << endl;
	cout << "数组的第一个元素地址为:\t";
	cout << &arr[0] << endl;
	system("pause");
	return 0;
}

练习案例1：五只小猪称体重

案例描述：

在一个数组中记录了五只小猪的体重，如：int arr[5] = {300,350,200,400,250};

找出并打印最重的小猪体重。

示例：

int main()
{
	//练习案例：五只小猪称体重
	//在一个数组中记录五只小猪体重
	int pig[5] = {300,350,200,400,250};
	//最重猪的体重
	int max_pig = 0;
	//最重的那只猪
	int max_pig_num = 0;
	for (int i = 0; i < 5; i++)
	{
		if (pig[i] > max_pig)
		{
			max_pig = pig[i];
			max_pig_num = i + 1;
		}
	}
	cout << "第" << max_pig_num << "只小猪最重，体重为:" << max_pig << endl;
	system("pause");
	return 0;
}

练习案例2：数组元素逆置

案例描述：请声明一个5个元素的数组，并且将元素逆置。

（如原数组元素为：1,2,3,4,5，逆置后输出结果为5,4,3,2,1）

示例：

int main()
{
	//练习案例：数组元素逆置
	/*
	案例描述：请声明一个5个元素的数组，并且将元素逆置。
	（如原数组元素为：1,2,3,4,5，逆置后输出结果为5,4,3,2,1）
	*/
	int arr[5] = {1,2,3,4,5};
	//方法1、定义一个新的数组
	//逆置后的数组
	int reverse_arr[5];
	//正序数组下标
	int j = 4;
	cout << "正序数组是：" << endl;
	for (int i = 0; i < 5; i++)
	{
		cout << arr[i] << "\t";
	}
	cout << endl;
	for (int i = 0; i < 5; i++)
	{
		reverse_arr[i] = arr[j];
		j--;
	}
	cout << "逆置后的数组是：" << endl;
	for (int i = 0; i < 5; i++)
	{
		cout << reverse_arr[i] << "\t";
	}
	cout << endl;
	cout << "------------------------------------------" << endl;
	//方法2 一个数组中进行逆置
	//定义起始数组下标
	int start = 0;
	//定义末尾下标
	int end = sizeof(arr) / sizeof(arr[0]) - 1;
	//定义临时数组
	int temp = 0;
	while (1)
	{
		temp = arr[start];
		arr[start] = arr[end];
		arr[end] = temp;
		start++;
		end--;
		//start >=end 结束互换
		if (start >= end)
		{
			break;
		}
		
	}
	for (int i = 0; i < 5; i++)
	{
		cout << arr[i] << "\t";
	}
	cout << endl;
	system("pause");
	return 0;
}

实现数组逆置方法：

1、记录起始下标位置

2、记录结束下标位置

3、起始下标与结束下标元素互换

4、起始位置++，结束位置--

5、循环执行1的操作，直到起始位置 >= 结束位置

5.2.3 冒泡排序

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

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

示例：将数组{4,2,8,0,5,7,1,3,9}

int main()
{
	//利用冒泡排序实现升序排列
	int arr[9] = {4,2,8,0,5,7,1,3,9};
	cout << "排序前:\t" << endl;
	for (int i = 0; i < 9; i++)
	{
		cout << arr[i] << "\t";
	}
	cout << endl;
	
	//开始冒泡排序
	//总共排序轮数为 元素个数 - 1
	for (int i = 0; i < 9 - 1; i++)
	{
		cout << "第" << i + 1 <<"轮排序结果:\t" << endl;
		//内层循环对比 次数 = 元素个数 - 当前轮数 - 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;
			}
			
		}
		for ( int i = 0; i < 9; i++)
			{
				cout << arr[i] << "\t";
			}
		cout << endl;
	}
	cout << "排序后:\t" << endl;
	for ( int i = 0; i < 9; i++)
	{
		cout << arr[i] << "\t";
	}
	
	cout << endl;
	
	system("pause");
	return 0;
}