目录
概述
数组,就是一个集合,里面存放相同数据类型的元素
特点
- 每个数据元素都是相同数据类型;
- 连续的内存空间组成
一维数组
定义方式
- 数据类型 数组名[ 数组长度 ];
- 数据类型 数组名[ 数组长度 ] = {值1,值2,...};
- 数据类型 数组名[ ] = {值1,值2,...};
一维数组数组名
- 统计数组在内存中的长度以及有多少个元素
- 获取数组在内存中的首地址,即:数组名arr为数组首地址,也是第一个元素arr[0]的地址
- 数组名是常量
一维数组冒泡排序
#include <iostream>
using namespace std;
#define MAXSIZE 10
int main(void)
{
int arr[MAXSIZE] = {3,5,33,2,41,53,4,67,79,33};
for (int i = 0; i < MAXSIZE - 1; i++)
{
for (int j = 0; j < MAXSIZE - 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 < MAXSIZE; i++)
{
cout << arr[i] << " ";
}
cout << endl;
system("pause");
return 0;
}
二维数组
定义方式
- 数据类型 数组名[行数][列数];
- 数据类型 数组名[行数][列数] = { {数据1,数据2 },{数据3,数据4} };
理解方式:内存结构上依旧是连续的,二维数组的每个元素的数据类型是一个一维数组
int arr[2][3];
//从内存上去理解:
//arr[2] 是一个有两个元素的数组,每个元素是一个有三个整型数据的一维数组
二维数组的数组名
- 查看数组所占内存空间
- 获取数组首地址
#include <iostream>
using namespace std;
int main(void)
{
double arr[2][3] = {{3,5,33},{2,41,53 }};
cout << "所占内存空间:" << sizeof(arr) << endl;
cout << "二维数组的第一个元素所占内存空间:" << sizeof(arr[0]) << endl;
system("pause");
return 0;
}
视频:戳这里_B站大学
推荐文章:[C++基础入门](四):流程结构