談談vector的特殊性之為什么它不是STL容器
前言
起因是這樣的,昨天在查C++11的range base for loop相關(guān)的東西的時候,看到說vector< bool >是一個proxy iterator,非常的特殊,于是就好奇的研究了一下。
首先vector< bool> 并不是一個通常意義上的vector容器,這個源自于歷史遺留問題。
早在C++98的時候,就有vector< bool>這個類型了,但是因為當時為了考慮到節(jié)省空間的想法,所以vector< bool>里面不是一個Byte一個Byte儲存的,它是一個bit一個bit儲存的!
因為沒有直接去給一個bit來操作,所以用operator[]的時候,正常容器返回的應該是一個對應元素的引用,但是對于vector< bool>實際上訪問的是一個”proxy reference”而不是一個”true reference”,返回的是”std::vector< bool>:reference”類型的對象。
而一般情況情況下
vector<bool> c{ false, true, false, true, false };
bool b = c[0];
auto d = c[0];
對于b的初始化它其實暗含了一個隱式的類型轉(zhuǎn)換。而對于d,它的類型并不是bool,而是一個vector< bool>中的一個內(nèi)部類。
而此時如果修改d的值,c中的值也會跟著修改
d = true; for(auto i:c) cout<<i<<" "; cout<<endl; //上式會輸出1 1 0 1 0
而如果c被銷毀,d就會變成一個懸垂指針,再對d操作就屬于未定義行為。
所以對于容器一些基本的操作它并不能滿足,諸如取地址給指針初始化操作【因為沒有辦法給單一一個bit來取地址,或者搞引用】
vector<bool> c{ false, true, false, true, false };
bool &tmp = c[0]; //錯誤,不能編譯,對于引用來說,因為c[0]不是一個左值
bool *p = &c[0]; //錯誤,不能編譯,因為無法將一個臨時量地址給綁定到指針
所以為什么說vector< bool>不是一個標準容器,就是因為它不能支持一些容器該有的基本操作。
What is the correct way of using C++11's range-based for?
條款6:當auto推導出意外的類型時,使用顯式的類型初始化語義
總結(jié)
以上就是這篇文章的全部內(nèi)容了,希望本文的內(nèi)容對大家的學習或者工作具有一定的參考學習價值,謝謝大家對腳本之家的支持。
相關(guān)文章
詳解應用程序與驅(qū)動程序通信DeviceIoControl
這種通信方式,就是驅(qū)動程序和應用程序自定義一種IO控制碼,然后調(diào)用DeviceIoControl函數(shù),IO管理器會產(chǎn)生一個MajorFunction為IRP_MJ_DEVICE_CONTROL,MinorFunction為自己定義的控制碼的IRP,系統(tǒng)就調(diào)用相應的處理IRP_MJ_DEVICE_CONTROL的派遣函數(shù)2021-06-06
C++實現(xiàn)圖的鄰接表存儲和廣度優(yōu)先遍歷實例分析
這篇文章主要介紹了C++實現(xiàn)圖的鄰接表存儲和廣度優(yōu)先遍歷,實例分析了C++實現(xiàn)圖的存儲與遍歷技巧,非常具有實用價值,需要的朋友可以參考下2015-04-04
C/C++實現(xiàn)對STORM運行信息查看及控制的方法
這篇文章主要介紹了C/C++實現(xiàn)對STORM運行信息查看及控制的方法,需要的朋友可以參考下2014-07-07
C++中的std::funture和std::promise實例詳解
在線程池中獲取線程執(zhí)行函數(shù)的返回值時,通常使用 std::future 而不是 std::promise 來傳遞返回值,這篇文章主要介紹了C++中的std::funture和std::promise實例詳解,需要的朋友可以參考下2024-05-05

