什么是容器類型？容器是用來存儲數(shù)據(jù)的工具。C有許多容器類型，如向量、映射、位集等。就像在C中一樣，如果創(chuàng)建一個字符串，它就是一個數(shù)組。這個數(shù)組可以形象地稱為容器，用來存儲字符串的容器并不是那么簡單。b

什么是容器類型？

容器是用來存儲數(shù)據(jù)的工具。C有許多容器類型，如向量、映射、位集等。就像在C中一樣，如果創(chuàng)建一個字符串，它就是一個數(shù)組。這個數(shù)組可以形象地稱為容器，用來存儲字符串的容器并不是那么簡單。

bitset詳解？

位集是位操作的對象。該值僅為0或1，即false和true。在內(nèi)部維護一個長數(shù)組。最初，只有一個long，因此位集的最小大小是64。隨著存儲的元素越來越多，位集將動態(tài)擴展，最終n long將存儲在內(nèi)部。這些操作是透明的。

使用1位指示數(shù)據(jù)是否已出現(xiàn)，0表示未出現(xiàn)，1表示已出現(xiàn)。使用時，可以通過某個數(shù)字是否為0，以及該數(shù)字是否出現(xiàn)過來表示。

1g空間有8102410241024=8.5810^9位，也就是說，它可以代表85億個不同的數(shù)字。

注意：多線程在沒有外部同步的情況下操作一個位集是不安全的。