爲什麼通過模板參數實現位集

Question

我知道位集不能動態分配，因爲它們基於模板參數。但爲什麼這些位集是以這種方式實現的呢？

謝謝

Answer 1

效率？因爲這是一個常見的用例？如果你想要一個動態位集，考慮vector<bool>。它甚至定義了一些操作。但請先閱讀this。

Answer 2

這樣做是爲了確保位集的特性儘可能接近未加密整數（否則廣泛用於表示位集）的特性。其中之一，負責大小是一個模板參數是要求沒有隱式動態內存分配。

對於動態尺寸比其他特徵更重要的情況，可以使用boost dynamic_bitset。