mzuenni tests

1 files changed, 18 insertions, 0 deletions

diff --git a/content/other/bitOps.cpp b/content/other/bitOps.cpp
new file mode 100644
index 0000000..8079305
--- /dev/null
+++ b/content/other/bitOps.cpp
@@ -0,0 +1,18 @@
+// Iteriert über alle Teilmengen einer Bitmaske
+// (außer der leeren Menge).
+for (int subset = bitmask; subset > 0;
+     subset = (subset - 1) & bitmask)
+
+// Zählt Anzahl der gesetzten Bits.
+int numberOfSetBits(int i) {
+	i = i - ((i >> 1) & 0x5555'5555);
+	i = (i & 0x3333'3333) + ((i >> 2) & 0x3333'3333);
+	return (((i + (i >> 4)) & 0x0F0F'0F0F) * 0x0101'0101) >> 24;
+}
+
+// Nächste Permutation in Bitmaske
+// (z.B. 00111 => 01011 => 01101 => ...)
+ll nextPerm(ll v) {
+	ll t = v | (v - 1);
+	return (t+1) | (((~t & -~t) - 1) >> (__builtin_ctzll(v) + 1));
+}