庫:沒錯誤,比框架小,用來解決小問題。
創(chuàng)新互聯(lián)是一家集網(wǎng)站建設(shè),桐鄉(xiāng)企業(yè)網(wǎng)站建設(shè),桐鄉(xiāng)品牌網(wǎng)站建設(shè),網(wǎng)站定制,桐鄉(xiāng)網(wǎng)站建設(shè)報價,網(wǎng)絡(luò)營銷,網(wǎng)絡(luò)優(yōu)化,桐鄉(xiāng)網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè),幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強(qiáng)企業(yè)競爭力??沙浞譂M足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時我們時刻保持專業(yè)、時尚、前沿,時刻以成就客戶成長自我,堅持不斷學(xué)習(xí)、思考、沉淀、凈化自己,讓我們?yōu)楦嗟钠髽I(yè)打造出實用型網(wǎng)站。框架:解決開發(fā)中某個功能很全。
STL:標(biāo)準(zhǔn)規(guī)范,代碼不一樣,風(fēng)格,框架有差異
包括:
算法
容器
STL包括:
容器:容納數(shù)據(jù)的結(jié)構(gòu)
迭代器:扮演容器和算法的膠合劑
空間配置器:內(nèi)存空間(動態(tài)分配)的分配與管理
配接器:一種修飾容器的東西:stack,queue,eg:反向迭代器
更約束,不支持遍歷
算法#include<algorithm>
仿函數(shù)
迭代器:指向一個迭代器,類似指針(一個類型封裝的指針)
迭代器失效:類似野指針,和刪除有關(guān)
erase參數(shù)
1.一個位置(迭代器)
2.位置區(qū)域(迭代器)
迭代器(iterator)是一個可以對其執(zhí)行類似指針的操作(如:解除引用(operator*())和遞增(operator++()))的對象,我們可以將它理解成為一個指針。但它又不是我們所謂普通的指針,我們可以稱之為廣義指針,你可以通過sizeof(vector::iterator)來查看,所占內(nèi)存并不是4個字節(jié)。
首先對于vector而言,添加和刪除操作可能使容器的部分或者全部迭代器失效。那為什么迭代器會失效呢?vector元素在內(nèi)存中是順序存儲,試想:如果當(dāng)前容器中已經(jīng)存在了10個元素,現(xiàn)在又要添加一個元素到容器中,但是內(nèi)存中緊跟在這10個元素后面沒有一個空閑空間,而vector的元素必須順序存儲一邊索引訪問,所以我們不能在內(nèi)存中隨便找個地方存儲這個元素。于是vector必須重新分配存儲空間,用來存放原來的元素以及新添加的元素:存放在舊存儲空間的元素被復(fù)制到新的存儲空間里,接著插入新的元素,最后撤銷舊的存儲空間。這種情況發(fā)生,一定會導(dǎo)致vector容器的所有迭代器都失效。
我們看到實現(xiàn)上述所說的分配和撤銷內(nèi)存空間的方式以實現(xiàn)vector的自增長性,效率是極其低下的。為了使vector容器實現(xiàn)快速的內(nèi)存分配,實際分配的容器會比當(dāng)前所需的空間多一些,vector容器預(yù)留了這些額外的存儲區(qū),用來存放新添加的元素,而不需要每次都重新分配新的存儲空間。你可以從vector里實現(xiàn)capacity和reserve成員可以看出這種機(jī)制。
capacity和size的區(qū)別:size是容器當(dāng)前擁有的元素個數(shù),而capacity則指容器在必須分配新存儲空間之前可以存儲的元素總數(shù)。
vector迭代器的幾種失效的情況: 1.當(dāng)插入(push_back)一個元素后,end操作返回的迭代器肯定失效。 2.當(dāng)插入(push_back)一個元素后,capacity返回值與沒有插入元素之前相比有改變,則需要重新加載整個容器,此時first和end操作返回的迭代器都會失效。 3.當(dāng)進(jìn)行刪除操作(erase,pop_back)后,指向刪除點的迭代器全部失效;指向刪除點后面的元素的迭代器也將全部失效。
deque迭代器的失效情況: 在C++Primer一書中是這樣限定的: 1.在deque容器首部或者尾部插入元素不會使得任何迭代器失效。 2.在其首部或尾部刪除元素則只會使指向被刪除元素的迭代器失效。 3.在deque容器的任何其他位置的插入和刪除操作將使指向該容器元素的所有迭代器失效
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn,海內(nèi)外云服務(wù)器15元起步,三天無理由+7*72小時售后在線,公司持有idc許可證,提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢,專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應(yīng)用場景需求。
網(wǎng)頁標(biāo)題:STL庫初探-創(chuàng)新互聯(lián)
標(biāo)題網(wǎng)址:http://www.rwnh.cn/article10/cejjgo.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供微信小程序、標(biāo)簽優(yōu)化、做網(wǎng)站、微信公眾號、電子商務(wù)、網(wǎng)頁設(shè)計公司
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容