[發明專利]一種基于位運算的軟件防抖方法和裝置

有效

• 申請號: 202010963634.2
• 申請日: 2020-09-14
• 公開（公告）號: CN112148556B
• 公開（公告）日: 2022-08-12
• 發明（設計）人: 林飛浪;劉勇剛
• 申請（專利權）人: 烽火通信科技股份有限公司
• 主分類號: G06F11/30
• 分類號: G06F11/30;G06F11/32;G06F9/30
• 代理公司: 深圳市六加知識產權代理有限公司 44372
• 代理人: 向彬

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所述的基于位運算的軟件防抖方法，其特征在于，所述根據所述隊列賦值后的數對象的數值，還原出當前隊列中的告警內容，方法還包括：

根據二叉查找樹法、二分查找法和順序查找法中的一種或者多種，在預先排序好的告警序列里查找所述數對象的數值；

其中，所述告警序列中的每一個參數值，分別對應一告警狀態陣列，兩者之間建立有映射關系；在查找到告警序列中與所述數對象的數值一致的參數值時，根據所述參數值和告警狀態陣列的映射關系，獲取相應告警狀態陣列。