C++语言如何得到数组的非空元素个数？

在 C++ 中，可以通过以下方法得到数组的非空元素个数：

1. 使用 sizeof 操作符：可以计算出整个数组所占用的字节数，然后除以单个元素所占用的字节数，得到数组的元素个数。

2. 遍历数组：遍历数组，统计非空元素的个数。

以下是两种方法的示例代码：

// 使用 sizeof 操作符
int arr[] = {1, 2, 3, 0, 0, 0};
int size = sizeof(arr) / sizeof(arr[0]);
int count = 0;
for (int i = 0; i < size; i++) {
    if (arr[i] != 0) {
        count++;
    }
}
std::cout << "Non-zero elements count: " << count << std::endl;

// 遍历数组
int arr[] = {1, 2, 3, 0, 0, 0};
int size = sizeof(arr) / sizeof(arr[0]);
int count = 0;
for (int i = 0; i < size; i++) {
    if (arr[i] != 0) {
        count++;
    }
}
std::cout << "Non-zero elements count: " << count << std::endl;

这两种方法都可以得到数组的非空元素个数，具体使用哪种方法，取决于实际情况。

相关问题

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。以C++

语言实现：

int majorityElement(int* nums, int numsSize){
int count = 1;
int majority = nums[0];
for(int i = 1; i < numsSize; i++){
if(nums[i] == majority){
count++;
}else{
count--;
if(count == 0){
majority = nums[i+1];
}
}
}
return majority;
}

算法思路：

使用一个计数器 count 和一个记录当前多数元素的变量 majority，遍历数组，如果当前元素与 majority 相同，则将计数器加 1，否则将计数器减 1。当计数器减为 0 时，将 majority 设为下一个元素。因为多数元素出现的次数超过一半，所以遍历完整个数组后，majority 就是答案。时间复杂度为 O(n)，空间复杂度为 O(1)。

用递归的方法求一个一维整形数组中的最大元素，写出实现函数及main实例用C++语言实现

在C++中，我们可以使用递归来找到一维整数数组的最大元素。递归是一种函数自身调用的技术，这里我们假设数组非空，并且有元素存在。以下是递归函数`findMax`以及包含它的`main`函数示例：

#include <iostream>

// 递归函数，求解数组中的最大值
int findMax(int arr[], int size, int currentMax = INT_MIN) {
    // 递归结束条件：如果当前元素大于currentMax，更新最大值
    if (size == 0 || arr[size - 1] > currentMax) {
        return arr[size - 1];
    }
    // 递归调用，处理数组剩下的部分
    else {
        return findMax(arr, size - 1, currentMax);
    }
}

int main() {
    int numbers[] = {5, 9, 1, 7, 3};
    int array_size = sizeof(numbers) / sizeof(numbers[0]);

    std::cout << "The maximum element in the array is: ";
    int maxElement = findMax(numbers, array_size);
    std::cout << maxElement << "\n";

    return 0;
}

在这个例子中，`findMax`函数接受一个整数数组`arr`、数组大小`size`和一个默认值`currentMax`作为参数，初始时`currentMax`设置为`INT_MIN`以确保能正确比较后续元素。当数组为空或当前元素比`currentMax`大时，返回当前元素作为最大值。否则，继续递归处理剩余部分。