C++ 入门：一维数组基础与实战 | 极客日志

C++算法

C++ 入门：一维数组基础与实战

本文介绍 C++ 一维数组的概念、定义与初始化语法，讲解下标访问规则及内存连续存储特性。通过 sizeof 计算数组长度，并包含数组逆置、元素翻倍、二分查找及冒泡排序等实战练习，帮助初学者掌握数组核心用法。

忘忧发布于 2026/3/210 浏览

C++ 入门：一维数组基础与实战

1. 一维数组概念

数组的定义

数组：是相同类型元素的一个集合。在内存中是一段连续的空间。

可以将 C/C++ 中的一维数组通俗地理解为'一排储物柜'。每个储物柜（数组元素）可以存放一件物品（数据），且所有储物柜的格子大小相同（数据类型一致），并通过编号（索引）快速找到对应位置。

2. 一维数组创建和初始化

一维数组创建的基本语法如下：

type arr_name[常量值];

根据该语法我们可以创建出这样的数组：

示例

int arr[5];

表示创建了一个长度为 5 的整型数组。

巧记：数组 arr 是一个有五个格子的存储柜，每个格子都可以存储 int 类型的数据，且每个格子都有四个字节大小。

如何对该数组进行初始化呢？

数组初始化示意图

3. 一维数组使用

3.1 数组下标

数组下标规则

C/C++ 规定数组是有下标的，下标是从 0 开始的。假设数组有 n 个元素，最后一个元素的下标是 n-1。下标就相当于数组元素的编号。

int arr[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

数据	1	2	3	4	5	6	7	8	9	10
下标	0	1	2	3	4	5

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

更多推荐文章

相关免费在线工具

加密/解密文本
使用加密算法（如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 <stdio.h>

int main() {
    int arr[5];
    int i = 0;
    for (i = 0; i < 5; i++) {
        scanf("%d", &arr[i]);
    }
    for (i = 0; i < 5; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

#include <stdio.h>

int main() {
    int arr[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    int i = 0;
    for (i = 0; i < 10; i++) {
        printf("&arr[%d] = %d\n", i, &arr[i]);
    }
    return 0;
}

#include <stdio.h>

int main() {
    int arr[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    printf("%d\n", sizeof(arr));
    return 0;
}

sizeof(arr) / sizeof(arr[0])

#include <stdio.h>

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int len = sizeof(arr) / sizeof(arr[0]);
    for (int i = 0; i < len; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int len = sizeof(arr) / sizeof(arr[0]);
    int left = 0;
    int right = len - 1;
    int n = 3; // 要找的数
    int mid = -1; // 定义中间值
    int e = 0; // 该值未改变表示最后没有进入 while 循环即一直没有达到 else 情况但已经 left>right
    while (left <= right) // 当 left>=right 时说明要找的数不在数组里
    {
        mid = left + (right - left) / 2; /*求中间元素的下标，使用 mid = (left + right) / 2，如果 left 和 right 值非常大时，它们的和可能会超出整型范围导致溢出。更稳妥的写法是：mid = left + (right - left) / 2;*/
        if (arr[mid] < n)
        {
            left = mid + 1;
        }
        else if (arr[mid] > n)
        {
            right = mid - 1;
        }
        else
        {
            e = 1;
            break;
        }
    }
    if (e == 1)
    {
        printf("找到了，下标是：%d\n", mid);
    }
    else
    {
        printf("没有找到\n");
    }
    return 0;
}

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main() {
    int arr[] = {7, 12, 9, 6, 3};
    int len = sizeof(arr) / sizeof(arr[0]);
    printf("排序之前:\n");
    for (int i = 0; i < len; i++)
    {
        printf("%d ", arr[i]);
    }
    printf("\n");
    printf("排序之后:\n");
    for (int i = 0; i < len - 1; i++)
    {
        int r = 0; // 假设本趟没有交换
        for (int j = 0; j < len - 1 - i; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                int a = arr[j + 1];
                arr[j + 1] = arr[j];
                arr[j] = a;
                r = 1; // 发生交换
            }
        }
        if (r == 0)
        {
            break; /*如果 r=0 说明数组中数据在这一趟中没有发生调换 数组本身就是有序的就不用进行后续循环了*/
        }
    }
    for (int i = 0; i < len; i++)
    {
        printf("%d ", arr[i]);
    }
    printf("\n");
    return 0;
}