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

什么是容器類型？

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

bitset詳解？

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

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

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

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