【C++基础语法入门】5 数组
黑马程序员匠心之作|C++教程从0到1入门编程
学习笔记
目标:对C++有初步了解,能够有基础编程能力
案例:通讯录管理系统
5.1 概述
特点一:数组,就是一个集合,里面存放了相同类型的数据元素
特点二:数组是由连续的内存位置组成的
5.2 一维数组
5.2.1 定义方式
定义有三种方式:
数据类型_数据名[数组长度];
int arr[3];
arr[0] = 10;
arr[1] = 11;
arr[2] = 12;
数据类型_数据名[数组长度]={值1,值2,....};
//如果没有写全会默认为0
int arr2[5] = { 10,20,30,40,50 };
//输出所有元素
for (int i = 0; i < 5; i++) {
cout << arr2[i] << endl;
}
数据类型_数组名[]={值1,值2,...}
//定义数组的时候必须有一个初始长度
int arr3[] = { 90,20,3,33,30 };
5.2.2 一维数组名称用途
- 可以统计整个数组在内存中的长度
int arr[10] = {1,2,3,4,5,6,7,8,9,10};
cout << "整个数组内存为:" << sizeof(arr) <<endl;//40
//每个int占四个字节,一共4*10个字节
cout << "每个元素的占的内存:" << sizeof(arr[0]) << endl;//4
cout << "数组中的元素个数为:" << sizeof(arr)/sizeof(arr[0])<<endl;
输出
整个数组内存为:40
每个元素的占的内存:4
数组中的元素个数为:10
- 可以获取数组在内存中的首地址
cout<<arr<<endl;
输出
0096FE80
一般是十六进制数,可以转化为十进制
cout<<int(arr)<<endl;
数组的第一个元素的地址:
cout<<"第一个元素的地址:"<<&arr[0]<<endl;//&为取址符号,表示要看元素的地址
注意:数组名是一个常量,不可以进行赋值操作
练习:五只小猪称体重
#include <iostream>
using namespace std;
int main()
{
int arr[5] = {230, 350, 200, 400, 250};
int max = 0;
for (int i = 0; i < 5; i++) {
if (arr[i] > max) {
max = arr[i];
}
}
cout << max << endl;
system("pause");
return 0;
}
练习:数组元素逆置
法一:
#include <iostream>
using namespace std;
int main()
{
int arr[5] = {230, 350, 200, 400, 250};
int arr2[5] = {};
for (int i = 0; i < sizeof(arr)/sizeof(arr[0]; i++) {
//末尾元素下标sizeof(arr)/sizeof(arr[0]) -1
arr2[i] = arr[sizeof(arr)/sizeof(arr[0]) -1 - i];
cout << arr2[i] << endl;
}
system("pause");
return 0;
}
法二:
#include <iostream>
using namespace std;
int main()
{
int arr[5] = {230, 350, 200, 400, 250};
int start = 0;
int end = sizeof(arr) / sizeof(arr[0]) - 1;
while(start<end){
//实现互换
int tmp = arr[start];
arr[start] = arr[end];
arr[end] = tmp;
//下标更新
start++;
end--;
}
for (int i = 0; i < 5; i++) {
cout << arr[i] << endl;
}
system("pause");
return 0;
}
5.2.3 冒泡排序
作用:最常用的排序算法,对数组内元素进行排序
- 比较相邻的元素。如果第一个比第二个大,就交换他们两个
- 对每一对相邻元素做同样的工作,执行完毕后,找到第一个最大值
- 重复以上步骤,每次比较次数-1,直到不需要比较
#include <iostream>
using namespace std;
int main()
{
int arr[9] = { 4,2,8,0,5,7,1,9,3};
for (int j = 9; j > 0; j--) {
for (int i = 0; i < 9; i++) {
if (arr[i] > arr[i + 1]) {
int tmp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = tmp;
}
}
cout << arr[j] << endl;
}
system("pause");
return 0;
}
5.3 二维数组
5.3.1 二维数组定义方式
定义的四种方式:
数据类型_数组名[行数][列数];
#include <iostream>
using namespace std;
int main()
{
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;
//遍历
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 3; j++) {
cout << arr[i][j] << endl;
}
}
system("pause");
return 0;
}
数组类型_数组名[行数][列数]={{数据1,数据2},{数据3,数据4}};
建议:用第二种方式,更加直观
int arr2[2][3] =
{
{1,2,3},
{4,5,6}
};
数据类型_数组名[行数][列数]={数据1,数据2,数据3,数据4};
int arr3[2][3] = { 1,2,3,4,5,6 };
数据类型_数组名[][列数]={数据1,数据2,数据3,数据4};
int arr4[][3] = { 1,2,3,4,5,6 };
5.3.2 二维数组数组名
作用:
- 查看占用空间大小
sizeof(arr)
//第一行占用内存
sizeof(arr[0])
//每个元素
sizeof[0][0]
//计算有多少行多少列
sizeof(arr)/sizeof(arr[0])//有多少行
sizeof(arr[0])/sizeof(arr[0][0])//有多少列
- 可以查看二维数组首地址
cout << arr << endl;
//第一行首地址
cout << arr[0] << endl;
//第二行首地址
cout << arr[1] << endl;
//第一个元素首地址,取元素的首地址的时候,要取址符
cout << &arr[0][0] << endl;
5.3.3 二维数组数应用案例
练习:有三名同学考试成绩如图,分别输出三名同学的总成绩
示例代码
#include <iostream>
using namespace std;
#include<string>;
int main()
{
int arr[3][3] = {
{100,100,100},
{90,50,100},
{60,70,80}
};
string name[3] = { "张三","李四","王五" };
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;
}
输出
张三的总成绩是:300
李四的总成绩是:240
王五的总成绩是:210