HOWTO · C++

如何在 C++ 中查找数组大小

本文演示了如何找到一个数组的长度。

本页内容

在 C++ 中查找数组长度,实际要计算的是元素个数。适用的方法取决于类型:对于仍处于声明作用域中的内置数组,可以使用 sizeof;对于 std::array 或 std::vector,可以调用 size();也可以使用通用的标准库函数 std::size。如果已经可以遍历某个范围,也可以用基于范围的 for 循环逐个计数。

使用基于范围的 for 循环统计 C++ 数组元素

基于范围的 for 循环会访问数组或其他可迭代范围中的每个元素。每访问一个元素,就将计数器加一,即可统计元素个数:

#include <iostream>

int main() {
    int values[] = {10, 20, 30, 40, 50};
    int count = 0;

    for (int value : values) {
        (void)value;
        ++count;
    }

    std::cout << "Element count: " << count << '\n';
}

这种方法统计的是 values 所提供的范围。它无法得知原始指针或动态分配存储空间的大小;遇到这类情况时,应单独保存元素个数,或改用能够报告自身大小的容器。

使用 sizeof 查找内置数组的长度

如果内置数组在当前作用域中仍是数组,可以用数组占用的总字节数除以单个元素占用的字节数:

#include <iostream>
#include <cstddef>

int main() {
    int values[] = {1, 2, 3, 4, 5};
    const std::size_t count = sizeof(values) / sizeof(values[0]);

    std::cout << "Element count: " << count << '\n';
}

sizeof(values) 得到整个数组占用的字节数,而 sizeof(values[0]) 得到一个元素占用的字节数。两者相除即可得到元素个数。示例包含 <cstddef>,以便使用 std::size_t。

将数组传入函数后,这种计算就不再能用于求元素个数。写成 int values[] 的参数会调整为 int* values;在函数内部,sizeof(values) 测量的是指针,而不是原数组。所得商取决于具体实现中的指针和元素大小,因此不能作为可移植的元素计数。可以单独传入元素个数,或改为接收容器。

对 std::array 和 std::vector 使用 size()

std::array 和 std::vector 都提供返回元素个数的成员函数 size()。std::array 表示固定大小的数组;std::vector 的大小则会随元素的添加或删除而改变。

#include <array>
#include <iostream>
#include <vector>

int main() {
    std::array<int, 3> fixed{4, 8, 12};
    std::vector<int> resizable{5, 10, 15, 20};

    std::cout << "std::array: " << fixed.size() << '\n';
    std::cout << "std::vector: " << resizable.size() << '\n';
}

根据实际使用的容器调用相应的成员函数。std::array::size() 返回其固定的元素个数;std::vector::size() 返回 vector 当前包含的元素个数。

使用 std::end() 和 std::begin() 查找数组长度

对于内置数组,std::begin 指向第一个元素,std::end 指向最后一个元素之后的位置。两者相减即可得到它们之间的元素个数。使用这两个函数需要包含 <iterator>。

#include <iostream>
#include <iterator>

int main() {
    int values[] = {2, 4, 6, 8};
    const auto count = std::end(values) - std::begin(values);

    std::cout << "Element count: " << count << '\n';
}

只有当两个指针都指向同一个数组中的元素,或其中一个指向该数组末尾之后的位置时,这种相减才有效。处理内置数组时,这种方法很实用;对于 std::array 或 std::vector,通常直接调用 size() 更清晰。

使用 std::size() 获取元素个数

std::size 是一个标准库函数,返回元素个数。它适用于内置数组以及 std::array、std::vector 等标准容器。使用它需要包含 <iterator>。

#include <array>
#include <iostream>
#include <iterator>
#include <vector>

int main() {
    int built_in[] = {3, 6, 9};
    std::array<int, 2> fixed{7, 14};
    std::vector<int> resizable{11, 22, 33, 44};

    std::cout << "Built-in array: " << std::size(built_in) << '\n';
    std::cout << "std::array: " << std::size(fixed) << '\n';
    std::cout << "std::vector: " << std::size(resizable) << '\n';
}

与成员函数 size() 不同,std::size(container) 是一次独立的函数调用。对于它所支持的数组和容器类型,可以统一使用这一种写法;每个容器自身的 size() 成员函数也仍然可用。

根据数组类型选择合适的方法

  • 对于仍处于声明作用域中的内置数组,可以使用 sizeof(array) / sizeof(array[0]) 或 std::size(array)。
  • 对于 std::array 和 std::vector,优先使用它们的 size() 成员函数。如果需要统一的函数调用形式,可以使用 std::size(container)。
  • 如果适合在现有代码中使用迭代器相减,可以写成 std::end(array) - std::begin(array)。
  • 如果要通过遍历可迭代范围来计数,可以使用基于范围的 for 循环。
  • 对于指针或动态分配的数组,应单独保存元素个数,或改用容器。指针本身不包含分配空间的元素个数。

关键在于区分以字节计量的存储大小和元素个数。sizeof 测量的是字节;只有当表达式仍指向完整的内置数组时,才能再除以单个元素的字节数来计算元素个数。容器的大小函数和迭代器相减则直接给出元素个数。