数组
数组特点
1.放在一块连续的内存空间中
2.数组中每个元素都是相同的数据类型
3.数组通过下标找到数组内元素
数组的定义
- 数据类型 数组名[数组长度]
- 数据类型 数组名[数组长度] ={值1,值2,值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;
}
输出结果: