数组
数组
概述一维数组
一维数组定义方式一维数组数组名冒泡排序 二维数组
二维数组定义方式二维数组数组名二维数组应用案例 数组 概述
所谓数组，就是一个集合，里面存放了相同类型的数据元素
特点一：数组中的每个数据元素都是相同的数据类型
特点二：数组是由连续的内存位置组成的
一维数组 一维数组定义方式
一维数组定义的三种方式：
数据类型 数组名 [数组长度];数据类型 数组名 [数组长度] = {值1, 值2, ...};数据类型 数组名 [] = {值1, 值2, ...};
#include using namespace std;int main(){//数组//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;}
一维数组数组名
一维数组名称的用途：
可以统计整个数组在内存中的长度可以获取数组在内存中的首地址
#include using namespace std;int main(){//数组名用途//1.可以通过数组名统计整个数组占用内存大小int arr[10] = {1,2,3,4,5,6,7,8,9,10};cout << "整个数组占用内存空间为：" << sizeof(arr) <
冒泡排序
作用：最常用的排序算法，对数组内元素进行排序
比较相邻的元素，如果第一个比第二个大，就交换他们两个对每一对相邻元素做同样的工作，执行完毕后，找到第一个最大值重复以上的步骤，每次比较次数减一，直到不需要比较
#include 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;//开始冒泡排序//总共排序轮数为：元素个数 - 1for(int i = 0; i < 9-1; i++){//内存循环对比次数为：元素个数 - 当前轮数 - 1for(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}，{数据3，数据4}};数据类型 数组名 [行数] [列数] = {数据1，数据2,数据3，数据4};数据类型 数组名 [ ] [列数] = {数据1，数据2,数据3，数据4};
#include using namespace std;int main(){//二维数组的定义方式//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 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 using namespace std;#include 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;}