5
Potrzebuję implementacji wydajnej tablicy bitów w C. Z tego, co widziałem, C nie obsługuje tego, więc możesz użyć tablicy liczb całkowitych (według jednej strony, na którą patrzyłem) a następnie użyj przesunięcia, aby uzyskać dostęp do poszczególnych bitów. Czy po prostu deklaracja tablicy bool byłaby tym samym lub czy jest to mniej pamięci wydajne?bool array vs bit array w C
''bool' w C jest wewnętrznie" int ". '_bool []' używa około 32 razy (dawaj lub weź) tyle pamięci co tablica liczb całkowitych z przesunięciem bitowym. – EOF
Jeśli korzystasz z C++, to std :: vector oferuje optymalizowaną przestrzeń dyskową, którą opisujesz. –
@EOF: '_Bool' (nie' _bool') ma zwykle 1 bajt, nie jest tego samego rozmiaru co 'int'. –