首頁猿問為什么vector...

為什么vector <bool>不是STL容器？

C++

慕田峪4524236 2019-08-31 15:43:41

Scott Meyers的書第18項有效STL：50改進您對標準模板庫的使用的具體方法說要避免，vector <bool>因為它不是STL容器而且它實際上并不存在bool。以下代碼：vector <bool> v; bool *pb =&v[0];不會編譯，違反STL容器的要求。錯誤：cannot convert 'std::vector<bool>::reference* {aka std::_Bit_reference*}' to 'bool*' in initializationvector<T>::operator []返回類型應該是T&，但為什么它是一個特殊情況vector<bool>？什么是vector<bool>真正組成的呢？該項目進一步說：deque<bool> v; // is a STL container and it really contains bools這可以用作替代品vector<bool>嗎？有人可以解釋一下嗎？

查看完整描述

3 回答

泛舟湖上清波郎朗

TA貢獻1818條經驗獲得超3個贊

出于空間優(yōu)化的原因，C ++標準（早在C ++ 98中）顯式地調用了vector<bool>一個特殊的標準容器，其中每個bool僅使用一位空間而不是一個字節(jié)作為普通bool（實現一種“動態(tài)bitset”）。作為這種優(yōu)化的交換，它不提供普通標準容器的所有功能和接口。

在這種情況下，由于你不能在一個字節(jié)內取一個位的地址，所以諸如operator[]不能返回一個bool&但卻返回一個允許操縱有問題的特定位的代理對象。由于此代理對象不是a bool&，因此您無法將其地址分配給bool*“正?！比萜魃系拇祟惒僮鲉T調用的結果。反過來，這意味著這bool *pb =&v[0];不是有效的代碼。

另一方面deque，沒有任何這樣的專業(yè)化調用，所以每個bool取一個字節(jié)，你可以從值返回的地址operator[]。

最后請注意，MS標準庫的實現（可以說）是次優(yōu)的，因為它使用一個小的塊大小來表示deques，這意味著使用deque作為替代并不總是正確的答案。

反對回復 2019-08-31