查找算法之查找一维数组中的众数

算法场景

项目中遇到一个场景，对一个长度为为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_le