09-数组

数组

概述

所谓数组，就是一个集合，里面存放了相同类型的数据元素

特点1：数组中的每个数据元素都是相同的数据类型

特点2：数组是由连续的内存位置组成的

注意1：数组名的命名规范与变量名命名规范一致，不要和变量重名

注意2：数组中下标是从 0 开始索引

一维数组

一维数组定义的三种方式

数据类型数组名 [数组长度];
数据类型数组名 [数组长度] = {值1,值2 ...}
数据类型数组名 [] = {值1,值2 ...}

1、数据类型数组名 [数组长度]


x
#include <iostream>

using namespace std;


int main() {
    //1、数组类型 数组名 [数组长度];
    int Array[6];
    Array[0] = 10;
    Array[1] = 20;
    Array[2] = 30;
    Array[3] = 40;
    Array[4] = 50;
    Array[5] = 60;


    cout << Array[0] << endl;
    cout << Array[1] << endl;
    cout << Array[2] << endl;
    cout << Array[3] << endl;
    cout << Array[4] << endl;
    cout << Array[5] << endl;


    system("pause");


    return 0;
}









运行

2、数据类型 数组名 [数组长度] = {值}
xxxxxxxxxx







#include <iostream>

using namespace std;


int main() {
    //2、数据类型 数组名 [数组长度] = {值1，值2 ...}
    int Array[6] = { 10,20,30,40,50,60 };


    cout << Array[0] << endl;
    cout << Array[1] << endl;
    cout << Array[2] << endl;
    cout << Array[3] << endl;
    cout << Array[4] << endl;
    cout << Array[5] << endl;


    system("pause");


    return 0;
}









运行

3、数据类型 数组名 [] = {值}
xxxxxxxxxx







#include <iostream>

using namespace std;


int main() {
    //3、数据类型 数组名 [] = {值1，值2 ...}
    int Array[] = { 10,20,30,40,50,60,70,80 };
    for (int i = 0; i < 8; i++)
    {
        cout << Array[i] << endl;
    }


    system("pause");


    return 0;
}









运行

一维数组数组名

注意：数组名是常量，不可以进行赋值操作

一维数组名称的用途


可以统计整个数组在内存中的长度


可以获取数组在内存中的首地址


统计数组在内存中占用的长度
xxxxxxxxxx







#include <iostream>

using namespace std;


int main() {
    //数组名用途
    //1、可以通过数组名统计整个数组占用内存大小
    int Array[] = { 1,2,3,4,5,6,7,8,9 };
    cout << "数组的占用内存空间为：" << (int)sizeof(Array) << endl;
    cout << "数组中单个元素的占用内存空间为：" << (int)sizeof(Array[0]) << endl;
    cout << "数组中元素的个数为：" << (int)sizeof(Array) / (int)sizeof(Array[0]) << endl;
    //获取数组总长度之后，除以数组中单个元素的长度，可以获得数组中元素的数量。因为数组中的元素必须为相同的元素，所以每个元素的长度一定相等
    system("pause");


    return 0;
}









运行

获取数组的首地址
xxxxxxxxxx







#include <iostream>

using namespace std;


int main() {
    //数组名用途
    int Array[] = { 1,2,3,4,5,6,7,8,9 };
    //2、可以通过数组名查看数组首地址
    cout << "数组的首地址为：" << (int)Array << endl;
    //数组第一个元素的地址和数组的首地址相同
    cout << "数组第一个元素的地址为：" << (int)&Array[0] << endl;
    //数组第二个元素的地址和第一个元素的地址相差4，说明元素在内存中是连续的，而中间相差的4，则是 int 类型数组中每个元素的长度
    cout << "数组第二个元素的地址为：" << (int)&Array[1] << endl;


    system("pause");


    return 0;
}









运行

案例 – 五只小猪称体重
在一个数组中记录了五只小猪的体重，找出并打印最重的小猪体重
xxxxxxxxxx







#include <iostream>

using namespace std;


int main() {
    int Array[] = {10, 20, 50, 70, 130, 150, 260, 40};
    int Weight = 0;


    for (int i = 0; i < (int)sizeof(Array) / (int)sizeof(Array[0]); i++)
    {
        if (Array[i] > Weight) {
            Weight = Array[i];
        }
    }
    cout << "最重的小猪为：" << Weight << endl;


    system("pause");


    return 0;
}









运行

案例 – 数组元素逆置
声明一个 20 个元素的数组，并且将元素逆置
xxxxxxxxxx







#include <iostream>

using namespace std;


int main(){
    int Array[] = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20};
    int num = -1;
    int ArrayLenght = (int)sizeof(Array) / (int)sizeof(Array[0]);


    for (int i = 0; i <= ArrayLenght / 2; i++)
    {
        num = Array[i];
        Array[i] = Array[ArrayLenght - (i + 1)];
        Array[ArrayLenght - (i + 1)] = num;
    }


    for (int i = 0; i < ArrayLenght; i++)
    {
        cout << Array[i] << "  ";
    }
    cout << endl;


    system("pause");
    
    return 0;
}









运行

冒泡排序

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



比较相邻的元素。如果第一个比第二个大，就交换他们两个


对每一对相邻元素做同样的工作，执行完毕后，找到第一个最大值


重复以上的步骤，每次比较次数-1，直到不需要比较


使用方式
xxxxxxxxxx







