[发明专利]一种基于位运算的软件防抖方法和装置

权利要求书

1.一种基于位运算的软件防抖方法，其特征在于，使用一个包含指定数量bit位的字节、整数或者字符串作为一个队列，用于缓存历史告警采集记录，每一个bit位代表一次采样记录结果，其中，bit位为0或者为1分别用于对应告警和非告警中的一种情况，方法包括：

在每一轮获取到新的告警采集内容需要进行记录时，寻址到相应队列的记录目标bit位；

确认告警采集内容属于告警或者非告警，并将告警采集内容转换为相应的bit值；

将由告警采集内容转换得到的bit值和寻址到的目标比特位进行位或运算，完成新一轮告警采集内容在队列中的入队；

在进行队列中所记录的告警信息的提取时，确认当前队列中记录的告警采集内容个数，根据所述个数生成掩码；通过所述掩码得到当前队列中所记载的告警采集内容；其中，所述队列在初始使用或者在每一次完成队列中记载的告警内容提取后，相应的队列的各个bit位的bit值被置0。

2.根据权利要求1所述的基于位运算的软件防抖方法，其特征在于，所述方法中以队列首部作为每一轮记录新的告警采集内容的bit位，并且，在完成每一轮告警采集内容在队列中的入队后，执行一次队列中由队列首部向队列尾部的单bit位的整体单向移动；或者，在每一轮需要执行告警采集内容在队列中的入列操作时，执行一次队列中由队列首部向队列尾部的单bit位的整体单向移动；

其中，所述单bit位的整体单向移动，是指队列中的每一个bit位在保持既有前后相邻关系不变的情况下，都向队列尾部方向平移一位。

3.根据权利要求2所述的基于位运算的软件防抖方法，其特征在于，所述寻址到相应队列的记录目标bit位，具体为：寻址到相应队列的首部。

4.根据权利要求1所述的基于位运算的软件防抖方法，其特征在于，所述方法中以队列尾部作为每一轮记录新的告警采集内容的bit位，并且，在完成每一轮告警采集内容在队列中的入队后，执行一次队列中由队列尾部向队列首部的单bit位的整体单向移动；或者，在每一轮需要执行告警采集内容在队列中的入列操作时，执行一次队列中由队列尾部向队列首部的单bit位的整体单向移动；

其中，所述单bit位的整体单向移动，是指队列中的每一个bit位在保持既有前后相邻关系不变的情况下，都向队列首部方向平移一位。

5.根据权利要求4所述的基于位运算的软件防抖方法，其特征在于，所述寻址到相应队列的记录目标bit位，具体为：寻址到相应队列的尾部。

6.根据权利要求1-5任一所述的基于位运算的软件防抖方法，其特征在于，所述掩码的长度和队列的长度相同，所述方法还包括：

在所述掩码中，对应于与队列中记录有告警采集内容的有效bit位设置为1，而相应没有记录告警采集内容的bit位设置为0；

将所述掩码和队列求位与运算，得到当前队列中所记载的告警采集内容。

7.根据权利要求1所述的基于位运算的软件防抖方法，其特征在于，在进行队列中所记录的告警信息的提取时，所述方法还包括：

从队列的首部到尾部依次提取相应bit位中记载的bit位值，并相应的依次从数对象的低字节位向高字节位赋值；

根据所述队列赋值后的数对象的数值，还原出当前队列中的告警内容。

8.根据权利要求7所述的基于位运算的软件防抖方法，其特征在于，所述根据所述队列赋值后的数对象的数值，还原出当前队列中的告警内容，方法还包括：

根据二叉查找树法、二分查找法和顺序查找法中的一种或者多种，在预先排序好的告警序列里查找所述数对象的数值；

其中，所述告警序列中的每一个参数值，分别对应一告警状态阵列，两者之间建立有映射关系；在查找到告警序列中与所述数对象的数值一致的参数值时，根据所述参数值和告警状态阵列的映射关系，获取相应告警状态阵列。