C++ - 创建数组的低通滤波器函数

Question

所以我应该取一个整数数组和一个窗口大小并“平滑数组的值。意思是，它通过取特定数字之前的 x 值和特定数字之后的 x 值的平均值并替换该数字与新数组中的平均值。示例，输入数组 {3,4,1,4,3,7,8}，窗口大小为 3。第一个和最后一个值将为 0，因为窗口不能在之前扩展/在数组之后。

这是我的代码

int *lowPassFilter(int arr[], int windowsize) {

    // initialize new array to be returned
    int *newarray[(sizeof(arr)/sizeof(arr[0]))];

    for (int i = 0; i < (sizeof(arr)/sizeof(arr[0])); i++) {
        if (arr[i] == arr[0]) {
            newarray[0] == 0;
        } else if (arr[i] == arr[sizeof(arr)/sizeof(arr[0])]) {
            newarray[sizeof(arr)/sizeof(arr[0])] == 0;
        } else if (((arr[i] - windowsize) < windowsize) || ((arr[i] + windowsize) - sizeof(arr)/sizeof(arr[0])) < windowsize) {
            newarray[i] == 0;
        } else {
            newarray[i] == ((arr[i - ((windowsize - 1) / 2)] + (arr[i - ((windowsize - 1) / 2) + 1])
            + arr[i] + (arr[i + ((windowsize - 1) / 2)]) + (arr[i + ((windowsize - 1) / 2) + 1])) / 2);
        }
    }
    return newarray;
}

int main() {
    int g = rand() % ((7 - 3) + 1) + 3
    int test[] = rand()
    lowPassFilter(test, g);
}

窗口大小必须是3到7之间的值，输入的数组必须是随机生成的。

我真的很困惑如何修复这个功能。我没有编译。任何帮助将不胜感激。

Answer 1

您的代码存在多个严重缺陷。我认为您误解了数组等基本类型。刚开始时，

• 您的代码缺少 #include <cstdlib> ，导致编译器找不到函数 rand() 的定义.在 C++ 中，将其称为 std::rand() 实际上可能是一种很好的风格。相反。
• 在您的 main 中声明函数后面没有分号。
• sizeof(arr)将返回 sizeof(int *)而不是传递的数组的大小，因为类型为 int[] 的函数参数基本上衰减为指向 int 的指针.因此，在函数内部，数组的大小 arr不知道，该函数只有一个指针。我建议将整个数组作为 std::array 传递相反，或使用 int *指向数据和 std::size_t保持尺寸。
• return newarray;尝试返回 int ** 类型的值而函数类型将返回类型指定为 int * .无论哪种方式，您都会返回指向某些本地数据的指针，因此在函数返回后访问它是未定义的行为。您指定了 newarray 的类型错误地作为指向 int 的指针数组而你可能想要一个 int 的数组相反。
• int test[] = rand();尝试初始化 int带有 int 的数组标量。
• 您使用 something == somethingElse;没有效果，你可能打算使用 something = somethingElse; .
• 索引int i的 for -loop 是有符号变量，但您将它与无符号 (sizeof(arr)/sizeof(arr[0])) 进行比较.这也可能导致未定义的行为(可能是无限循环)如果 i在到达 (sizeof(arr)/sizeof(arr[0])) 之前溢出.代码中至少还有一个其他有符号与无符号比较。我建议保存数组和其他对象大小的变量是无符号类型 std::size_t .
• 注意数组索引从0开始(而不是来自 1 )。因此 newarray[sizeof(arr)/sizeof(arr[0])]尝试访问超出数组末尾的数组元素。

如果您对代码进行一些格式化并删除一些重复代码，您的代码也会更具可读性。例如你可以写

newarray[i] == ((arr[i - ((windowsize - 1) / 2)] + (arr[i - ((windowsize - 1) / 2) + 1])
+ arr[i] + (arr[i + ((windowsize - 1) / 2)]) + (arr[i + ((windowsize - 1) / 2) + 1])) / 2);

更容易理解为

auto const j = (windowsize - 1) / 2;
newarray[i] = (arr[i - j] + (arr[i - j + 1]) + arr[i]
               + (arr[i + j]) + (arr[i + j + 1])) / 2;

下次，如果有什么不对，你希望 StackOverflow 用户帮助你，请提供 Minimal, Complete, and Verifiable example .

提示:始终在启用编译器警告的情况下编译代码，并阅读警告和建议。对于 GCC 和 Clang，您应该使用 -Wall和 -Wextra编译器标志。