数组元素计数与单值输出及C++跨大西洋岛屿计数技术问询

我来帮你逐个解决这两个问题哈～

这个得看你用的语言和数组类型，我给你说几种常见场景的实现：

• C++静态数组：直接用sizeof(数组名)/sizeof(数组元素类型)来计算，因为sizeof数组会返回整个数组的字节大小，除以单个元素的字节数就是元素个数。示例代码：

#include <iostream>
int main() {
    int arr[] = {5, 3, 7, 1};
    int elemCount = sizeof(arr) / sizeof(arr[0]);
    std::cout << "数组元素个数：" << elemCount << std::endl;
    return 0;
}

• C++动态容器（比如vector）：直接调用容器的size()方法就行，这是最安全的方式，因为动态数组的大小没法用sizeof准确获取：

#include <iostream>
#include <vector>
int main() {
    std::vector<int> nums = {2, 4, 6, 8};
    std::cout << "vector元素个数：" << nums.size() << std::endl;
    return 0;
}

• Python列表：更简单，直接用内置的len()函数：

my_list = [10, 20, 30, 40]
print("列表元素个数：", len(my_list))

首先我得明确问题的核心：你要统计的是被海域完全包围的陆地块，而欧洲（起点的连续陆地）和北美（终点的连续陆地）因为只被一侧海域包围，不能算岛屿对吧？

你的核心问题应该是没处理好“跳过首尾大陆”和“状态切换计数”的逻辑，我给你写一个完整的实现，带详细注释：

#include <iostream>
#include <vector>

using namespace std;

// 传入海拔测量序列，返回岛屿数量
int countIslands(const vector<int>& altitudes) {
    int islandCount = 0;
    int totalPoints = altitudes.size();
    if (totalPoints == 0) return 0; // 空序列直接返回0

    // 第一步：跳过开头的欧洲大陆（连续的非0值）
    int idx = 0;
    while (idx < totalPoints && altitudes[idx] > 0) {
        idx++;
    }
    // 如果遍历完都是陆地，说明没有海域，自然没有岛屿
    if (idx >= totalPoints) return 0;

    // 第二步：遍历中间区域，用状态机跟踪当前是否在海域
    bool isInSea = true; // 初始状态是海域（因为刚跳过欧洲大陆）
    for (; idx < totalPoints; idx++) {
        if (altitudes[idx] > 0) {
            if (isInSea) {
                // 从海域进入陆地，说明发现了一个新岛屿，计数+1
                islandCount++;
                isInSea = false; // 切换状态为陆地
            }
        } else {
            // 回到海域，切换状态
            isInSea = true;
        }
    }

    // 结尾的北美大陆不需要处理，因为我们只统计被海域包围的中间陆地
    return islandCount;
}

int main() {
    // 测试用例：欧洲→海域→岛屿1→海域→岛屿2→海域→北美
    vector<int> testData = {1,1,0,2,2,0,0,3,0,4,4,4};
    cout << "岛屿数量：" << countIslands(testData) << endl; // 输出应该是2
    return 0;
}

关键逻辑说明： #

• 为什么要跳过开头的陆地？因为欧洲是起点，它的陆地不是被海域完全包围的，不符合岛屿的定义。
• 状态机的核心是isInSea这个标志：只有当从海域切换到陆地的时候才计数，这样能避免把同一个岛屿的连续陆地重复计数。
• 结尾的北美大陆不需要处理，因为遍历到最后时，即使处于陆地状态，也不会触发计数（因为没有后续的海域来确认它是被包围的）。

内容的提问来源于stack exchange，提问作者Arun Raj Gandhi