回答編集履歴
2
加筆
answer
CHANGED
|
@@ -1,4 +1,6 @@
|
|
|
1
1
|
> サイズが 64bit を超えるstd::bitset の 1 になっているビットのうち...
|
|
2
2
|
|
|
3
3
|
「64bit以下であれば簡単に求まるけど、それを超えたときは?」って質問ですか?
|
|
4
|
-
であれば、64bitずつにぶった切ればいい(1bitずつのloopより64倍速い)ように思えますけど。
|
|
4
|
+
であれば、64bitずつにぶった切ればいい(1bitずつのloopより64倍速い)ように思えますけど。
|
|
5
|
+
|
|
6
|
+
バカ(だけど簡単)なやり方なら、「to_string()で文字列化し、bit数 - '1'の現れる最初の位置」とか。
|
1
微修正
answer
CHANGED
|
@@ -1,4 +1,4 @@
|
|
|
1
1
|
> サイズが 64bit を超えるstd::bitset の 1 になっているビットのうち...
|
|
2
2
|
|
|
3
3
|
「64bit以下であれば簡単に求まるけど、それを超えたときは?」って質問ですか?
|
|
4
|
-
であれば、64bitずつにぶった切ればいいように思えますけど。
|
|
4
|
+
であれば、64bitずつにぶった切ればいい(1bitずつのloopより64倍速い)ように思えますけど。
|