求问,为什么bitset还能比bool慢?

P1504 积木城堡

@[任长安](/user/376467) bitset单点赋值比bool慢,整体运算才会比bool快(才能除以那个$\omega$)
by w23c3c3 @ 2021-01-24 20:46:34


@[w23c3c3](/user/109942) 请问什么情况下会用到整体运算。
by QDHSLGYYJK @ 2021-01-24 20:47:37


而且好像bitset不是以数字存的,所以类型转换会很慢
by w23c3c3 @ 2021-01-24 20:48:06


像&.|,^,<<,>>这种的
by w23c3c3 @ 2021-01-24 20:48:32


@[w23c3c3](/user/109942) 好,谢谢
by QDHSLGYYJK @ 2021-01-24 20:52:18


还有find first,find next之类的 bitset本质上是比bool慢的,只是它能同时处理多个连续位置因而占有优势。这一点很多blog的描述有误导性
by SSerxhs @ 2021-01-24 21:16:33


@[SSerxhs](/user/29826) 谢谢,可能懂了。
by QDHSLGYYJK @ 2021-01-25 08:22:33


|