【知识点】STL中bitset的用法

基础操作

声明:bitset<100005>b;

单点置 $ 1 $ :b[i] = 1;b.set(i);

单点置 $ 0 $ :b[i] = 0;b.reset(i);

单点取反:b.flip(i);

整体置位:b.set();b.reset();

整体取反:b.flip();

计数:b.count();

判断是否全 $ 0 $ :b.none();

判断是否有 $ 1 $ :b.any();

遍历所有 $ 1 $

for (int i = b._Find_first(); i < b.size(); i = b._Find_next(i)){
    // i 就是为 1 的下标
}
posted @ 2026-02-11 12:56  Alkaid16  阅读(6)  评论(0)    收藏  举报