談?wù)剉ector的特殊性之為什么它不是STL容器
前言
起因是這樣的,昨天在查C++11的range base for loop相關(guān)的東西的時候,看到說vector< bool >是一個proxy iterator,非常的特殊,于是就好奇的研究了一下。
首先vector< bool> 并不是一個通常意義上的vector容器,這個源自于歷史遺留問題。
早在C++98的時候,就有vector< bool>這個類型了,但是因為當(dāng)時為了考慮到節(jié)省空間的想法,所以vector< bool>里面不是一個Byte一個Byte儲存的,它是一個bit一個bit儲存的!
因為沒有直接去給一個bit來操作,所以用operator[]的時候,正常容器返回的應(yīng)該是一個對應(yīng)元素的引用,但是對于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>不是一個標(biāo)準(zhǔn)容器,就是因為它不能支持一些容器該有的基本操作。
What is the correct way of using C++11's range-based for?
條款6:當(dāng)auto推導(dǎo)出意外的類型時,使用顯式的類型初始化語義
總結(jié)
以上就是這篇文章的全部內(nèi)容了,希望本文的內(nèi)容對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,謝謝大家對我們的支持。
欄 目:C語言
下一篇:如何調(diào)用C標(biāo)準(zhǔn)庫的exit函數(shù)詳解
本文標(biāo)題:談?wù)剉ector的特殊性之為什么它不是STL容器
本文地址:http://mengdiqiu.com.cn/a1/Cyuyan/229.html
您可能感興趣的文章
- 04-02c語言的正則匹配函數(shù) c語言正則表達(dá)式函數(shù)庫
- 04-02c語言中對數(shù)函數(shù)的表達(dá)式 c語言中對數(shù)怎么表達(dá)
- 04-02C語言中怎么打出三角函數(shù) c語言中怎么打出三角函數(shù)的值
- 01-10c語言求1+2+...+n的解決方法
- 01-10求子數(shù)組最大和的解決方法詳解
- 01-10深入理解約瑟夫環(huán)的數(shù)學(xué)優(yōu)化方法
- 01-10深入二叉樹兩個結(jié)點的最低共同父結(jié)點的詳解
- 01-10數(shù)據(jù)結(jié)構(gòu)課程設(shè)計- 解析最少換車次數(shù)的問題詳解
- 01-10c語言 跳臺階問題的解決方法
- 01-10如何判斷一個數(shù)是否為2的冪次方?若是,并判斷出來是多少次方


閱讀排行
本欄相關(guān)
- 04-02c語言函數(shù)調(diào)用后清空內(nèi)存 c語言調(diào)用
- 04-02func函數(shù)+在C語言 func函數(shù)在c語言中
- 04-02c語言的正則匹配函數(shù) c語言正則表達(dá)
- 04-02c語言用函數(shù)寫分段 用c語言表示分段
- 04-02c語言中對數(shù)函數(shù)的表達(dá)式 c語言中對
- 04-02c語言編寫函數(shù)冒泡排序 c語言冒泡排
- 04-02c語言沒有round函數(shù) round c語言
- 04-02c語言分段函數(shù)怎么求 用c語言求分段
- 04-02C語言中怎么打出三角函數(shù) c語言中怎
- 04-02c語言調(diào)用函數(shù)求fibo C語言調(diào)用函數(shù)求
隨機閱讀
- 08-05dedecms(織夢)副欄目數(shù)量限制代碼修改
- 08-05DEDE織夢data目錄下的sessions文件夾有什
- 01-11Mac OSX 打開原生自帶讀寫NTFS功能(圖文
- 08-05織夢dedecms什么時候用欄目交叉功能?
- 01-11ajax實現(xiàn)頁面的局部加載
- 04-02jquery與jsp,用jquery
- 01-10delphi制作wav文件的方法
- 01-10使用C語言求解撲克牌的順子及n個骰子
- 01-10SublimeText編譯C開發(fā)環(huán)境設(shè)置
- 01-10C#中split用法實例總結(jié)