C ++ - Variable中的3個可能值？

Question

我需要存儲一個30個字母的組合，但每個字母只能是“0”，“1”或“2”。 當我使用sizeof（myString）時，它返回32。

我想使用這個30個字母組合來訪問一個數組的行，所以我想知道是否可以使用某種值的3值bool來存儲3個值中的1個。

Answer 1

3 ^ 30 = 205891132094649（~2E14），小於64位整數（~2E19）的最大值，因此您可以以1：1的方式將字符串映射到64位整數。

一個顯而易見的方法是將您的字符串視為base-3數字，轉換速度很慢。 將它作為基數4處理得快得多，然后可以完全通過比特移位（無模數除法/乘法）完成轉換，這是可能的，因為4 ^ 30仍然小於2 ^ 64。

Answer 2

允許你處理大小為C和C ++的最小單位（在結構中沒有位域使你的代碼非常不實用）就是char 。 即使它僅使用一個位，即使bool也會解析為char的大小。 因此，使用其他類型不會增加任何內存。 唯一可能的改進是使用與數組完全不同的類型。

Answer 3

Boost有一個用於3值布爾值的tri-bool庫，但我實際上並不建議你在這里使用它。 如上所述，最好只將值映射到填充為64位的2位數字。