C++ Bitset und seine Anwendung
Ein Bitset ist ein Array von bool, aber jeder boolesche Wert wird nicht separat gespeichert, stattdessen optimiert bitset den Platz so, dass jeder bool nur 1 Bit Platz benötigt, sodass der Platz, der von bitset bs eingenommen wird, kleiner ist als der von bool bs[N] und vector bs( N) . Eine Einschränkung von Bitset ist jedoch, dass....