#include <iostream>

using namespace std;


int main() {
    int Array[] = { 10,42,35,64,84,1,7,9,2,4,60,70,100 };
    int ArrayLenght = (int)sizeof(Array) / (int)sizeof(Array[0]);
    int num = -1;


    for (int i = 0; i <= ArrayLenght - 1; i++)
    {
        for (int j = 1; j <= ArrayLenght - 1; j++)
        {
            if (Array[j] < Array[j-1])
            {
                num = Array[j - 1];
                Array[j - 1] = Array[j];
                Array[j] = num;
            }
        }
    }
    
    for (int i = 0; i <= ArrayLenght - 1; i++)
    {
        cout << Array[i] << "  ";
    }


    cout << endl;


    system("pause");


    return 0;
}









运行

二维数组

二维数组就是在一维数组上，多加一个维度
二维数组定义的四种方式


数据类型 数组名 [行数] [列数];


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


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


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



建议：以上 4 种定义方式中，利用第二种更加直观，提高代码的可读性

数据类型 数组名 [行数] [列数]
xxxxxxxxxx







#include <iostream>

using namespace std;


int main(){
    //二维数组定义方式
    //1、数据类型 数组名 [行数] [列数];
    int Array[3][2];
    Array[0][0] = 10;
    Array[0][1] = 20;
    Array[1][0] = 30;
    Array[1][1] = 40;
    Array[2][0] = 50;
    Array[2][1] = 50;


    for (int i = 0; i < 3; i++)
    {
        for (int j = 0; j < 2; j++) {
            cout << Array[i][j] << "  ";
        }
        cout << '\n';
    }
    cout << endl;


    system("pause");


    return 0;
}









运行

数据类型 数组名 [行数] [列数] = {{数值},{数值}}
xxxxxxxxxx







#include <iostream>

using namespace std;



int main(){

    //二维数组定义方式
    //2、数据类型 数组名 [行数] [列数] = {{数值},{数值}}
    int Array[3][4] = { {10,20,30,40},{15,25,35,45},{18,28,38,48} };
     
    for (int i = 0; i < 3; i++)
    {
        for (int j = 0; j < 4; j++) {
            cout << Array[i][j] << "  ";
        }
        cout << '\n';
    }
    cout << endl;


    system("pause");


    return 0;
}









运行

数据类型 数组名 [行数] [列数] = {数值}
xxxxxxxxxx







#include <iostream>

using namespace std;


int main(){
    //二维数组定义方式
    //3、数据类型 数组名 [行数] [列数] = {数值,数值}
    //会自动根据列数来分组数值
    int Array[2][3] = { 7,8,9,1,2,3 };
    for (int i = 0; i < 2; i++)
    {
        for (int j = 0; j < 3; j++) {
            cout << Array[i][j] << "  ";
        }
        cout << '\n';
    }
    cout << endl;


    system("pause");


    return 0;
}









运行

数据类型 数组名 [] [列数] = {数值}
xxxxxxxxxx







#include <iostream>

using namespace std;


int main(){
    //二维数组定义方式
    //4、数据类型 数组名 [] [列数] = {数值,数值}
    int Array[][4] = {1,2,3,4,6,7,8,9,15,16,17,18};
    int ArrayLenght = (int)sizeof(Array) / (int)sizeof(Array[0]);


    for (int i = 0; i < ArrayLenght; i++)
    {
        for (int j = 0; j < 4; j++)
        {
            cout << Array[i][j] << "  ";
        }
        cout << '\n';
    }
    cout << endl;


    system("pause");


    return 0;
}









 
运行

二维数组数组名


查看二维数组所占用内存空间


获取二维数组首地址


查看二维数组所占用的内存空间
xxxxxxxxxx







#include <iostream>

using namespace std;


int main() {
    //获取二维数组所占用内存空间
    int Array[][3] = { {4,5,6},{11,12,13},{22,23,24} };


    cout << (int)sizeof(Array) << endl;


    system("pause");


    return 0;
}









运行

获取二维数组首地址
xxxxxxxxxx







#include <iostream>

using namespace std;


int main() {
    //获取二维数组所占用内存空间
    int Array[][3] = { {4,5,6},{11,12,13},{22,23,24} };


    cout << (int)Array << endl;


    system("pause");


    return 0;
}









运行

案例 – 成绩统计
由多名同学（张三，李四，王五，赵六，孙七），在一次考试中的成绩如下，请分别输出三名同学的总成绩




 
语文
数学
英语




张三
100
88
77


李四
95
95
64


王五
80
65
88


赵六
99
78
48


孙七
15
22
2




x







#include <iostream>

using namespace std;
#include <string>


int main(){
    int Scores[][3] = { 
        {100,88,77},{95,95,64},
        {80,65,88},
        {99,78,48},
        {15,22,2}
    };
    string Name[] = {
        "张三",
        "李四",
        "王五",
        "赵六",
        "孙七"
    };
    int ScoreLenght = (int)sizeof(Scores) / (int)sizeof(Scores[0]);
    int Score = 0;


    for (int i = 0; i < ScoreLenght; i++)
    {
        Score = 0;
        for (int j = 0; j < 3; j++)
        {
            Score += Scores[i][j];
        }
        cout << Name[i] << "的总成绩为：" << Score << endl;
    }


    system("pause");


    return 0;

}










运行