C++学习05数组

数组

数组特点

1.放在一块连续的内存空间中
2.数组中每个元素都是相同的数据类型
3.数组通过下标找到数组内元素

数组的定义

1. 数据类型 数组名[数组长度]
2. 数据类型 数组名[数组长度] =｛值1，值2，值3…｝
3. 数据类型 数组名[] =｛值1，值2，值3…｝

#include<iostream>
using namespace std;
int main() {

	//数组  
	//1.数组定义1
	int arr1[5];
	arr1[0] = 10;
	arr1[1] = 20;
	arr1[2] = 30;
	arr1[3] = 40;
	arr1[4] = 50;
	for (int i = 0; i < 5; i++) {
		cout << arr1[i] << endl;
	}
	//2数组定义2
	int arr2[6] = { 1,2,3,4,5,6 };
	for (int i = 0; i < 6; i++) {
		cout << arr2[i] << endl;
	}
	//3.数组定义3
	int arr3[] = { 1,2,3,4,5,6,7,8 };
	for (int i = 0; i < 8; i++) {
		cout << arr3[i] << endl;
	}
	system("pause");
	return 0;
}

总结：
数组的下标是从0开始的
数组可以对自身的长度进行判断
数组名称不要和变量重名

一维数组

用途：

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

#include<iostream>
using namespace std;
int main(){


	//1.可以通过数组名统计数组在内存中的大小
	int arr1[] = { 1,2,3,4,5,6,7,8 };
	cout << sizeof(arr1[0])<<endl;
	cout << sizeof(arr1) << endl;

	//2.可以通过数组名查看数组首地址
	cout << "数组的首地址为" << (int)arr1 << endl;
	cout << "数组的第一个元素的地址为：" << (int)&arr1[0] << endl;
	cout << "数组的首地址为" << (int)&arr1[1] << endl;


	system("psuse");
	return 0;
}

输出结果1：

输出结果2：

总结：
数组的首地址就是数组的第一个元素的地址
数组占用的是一片连续的内存空间

小案例

五只小猪比重量

#include<iostream>
using namespace std;
int main() {

	//五只小猪称体重
	int arr[] = {223,272,352,474,198};
	//假设一个值为最大
	int max = 0;
	for (int i = 0; i < 5; i++) {
		//循环拿到五只小猪的体重，通过条件语句取出最大值
		if (arr[i] > max) {
			max = arr[i];
		}
	}
	cout << "五只小猪最重的有" << max << "kg" << endl;
	system("pause");
	return 0;
}

一维数组元素逆置

#include<iostream>
using namespace std;
int main() {
	//元素逆置
	//1.创建原数组
	int arr[] = { 1,2,3,4,5,6 };
	for (int i = 0; i < size(arr); i++) {
		cout << arr[i];
	}
	cout << endl;

	//拿到起始位置和终止位置的小标
	int start = 0;
	int end = size(arr)-1;
	cout << size(arr) << endl;
	while (start < end) {
		//交换起始下标和终止下标的值
		int temp = arr[start];
		arr[start] = arr[end];
		arr[end] = temp;

		//改变起始下标和终止下标的值
		start++;
		end--;
	}
	//输出已经逆置元素的数组
	for (int i = 0; i < size(arr); i++) {
		cout << arr[i];
	}
	cout << endl;
	system("pause");
	return 0;
}

冒泡排序

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

#include<iostream>
using namespace std;
int main() {
	//冒泡排序
	int arr[] = { 24,3,156,34,324,256,76,87 };
	//找到外层循环，每次比较的数少一
	for(int j = size(arr) - 1;j>0;j--){
		//内存循环，比较的数的元素
		for (int i = 0; i < j; i++) {
			//比较相邻元素的大小，把大的赋值给下标大的，小的赋值给下标小的
			if (arr[i] > arr[i + 1]) {
				int temp = arr[i];
				arr[i] = arr[i + 1];
				arr[i + 1] = temp;

			}
		}
		}
	//打印数组
	for (int i = 0; i < size(arr); i++) {
		cout << arr[i] <<"  ";
	}
	cout << endl;
	system("pause");
	return 0;
}

二维数组

考试成绩统计

#include<iostream>
using namespace std;
#include <string>
int main() {


	int arr[3][3] = { {100,100,100}, {60,70,80},{50,90,100} };

	string name[] = { "张三","李四","万五" };

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

输出结果：