C++ 数组详解 | 极客日志

C++算法

C++ 数组详解

C++ 数组用于存储同类型数据元素，占用连续内存空间。内容涵盖一维和二维数组的定义、初始化、名称特性及地址运算。包括通过 sizeof 计算长度、数组名作为首地址或整个数组地址的特例、指针与数组的关系。此外还介绍了使用 std::sort 对数组进行排序的方法及二维数组的行列计算与地址访问方式。

樱花落尽发布于 2026/2/4更新于 2026/4/183.8K 浏览

C++ 数组详解

概述

数组是一个集合，用于存放相同类型的数据元素。

特点 1：数组中的每个数据元素具有相同的数据类型。
特点 2：数组占用一段连续的内存空间。

一维数组

定义方式

注 1：数组名的命名规范与变量名命名一致，且数组名不能与变量重名。
注 2：数组的下标/索引从 0 开始。

一维数组定义的 3 种方式：

数据类型数组名 [ 数组长度 ];

int arr[10];

注：定义数组时，若未给定数组元素的初始值，则必须指定 初始数组长度，否则提示错误：'不允许使用不完整的类型'。

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

int arr[6] = {1, 1, 4, 5, 1, 4};

注：数组初始化时，若大括号 { } 内的元素个数小于定义的数组长度，则剩余数组元素 默认使用 0 填充。

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

int arr[] = {1, 1, 4, 5, 1, 4};

注：定义数组元素初始值时，数组可以不指定初始数组长度。

示例代码：

#include <iostream>
using namespace std;

int main() {
    // 定义方式 1：数据类型 数组名 [元素个数]
    int arr[10];
    // 使用数组下标对数组元素进行赋值或访问
    arr[0] = ;
    arr[] = ;
    arr[] = ;

    
    
     arr2[] = {, , , , , , , , , };

    
     arr3[] = {, , , , , , , , , };

     ;
}

极客日志微信公众号二维码

更多推荐文章

相关免费在线工具

加密/解密文本
使用加密算法（如AES、TripleDES、Rabbit或RC4）加密和解密文本明文。在线工具，加密/解密文本在线工具，online
Base64 字符串编码/解码
将字符串编码和解码为其 Base64 格式表示形式即可。在线工具，Base64 字符串编码/解码在线工具，online
Base64 文件转换器
将字符串、文件或图像转换为其 Base64 表示形式。在线工具，Base64 文件转换器在线工具，online
Markdown转HTML
将 Markdown（GFM）转为 HTML 片段，浏览器内 marked 解析；与 HTML转Markdown 互为补充。在线工具，Markdown转HTML在线工具，online
HTML转Markdown
将 HTML 片段转为 GitHub Flavored Markdown，支持标题、列表、链接、代码块与表格等；浏览器内处理，可链接预填。在线工具，HTML转Markdown在线工具，online
JSON 压缩
通过删除不必要的空白来缩小和压缩JSON。在线工具，JSON 压缩在线工具，online

#include <iostream>
using namespace std;

