C语言面向对象实现滑动均值滤波与平均值滤波_滑动滤波算法c语言实现(1)

2401_84247505

于 2024-04-13 06:17:20 发布

阅读量857

点赞数 30

分类专栏：程序员文章标签：算法 c语言均值算法

本文链接：https://blog.csdn.net/2401_84247505/article/details/137703457

版权

程序员专栏收录该内容

17 篇文章 0 订阅

订阅专栏

int Length = 4; // 四个一组

int i[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16};

size_t sz = sizeof(i)/sizeof(int);
list int_list(i, i + Length);
cout << "list_size = "<<sz<<endl;

list::iterator i0;
for( i0 = int_list.begin (); i0 != int_list.end (); i0++)
{
// cout << *i0 << endl;
sum += *i0;

}
real = sum / (double)Length;
cout << "1 averg = "<<real << endl;

// sum = sum - *int_list.begin () ;
//cout << "Remove begin “<<*int_list.begin ()<<” sum = "<<sum << endl;

// int_list.pop_front ();
// int_list.push_back (i[Length]); // 5
// sum = sum + int_list.back ();
// real = sum / (double)Length;
//cout << "Add last "<<int_list.back ()<< " sum = "<<sum << endl;
//cout << "2 real = "<<real << endl;
int total_loop = sz -Length +1;

for (int var = Length; var < sz; ++var) // i[4] = 5
{
sum = sum - *int_list.begin () ;
cout << "Remove begin “<<*int_list.begin ()<<” sum = "<<sum << endl;

int_list.pop_front ();
int_list.push_back (i[var]); // 5
sum = sum + int_list.back () ;
cout << "Add last "<<int_list.back ()<< " sum = "<<sum << endl;

real = sum / (double)Length;
cout << total_loop + var -sz +1<<" averg = "<<real << endl;
}
return 0;
}

上面的代码使用C++实现的，使用了STL的数据结构，有时在一些嵌入式设备中，我们只能使用C语言（C89/C99），因此下面我会实现一个基于C语言的滑动均值滤波。

四、C语言面向面向对象实现滑动均值滤波

在每个数据采集周期内，我们都需要保存最近采集的N个数据，并且每采集一次新数据，剔除掉老数据，然后把新采集的数据插入。可以看出，很适合用循环队列来实现，因为保存的数据个数是固定的，因此我们的循环队列只需使用数组来实现即可。

先来设计我们的结构体，首先结构体中应该包括

保存数据的数组
剔除掉最旧数据的函数指针
加入最新数据的函数指针

#include “stdio.h”
#include “stdlib.h”
#include “string.h”

#define N 5

typedef struct avg {
int data[N];

int read;
int write;

void (* push)(struct avg*, int *);
void (* pop)(struct avg* a);
float (* getAvg)(struct avg* a);

}AVG;

void push(struct avg* a, int *d) {
a->data[a->write] = *d;
a->write++;
a->write = a->write%N;
}

void pop(struct avg* a) {
a->read++;
a->read = a->read%N;
}

float getAvg(struct avg* a) {
float sum = 0;
for (int i = 0; i < N; ++i) {
sum += a->data[i];
}
return sum/N;
}

int main() {
//定义一个结构体
AVG test;

//数据初始化
memset(test.data, N, 0);
test.write = 0;
test.read = 0;
test.push = push;
test.pop = pop;
test.getAvg = getAvg;

//采集5个数据插入到循环队列中后才可以输出平均值
int data1 = 1;
int data2 = 2;
int data3 = 3;
int data4 = 4;
int data5 = 5;
test.push(&test, &data1);
test.push(&test, &data2);
test.push(&test, &data3);
test.push(&test, &data4);
test.push(&test, &data5);

//下面模拟每次采集到新数据，然后剔除旧数据，输出平均值
printf(“avg: %f”, test.getAvg(&test));

//后面采集到新数据需要执行一些操作
int data = 99;
test.push(&test, &data);
test.pop(&test);//其实这句可以不执行
printf(“\navg: %f”, test.getAvg(&test));

test.push(&test, &data);
test.pop(&test);//其实这句可以不执行
printf(“\navg: %f”, test.getAvg(&test));

}

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Go语言工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Go语言全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。