中间：开关量滤波：滑动窗口法

原创

已于 2024-01-04 15:57:45 修改 · 624 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

于 2023-12-07 17:01:29 首次发布

滑动窗口法

bit位


// 滑动窗口函数
unsigned char slidingFilter(char inputValue, SlidingWindow *window)
{
   
   
    // 清除当前索引的比特位
    window->values &= ~(1 << window->index);

    // 如果 inputValue 为 true，则设置当前索引的比特位为 1
    if (inputValue)
    {
   
   
        window->values |= 1 << window->index;
    }

    // 更新索引
    window->index = (window->index + 1) % WINDOW_SIZE;

    // 判断窗口内的比特位是否全部为1
    unsigned char allOnes = (1 << WINDOW_SIZE) - 1; //用宏可以省计算量
    if (window->values == allOnes)
    {
   
   
        return 1;
    }
    else if (window->values == 0)
    {
   
   
        return 0;
    }
    else
    {
   
   
        return 2; // 其他正在运行
    }
}