int main() {
    // 数组名用途
    // 1、获取整个数组占用内存空间大小
    int arr[10] = {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;

    // 2、获取到数组首地址
    cout << "数组首地址为：" << (int)arr << endl;
    cout << "数组中第一个元素地址为：" << (int)&arr[0] << endl;
    cout << "数组中第二个元素地址为：" << (int)&arr[1] << endl;

    // arr = 10; // 错误：数组名是常量，不可赋值
    return 0;
}

#include <iostream>
using namespace std;

int main() {
    // 一维数组
    int arr[5] = {1, 2, 3, 4, 5};

    /* 一维数组的地址与指针 */
    int* p1 = (int *)(&arr + 1); // &arr：整个数组的地址
                                 // &arr + 1：指向数组的末尾处
    int* p2 = (int*)(arr + 1);   // arr 等价于 &arr[0]，类型为 int * 类型：数组首元素地址

    cout << p1[-2] << endl;
    cout << *p2 << endl;
    cout << arr << endl;
    cout << *arr << endl;
    cout << arr + 1 << endl;
    cout << *(arr + 1) << endl;
    cout << &arr[0] << endl;
    cout << *(&arr[0]) << endl;
    cout << &arr[0] + 1 << endl;
    cout << *(&arr[0] + 1) << endl;
    cout << &arr << endl;
    cout << *(&arr) << endl;
    cout << &arr + 1 << endl; // 后移 4*5=20 字节【跳过整个数组】
    cout << *(&arr + 1) << endl;

    return 0;
}

sort(数组名，数组名 + 数组需要排序的长度，排序方法);

#include <iostream>
#include <algorithm>
using namespace std;

int cmp(int a, int b) { // 这个是从小到大排序
    return a > b;
}

int main() {
    int zty1[6] = {1, 1, 4, 5, 1, 4};
    int zty2[6] = {1, 1, 4, 5, 1, 4};

    // 不填第 3 个参数的情况下
    sort(zty1, zty1 + 6);
    for (int i = 0; i < 6; i++) {
        cout << zty1[i] << " ";
    }
    cout << endl;

    // 填第 3 个参数的情况下
    sort(zty2, zty2 + 6, cmp);
    for (int i = 0; i < 6; i++) {
        cout << zty2[i] << " ";
    }

    return 0;
}

#include <iostream>
using namespace std;

int main() {
    int arr[2][3] = {{1, 2, 3}, {4, 5, 6}};
    for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++) {
        for (int j = 0; j < sizeof(arr[i]) / sizeof(arr[i][0]); j++) {
            cout << arr[i][j] << " ";
        }
        cout << endl;
    }
    return 0;
}

#include <iostream>
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; // 3

    // 二维数组的行数与列数
    cout << "二维数组行数：" << sizeof(arr) / sizeof(arr[0]) << endl; // 2
    cout << "二维数组列数：" << sizeof(arr[0]) / sizeof(arr[0][0]) << endl; // 3

    // 地址
    cout << "二维数组首行地址：" << (int)arr << endl;
    cout << "二维数组第一行地址：" << (int)arr[0] << endl;
    cout << "二维数组第一个元素地址：" << (int)&arr[0][0] << endl;
    cout << "二维数组第二行地址：" << (int)arr[1] << endl;
    cout << "二维数组第二个元素地址：" << (int)&arr[0][1] << endl;

    return 0;
}

#include <iostream>
using namespace std;

int main() {
    // 二维数组 3 行 4 列
    int arr[3][4] = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}};

    cout << &arr << endl;           // 整个二维数组的地址
    cout << &arr + 1 << endl;       // 后移 4*3*4=48 字节【跳过整个二维数组的全部 12 个元素】
    cout << arr << endl;            // 二维数组第 0 行的地址
    cout << arr + 1 << endl;        // 后移 4*4=16 字节【跳过二维数组 1 行共 4 个元素】
    cout << arr[1] << endl;         // 后移 4*4=16 字节【跳过二维数组 1 行共 4 个元素】
    cout << &arr[0] + 1 << endl;    // 后移 4*4=16 字节【跳过二维数组 1 行共 4 个元素】
    cout << *(arr + 1) << endl;     // 二维数组第 1 行首元素的地址
    cout << *(arr + 1) + 1 << endl; // 后移 4 字节【跳过 1 个元素】
    cout << arr[0] << endl;         // 二维数组首元素地址
    cout << arr[0] + 1 << endl;     // 后移 4 字节【跳过 1 个元素】
    cout << &arr[0][0] << endl;     // 二维数组首元素地址
    cout << &arr[0][0] + 1 << endl; // 后移 4 字节【跳过 1 个元素】

    /* 数组指针，指向数组长度为 4 的 int 数组 */
    // arr 或 &arr[0]：地址类型 int(*)[4]
    int (*p1)[4] = arr;             // 正确
    int (*p2)[4] = &arr[0];         // 正确
    // &arr：地址类型 int(*)[3][4]
    int(*p)[3][4] = &arr;           // 正确

    return 0;
}