diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2017-03-28 16:19:57 +0200 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2017-03-28 16:19:57 +0200 |
| commit | a88416a7506c1c1d3f842c0a62168c81b9601798 (patch) | |
| tree | b7b81a4169f097e9189ce36b9c57c712aa32df2f | |
| parent | d5462708d0fa2465bc821ff52a2406b622646cc7 (diff) | |
Add for loop to iterate over all subsets of a bitmask.
| -rw-r--r-- | other/bitOps.cpp | 2 | ||||
| -rw-r--r-- | tcr.pdf | bin | 300533 -> 300834 bytes |
2 files changed, 2 insertions, 0 deletions
diff --git a/other/bitOps.cpp b/other/bitOps.cpp index b75304f..8bad842 100644 --- a/other/bitOps.cpp +++ b/other/bitOps.cpp @@ -12,3 +12,5 @@ a ^= (1 << j) a = -1 // Setzt die ersten n Bits auf 1. Achtung: Overflows. a = (1 << n) - 1 +// Iteriert über alle Teilmengen einer Bitmaske (außer der leeren Menge). +for (int subset = bitmask; subset > 0; subset = (subset - 1) & bitmask) Binary files differ |
