一点一点学习C++之笔记004

一点一点学习C++之笔记004

45 - 一维数组案例 - 元素逆置

需求：请声明一个5个元素的数组，并且将元素逆置。

#include 
#include 

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;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52

46 - 数组 - 一维数组 - 冒泡排序

作用：最常用的排序算法，对数组内元素进行排序。

• 比较相邻的元素，如果第一个比第二个大，就交换它们两个
• 对每一对相邻元素做同样的工作，执行完毕后，找到第一个最大值
• 重复以上的步骤，每次比较次数 -1，直到不需要比较

示例：将数组 {4，2，8，0，5，7，1，3，9} 进行升序排序

#include 
#include 

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;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47

47 - 数组 - 二维数组 - 定义方式

二维数组定义的四种方式：

• 数据类型 数组名[ 行数 ][ 列数 ];
• 数据类型 数组名[ 行数 ][ 列数 ] = { { 数据1, 数据2 }, { 数据3, 数据4 } };
• 数据类型 数组名[ 行数 ][ 列数 ] = { 数据1, 数据2, 数据3, 数据4};
• 数据类型 数组名[ ][ 列数 ] = { 数据1, 数据2, 数据3, 数据4};

建议：以上4种定义方式，利用第二种更加直观，推荐使用。

48 - 数组 - 二维数组 - 数组名

• 查看二维数组所占内存空间
• 获取二维数组首地址

#include 
#include 

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;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45

第二个功能：

#include 
#include 

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;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36

• 当查询具体元素的地址的时候，要在前面加上 & 。

49 - 数组 - 二维数组案例 - 考试成绩统计

考试成绩统计：

案例描述：有三名同学，在一次考试中的成绩分别如下表，请分别输出三名同学的总成绩。

#include 
#include 

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;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34

继续改进：

#include 
#include 
#include 

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;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32