《C++ SYNTAX》第3章 数组

(3.1) 一维数组

C++的数组初始索引值为0；如果在初始化数据的时候没有全部填写，默认用0来填充。

int arr[5] = {1,2,3,4,5}; //数组长度和元素个数对应
int arr[] = {1,2,3,4,5}; //需要编译器自行推断数组的长度

#include<iostream>
using namespace std;
int main()
{
    int arr[] = {1,2,3,4,5,6,7,8,9,10};
    cout << "整个数组占用的内存空间为：" << sizeof(arr) << endl;
    cout << "每个元素占用的内存空间为：" << sizeof(arr[0]) << endl;
    cout << "数组中元素个数为：" << sizeof(arr)/sizeof(arr[0]) << endl;
    cout << "数组的地址为(16进制表示)：" << arr << "\t\t\t10进制表示：" << int(arr) << endl;
    cout << "数组的第一个元素的地址为(16进制表示)：" << &arr[0] << "\t\t10进制表示：" << int(&arr[0]) << endl;
    cout << "数组的第二个元素的地址为(16进制表示)：" << &arr[1] << "\t\t10进制表示：" << int(&arr[1]) << endl;
    cout << "数组的第三个元素的地址为(16进制表示)：" << &arr[2] << "\t\t10进制表示：" << int(&arr[2]) << endl;
    system("pause");
    return 0;
}

(3.2) 二维数组

C++的数组储存原则是行主原则(Row Major)。

int arr[2][3] = {{1,2,3},{4,5,6}};
int arr[2][3] = {1,2,3,4,5,6};
int arr[][3] = {1,2,3,4,5,6}; //需要编译器自行推断二维数组的行数

#include<iostream>
using namespace std;
int main()
{
    //第一种定义方法
    int arr1[2][3];
    arr1[0][0] = 1;
    arr1[0][1] = 2;
    arr1[0][2] = 3;
    arr1[1][0] = 4;
    arr1[1][1] = 5;
    arr1[1][2] = 6;
    //第二种定义方法
    int arr2[2][3] = 
    {
        {1,2,3},
        {4,5,6}
    };
    //第三种定义方法
    int arr3[2][3] = {1,2,3,4,5,6};
    //第四种定义方法
    int arr4[][3] = {1,2,3,4,5,6};
    system("pause");
    return 0;
}

#include<iostream>
using namespace std;
int main()
{
    int arr[2][3] = {1,2,3,4,5,6};
    cout << "二维数组占用内存空间为：" << sizeof(arr) << endl;
    cout << "第一行占用内存为：" << sizeof(arr[0]) << endl;
    cout << "第一个元素占用内存为：" << sizeof(arr[0][0]) << endl;
    cout << "二维数组行数为：" << sizeof(arr)/sizeof(arr[0]) << endl;
    cout << "二维数组列数为：" << sizeof(arr[0])/sizeof(arr[0][0]) << endl;
    cout << "二维数组的地址为(16进制表示)：" << arr << "\t\t10进制表示：" << int(arr) << endl;
    cout << "第一行的地址为(16进制表示)：" << arr[0] << "\t\t10进制表示：" << int(arr[0]) << endl;
    cout << "第一个元素的地址为(16进制表示)：" << &arr[0][0] << "\t10进制表示：" << int(&arr[0][0]) << endl;
    cout << "第二行的地址为(16进制表示)：" << arr[1] << "\t\t10进制表示：" << int(arr[1]) << endl;
    system("pause");
    return 0;
}

(3.3) 数组常用算法

例：数组元素倒置。

int start = 0;
int end = sizeof(arr)/sizeof(arr[0]) - 1;
int temp;
while(start < end)
{
    temp = arr[start];
    arr[start] = arr[end];
    arr[end] = temp;
    start++;
    end--;
}

例：冒泡排序算法。

for(int i = 0;i < sizeof(arr)/sizeof(arr[0]) - 1;i++)
{
    for(int j = i + 1;j < sizeof(arr)/sizeof(arr[0]);j++)
    {
        if(arr[j] < arr[i]) //升序排序
        {
            int temp = arr[j];
            arr[j] = arr[i];
            arr[i] = temp;
        }
    }
}

---

$$《C++SYNTAX》系列博客创作参考资料来源$$

1. 《黑马程序员匠心之作|C++教程从0到1入门编程,学习编程不再难》@黑马程序员.https://www.bilibili.com.

---

$$博客创作：AidenLee$$
特别声明：文章仅供学习参考，转载请注明出处，严禁盗用！