bitset中_Find_first()與_Find_next()函數(shù)

很有趣但是沒怎么有用的兩個函數(shù)。

_Find_fisrt就是找到從低位到高位第一個1的位置

#include<bits/stdc++.h> int main() {std::bitset<1001> B;B.set(2); B.set(4); B.set(233);std::cout << B._Find_first(); }

輸出結(jié)果為2

_Find_next就是找到當(dāng)前位置的下一個1的位置

#include<bits/stdc++.h> int main() {std::bitset<1001> B;B.set(2); B.set(4); B.set(233);std::cout << B._Find_next(5); }

輸出結(jié)果為233 1001，也就是說如果某個元素之后沒有元素的話會返回bitset的大小

那么我們可以這樣去遍歷一個bitset

#include<bits/stdc++.h> int main() {std::bitset<1001> B;B.set(2); B.set(4); B.set(233);for(int i = B._Find_first(); i != B.size(); i = B._Find_next(i)) std::cout << i << ' '; }

輸出結(jié)果為2 4 233。

按照糖教主的說法，這樣遍歷的復(fù)雜度是\(O(\frac{n}{w})\)的。\(n\)是bitset的大小，\(w\)與計算機有關(guān)，一般為\(32\)或\(64\)。也就是說遍歷bitset的復(fù)雜度與bitset內(nèi)1的個數(shù)無關(guān)

同時Swistakk大佬說

I don't remember it in details, but bitset in fact has a function for k-th bit, however it is declared as private... I have no idea why would someone not expose such useful function to world and deem it as private, but #define private public is there to help you

但是我翻了半天bitset的源代碼也沒找到與第K有關(guān)的函數(shù)qwq。如果有知道的大佬歡迎在評論區(qū)留言，本蒟蒻感激不盡

參考資料

bitset Find_first and Find_next

轉(zhuǎn)載于:https://www.cnblogs.com/zwfymqz/p/10565487.html

總結(jié)

以上是生活随笔為你收集整理的bitset中_Find_first()与_Find_next()函数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。