子数组概念

子数组（Subarray）

是指一个数组中的连续一段元素组成的新数组。例如，对于数组[1, 2, 3, 4]，其子数组包括[1]、[2]、[3]、[4]、[1, 2]、[2, 3]、[3, 4]、[1, 2, 3]、[2, 3, 4]和[1, 2, 3, 4]等。

要计算一个数组的所有子数组，你可以按照以下步骤进行：

• 确定数组长度：首先，你需要知道数组的长度n。

• 遍历所有可能的子数组起始位置：对于数组中的每个元素，都可以作为子数组的起始位置。

• 遍历所有可能的子数组结束位置：对于每个起始位置，你可以从该位置开始，向右遍历到数组的末尾，每个结束位置与起始位置之间的元素都构成一个子数组。

• 计算子数组：对于每个起始和结束位置的组合，你可以使用数组下标来获取子数组。

• 处理特殊情况：如果起始位置和结束位置相同，那么子数组只包含一个元素。

函数代码

用于生成并打印一个数组的所有子数组：

#include <iostream>
#include <vector>

void printSubarrays(const std::vector<int>& nums) {
    int n = nums.size();
    for (int start = 0; start < n; ++start) {
        for (int end = start; end < n; ++end) {
            std::cout << "[";
            for (int i = start; i <= end; ++i) {
                std::cout << nums[i] << (i < end ? ", " : "");
            }
            std::cout << "]" << std::endl;
        }
    }
}

int main() {
    std::vector<int> nums = {1, 2, 3, 4};
    printSubarrays(nums);
    return 0;
}

这个程序会打印数组[1, 2, 3, 4]的所有子数组。