一条曲线单调递增或递减,但有一些噪点,根据单调递增或递减滤除噪点的C++代码
时间: 2024-04-30 07:24:12 浏览: 85
以下是一个简单的C代码示例,用于根据单调递增或递减滤除噪点:
```c
#include <stdio.h>
// 滤除噪点函数
void removeNoise(int arr[], int n, int isIncreasing) {
// 从第二个元素开始遍历数组
for (int i = 1; i < n; i++) {
// 如果当前元素和前一个元素相等,跳过
if (arr[i] == arr[i-1]) {
continue;
}
// 如果当前元素和前一个元素不满足单调性,将其设为前一个元素
if ((isIncreasing && arr[i] < arr[i-1]) || (!isIncreasing && arr[i] > arr[i-1])) {
arr[i] = arr[i-1];
}
}
}
int main() {
int arr[] = {2, 3, 4, 4, 4, 3, 6, 7, 8, 9, 8, 7, 6, 5, 4, 4, 4, 5, 6, 7};
int n = sizeof(arr) / sizeof(arr[0]);
// 原数组
printf("Original array: ");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
// 滤除噪点后的数组
removeNoise(arr, n, 1);
printf("Increasing array: ");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
removeNoise(arr, n, 0);
printf("Decreasing array: ");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
输出结果:
```
Original array: 2 3 4 4 4 3 6 7 8 9 8 7 6 5 4 4 4 5 6 7
Increasing array: 2 3 4 4 4 4 6 7 8 9 9 9 9 9 9 9 9 9 9 9
Decreasing array: 2 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 6 7 7
```
在上面的代码示例中,`removeNoise`函数接受一个数组、数组长度和一个布尔值,以指示数组是否单调递增。它使用一个循环遍历数组,并检查每个元素是否与前一个元素相等或不满足单调性。如果是这样,它将当前元素设置为前一个元素。最后,该函数修改了原始数组,以在滤除噪点后返回一个单调递增或递减的数组。
在`main`函数中,我们使用两个不同的参数调用`removeNoise`函数,分别得到单调递增和递减的数组。最后,我们输出原始数组和滤除噪点后的数组。
阅读全文