算法场景
项目中遇到一个场景,对一个长度为为20的滑动窗进行滤波操作,因为要保证数据平稳不突变,想选取这个滑动窗里的众数作为窗口输出,保证数据的最大平稳性。由于是基于单片机,只能用C实现,没有C++的map容器,还是比较麻烦的。
算法实现
自己造一个数据结构去装数据,第一个成员是数据大小,第二个成员是该大小出现的次数。算法的思想也比较简单,就是创建一个动态数组,数组长度为窗口大小。然后遍历窗口,将重复的数字装到一个pos上去,然后num++,没有重复就换个pos。做完这些就去找这个动态数组中,找到num最大的pos的位置,然后返回这个pos的数组的值。
/*
* Function Name : FindArrayMode
* Description : 找到一组数据中的众数
* Input : tmp_adr 数组地址
tmp_len 数组长度
* Output : None
* Return : 众数
*/
ModeType FindArrayMode(ModeType* tmp_adr,ModeType tmp_len)
{
struct MyMapStruct{
ModeType val;
uint8_t num;
};
struct MyMapStruct * const my_map = (struct MyMapStruct*)ValueMalloc(tmp_len * sizeof(struct MyMapStruct));
ASSERT(my_map);
memset(my_map , 0, sizeof(struct MyMapStruct) * tmp_len);
uint8_t map_resert_pos = 0;
for(int i = 0;i < tmp_len;i++)
{
bool is_first_appear = true;
for(int j = 0;j < tmp_len;j++)
{
if(my_map[j].val == tmp_adr[i])
{
is_first_appear = false;
my_map[j].num++;
break;
}
}
if( is_first_appear )
{
my_map[map_resert_pos].val = tmp_adr[i];
my_map[map_resert_pos].num++;
map_resert_pos++;
}
}
// 查找算法
int tmp_pos = 0;
for(int k = 1;k < tmp_len;k++)
{
if(my_map[tmp_pos].num < my_map[k].num)
{
tmp_pos = k;
}
if(my_map[tmp_pos].num >= 10)
{
break;
}
}
ModeType tmp_val = my_map[tmp_pos].val;
if(my_map != NULL)
{
ValueFree(my_map);
}
// my_map = NULL;
return tmp_val;
}
这里可以自己实现Malloc和Free函数,或者改用C库的malloc和free也是OK的,断言ASSERT可以注释掉。