一点一点学习C++之笔记004
45 - 一维数组案例 - 元素逆置
需求:请声明一个5个元素的数组,并且将元素逆置。
#include <iostream>
#include <ctime>
using namespace std;
int main() {
int arr[5] = {1,2,3,4,5};
int start = 0; // 起始元素下标
int end; // 末尾元素下标
int a = 0;
a = sizeof(arr);
int b = 0;
b = sizeof(arr[0]);
end = (a / b ) - 1;
b = end + 1; // 因为后续end会改变,所以将b设置为数组的末尾索引值
for (int i = 0; i < (end + 1); i++) {
cout << arr[i];
}
cout << endl;
cout << arr << endl;
// cout << arr << endl;
// cout << end << endl;
// temp
int temp = 0;
cout << endl;
for (int i = 0; i < (end + 1); i++) {
// cout << arr[i] << endl;
if (start < end) {
temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
start++;
end--;
}
}
for (int i = 0; i < b; i++) {
cout << arr[i];
}
cout << endl;
cout << arr << endl;
system("pause");
return 0;
}
46 - 数组 - 一维数组 - 冒泡排序
作用:最常用的排序算法,对数组内元素进行排序。
- 比较相邻的元素,如果第一个比第二个大,就交换它们两个
- 对每一对相邻元素做同样的工作,执行完毕后,找到第一个最大值
- 重复以上的步骤,每次比较次数 -1,直到不需要比较
示例:将数组 {4,2,8,0,5,7,1,3,9} 进行升序排序
#include <iostream>
#include <ctime>
using namespace std;
int main() {
// 冒泡排序:
int arr[] = {4,2,8,0,5,7,1,3,9};
cout << "排序前:" << endl;
for (int i = 0; i < 9; i++) {
cout << arr[i] << " ";
}
cout << endl;
// 排序总轮数 = 元素个数 - 1
// 每轮比较次数 = 元素个数 - 排序轮数 - 1
// 排序总轮数 = 元素个数 - 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;
}
47 - 数组 - 二维数组 - 定义方式
二维数组定义的四种方式:
数据类型 数组名[ 行数 ][ 列数 ];
数据类型 数组名[ 行数 ][ 列数 ] = { { 数据1, 数据2 }, { 数据3, 数据4 } };
数据类型 数组名[ 行数 ][ 列数 ] = { 数据1, 数据2, 数据3, 数据4};
数据类型 数组名[ ][ 列数 ] = { 数据1, 数据2, 数据3, 数据4};
建议:以上4种定义方式,利用第二种更加直观,推荐使用。
48 - 数组 - 二维数组 - 数组名
- 查看二维数组所占内存空间
- 获取二维数组首地址
#include <iostream>
#include <ctime>
using namespace std;
int main() {
// 二维数组名称用途:
// 可以查看占用内存空间大小
int arr[2][3] = {
{1,2,3},
{4,5,6}
};
cout << "二维数组占用内存空间为:" << sizeof(arr) << endl; // 24
// 二维数组第一行占用内存
cout << "二维数组第一行占用内存为:" << sizeof(arr[0]) << endl; // 12
// 二维数组第一个元素占用内存
cout << "二维数组第一个元素占用内存为:" << sizeof(arr[0][0]) << endl; // 4
// 返回二维数组的行数:
cout << "返回二维数组的行数:" << (sizeof(arr))/(sizeof(arr[0])) << endl;
// 返回二维数组的列数:
cout << "返回二维数组的列数:" << (sizeof(arr[0]))/(sizeof(arr[0][0])) << endl;
// double arr1[2][3] = {
// {1,2,3},
// {4,5,6}
// };
// cout << "二维数组占用内存空间为:" << sizeof(arr1) << endl; // 48
// 可以查看二维数组的首地址
system("pause");
return 0;
}
第二个功能:
#include <iostream>
#include <ctime>
using namespace std;
int main() {
// 二维数组名称用途:
// 可以查看占用内存空间大小
// 可以查看二维数组的首地址
int arr[2][3] = {
{1,2,3},
{4,5,6}
};
cout << arr << endl; // 0x61fe00
cout << (long long)arr << endl; // 6422016
// cout << (int)arr << endl; // 这里返回的是二维数组的首地址,但是不知道为什么报错
// cout << (int)arr[0] << endl; // 这里返回的是二维数组的第一行的首地址,也是报错
// cout << (int)arr[1] << endl; // 这里返回的是二维数组的第一列的首地址,也是报错
cout << arr[0] << endl; // 0x61fe00
cout << (long long)arr[0] << endl; // 6422016
cout << arr[1] << endl; // 0x61fe0c
cout << (long long)arr[1] << endl; // 6422028
cout << &arr[0][0] << endl; // 0x61fe00
cout << (long long)&arr[0][0] << endl; // 6422016
cout << (long long)&arr[0][1] << endl; // 6422020 相邻的元素相差 4
// 这里使用 (long long) 就可以,但是使用 (int) 就报错。
system("pause");
return 0;
}
- 当查询具体元素的地址的时候,要在前面加上
&
。
49 - 数组 - 二维数组案例 - 考试成绩统计
考试成绩统计:
案例描述:有三名同学,在一次考试中的成绩分别如下表,请分别输出三名同学的总成绩。
#include <iostream>
#include <ctime>
using namespace std;
int main() {
// 二维数组 - 案例 - 考试成绩统计:
// 首先创建一个二维数组,存放成绩数据
int scores[3][3] = {
{100,100,100},
{90,50,100},
{60,70,80}
};
// cout << "成绩和分别为:" << "\t";
for (int i = 0; i < 3; i++) {
int scores_sum = 0;
for (int j = 0; j<3; j++) {
// cout << scores[i][j] << "\t";
scores_sum += scores[i][j];
}
cout << "第" << i+1 << "个人的总分为:" << scores_sum << endl;
// cout << scores_sum << "\t";
}
cout << endl;
system("pause");
return 0;
}
继续改进:
#include <iostream>
#include <ctime>
#include <string>
using namespace std;
int main() {
// 二维数组 - 案例 - 考试成绩统计:
string names[3] = {"张三","李四","王五"};
// 首先创建一个二维数组,存放成绩数据
int scores[3][3] = {
{100,100,100},
{90,50,100},
{60,70,80}
};
for (int i = 0; i < 3; i++) {
int scores_sum = 0;
for (int j = 0; j<3; j++) {
scores_sum += scores[i][j];
}
cout << names[i] << "的总分为:" << scores_sum << endl;
}
cout << endl;
system("pause");
return 0;
}