爲什麼boost :: dynamic_bitset模板？

Question

我之前使用boost::dynamic_bitset作爲boost::dynamic_bitset<>，沒有真正考慮它爲什麼是模板化的。

儘管我可以理解爲什麼std::bitset是模板化的（模板類型用於指定位集的大小），但現在我遇到了一些形式爲boost::dynamic_bitset<unsigned char>的代碼，我無法弄清楚模板的要點類型。

boost::dynamic_bitset<unsigned char>與boost::dynamic_bitset<>有什麼不一樣？在任何情況下都應該使用另一個嗎？

Answer 1

從the documentation：

template <typename Block, typename Allocator> 
class dynamic_bitset { // ... 

的dynamic_bitset是一個模板，最明顯的好處是，你可以指定自己的Allocator類型。這對於許多原因（性能，內存鄰接，調試）可能是有用的。如果其內部存儲需要增長以容納更多位，dynamic_bitset確實通過Allocator分配。

此外，它允許您指定一個Block類型，它是用於表示一串位的基礎原語。您可能需要根據所使用的平臺更改塊類型，或者取決於您願意使用多少內存（例如，較小的Block類型會導致浪費較少的內存（如果不是所有位都很重要）。