1.概述
数组:就是一个集合,里面存放了相同类型的数据元素
特点1:数组中的每个数据元素都是相同的数据类型
特点2:数组由连续的内存位置组成的
2.一维数组
一维数组的3种定义方式:
1,数据类型 数组名[数组长度];
2. 数据类型 数组名[数组长度] = { 值1,值2 ...};
3. 数据类型 数组名[ ] = { 值1,值2 ...}
总结:
(1)数组名的命名规范与变量名命名规范一致,不要和变量重名
(2)数组中下标是从0开始索引
#include<iostream> using namespace std; int main() { // 1,数据类型 数组名[数组长度]; int arr[5]; // 给数组中的元素进行赋值 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 }; 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[] = { 90,80,70,60,50,40,30,20,10 }; for (int i = 0; i < 9; i++) { cout << arr3[i] << endl; } system("pause"); return 0; }
练习案例1:五只小猪称体重
案例描述:在一个数组记录了五只小猪的体重,如:int arr[5]={300, 350,200,400,250} ;
找出并打印最重的小猪体重
#include<iostream> using namespace std; int main() { // 1. 创建5只小猪体重的数组 int arr[5] = { 300,350,200,400,250 }; // 2. 从数组中找到最大值 int max = 0; // 先认定一个最大值为0 for (int i = 0; i < 5; i++) { // 如果访问的数组中元素比我认定的最大值还要大,更新最大值 if (arr[i] > max) { max = arr[i]; } } // 3. 打印最大值 cout << "最重的小猪体重为:" << max << endl; system("pause"); return 0; }
3.一维数组数组名
一维数组数组名用途:
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; // arr = 100; // 错误,数组名是常量,不可以进行赋值操作 system("pause"); return 0; }
练习案例2:数组元素逆置
案例描述:请声明一个5个元素的数组,并且将元素逆置
(如原数组元素为:1,3,2,5,4;逆置后输出结果为:4,5,2,3,1)
#include<iostream> using namespace std; int main() { // 1. 创建数组 int arr[5] = { 1,3,2,5,4 }; cout << "数组逆置前:" << endl; for (int i = 0; i < 5; i++) { cout << arr[i] << endl; } // 2.实现逆置 // 2.1 记录起始下标位置 // 2.2 记录结束下标位置 // 2.3 起始下标与结束下标的元素互换 // 2.4 起始位置++ 结束位置-- // 2.5 循环执行2.1操作,直到起始位置 >= 结束位置 int start = 0; // 起始下标 int end = sizeof(arr) / sizeof(arr[0]) - 1; // 结束下标 while (start < end) { // 实现元素互换 int temp = arr[start]; arr[start] = arr[end]; arr[end] = temp; // 下标更新 start++; end--; } // 3. 打印逆置后的数组 cout << "数组逆置后:" << endl; for (int i = 0; i < 5; i++) { cout << arr[i] << endl; } system("pause"); return 0; }
4.冒泡排序
作用:最常用的排序算法,对数组内元素进行排序
1. 比较相邻的元素,如果第一个比第二个大,就交换他们两个
2. 对每一个相邻元素做同样的工作,执行完毕后,找到第一个最大值
3. 重复以上的步骤,每次比较次数-1,直到不需要比较
示例:将数组{4,2,8,0,5,7,1,3,9}进行冒泡排序
#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 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 i = 0; i < 9; i++) { cout << arr[i] << " "; } cout << endl; system("pause"); return 0; }