青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

woaidongmao

文章均收錄自他人博客,但不喜標題前加-[轉貼],因其丑陋,見諒!~
隨筆 - 1469, 文章 - 0, 評論 - 661, 引用 - 0
數據加載中……

使用std::vector 的陷阱

在使用std的容器的時候,不少人喜歡用vector, 因為比起list,更省空間,而且可以根據index直接讀取某個值,而不用一個個枚舉來取.

但是,std::vector確實有一些值得注意的陷阱, 這里先說其中一個, 請看以下代碼.

std::vector< int >  values;

values.push_back(1);

values.push_back(2);

values.push_back(3);

values.erase(values.begin() + 1);

乍看之下,這幾行簡單的代碼沒什么 問題. 實際執行起來, 還是沒什么問題 , 但卻有一個陷阱. 由于例子里面用的是intvector,所以這樣做沒有任何問題, ,假如不是一個int, 而是一個類,一個結構體,類或結構體里面還有指針, 那就很可能出問題了. why?

因為vector不象list,vector始終要保持一個完整的內存結構(因為就是一個數組),這樣才可以讓values[1]這樣的方式正確運行. 但是,如果要在vector中間刪掉一個成員的話,vector是這樣做的, 先把該成員后面的一個成員,一直到最后一個成員往前一位置拷貝,這樣需要刪除的成員已經被后面的覆蓋了, 然后再刪除最后一個成員,這樣,vector又能保持一段完整的內存結構了注意,因為最后一個成員會被刪除,而如果這個成員里面有一個成員變量是指針, 那析構函數很有可能會把這個指針指向的地方釋放掉這樣,即使最后一個成員被復制了一份 到倒數第2的位置,也因為在他本身被刪除的時候,把倒數第2(也就是它的復制) 的指針成員所指向的地方給釋放了! 如圖:

                      clip_image002

解決的辦法也很簡單, 最少有2. 1,  增加作為vector類型的類的拷貝構造函數, 因為vectorerase的時候會發生一次拷貝,讓拷貝構造函數不單單是復制指針,還把指針所指向的內容給拷貝一份,這樣就不會導致被最后一個成員釋放的時候一起釋放掉了. 2, 如果有引用記數的話,如智能指針, 就不會被釋放掉了。不過如果一般編碼里面不需要用到引用記數的話,還是方法1比較簡便

 

posted on 2009-09-02 22:36 肥仔 閱讀(7532) 評論(30)  編輯 收藏 引用 所屬分類: Boost & STL

評論

# re: 使用std::vector 的陷阱  回復  更多評論   

不明白為什么成員變量是指針就把指針所指的地方析構,是你的類實現的問題嗎?

int *p1 = new int(1);
int *p2 = p1;

vector< int* > ivec;
ivec.push_back(p1);
ivec.push_back(p2);

當我把vector中的p2 erase掉之后,p1所指無物?
2009-09-03 09:20 | nelson

# re: 使用std::vector 的陷阱[未登錄]  回復  更多評論   

其實我覺得這不是vector給你設的“陷阱”,STL容器只有責任維護你給他的東西,但沒理由維護這個東西里面的東西。不僅僅是vector,STL所有的容器如果按你這種思維去用,都會出問題:
class Test
{
int *a;
~Test()
{
delete a;
}
};
std::vector<Test> 維護Test::a其實應該是你的責任。
2009-09-03 13:37 | Kevin Lynx

# re: 使用std::vector 的陷阱  回復  更多評論   

所有容器里面都應該只存儲簡單數據結構,一旦數據結構為復雜數據結構時,則應該存儲該數據的指針。
2009-09-15 16:55 | davidfan

# re: 使用std::vector 的陷阱  回復  更多評論   

Last time I downloaded the mp ringtones with the help of the <a href="http://www.milliontones.com">ringtones</a> site and used to be completely satisfied.
2010-06-24 17:54 | ConnerThelma30

# re: 使用std::vector 的陷阱  回復  更多評論   

I think that you really know how not easy could the custom term paper creating be. But, you shouldn’t be confused, simply because the term paper writing services present the do my essay papers and there’s no problem to buy custom writing services and be satisfied.
2010-09-28 17:58 | buy essays cheap

# re: 使用std::vector 的陷阱  回復  更多評論   

Frequently, that is better to buy essays, particularly if you do not have an opportunity to compose even an easy academic task.
2010-12-10 20:13 | custom essays

# re: 使用std::vector 的陷阱  回復  更多評論   

Excellent post. I was checking continuously this blog and I'm impressed! Very useful information specifically the last part :) I care for such info a lot. I was looking for this certain information for a very long time. Thank you and good luck.
2013-10-03 07:48 | have a peek here

# re: 使用std::vector 的陷阱  回復  更多評論   

I do not even understand how I stopped up here, but I assumed this publish used to be good. I don't realize who you might be but certainly you're going to a well-known blogger if you aren't already ;) Cheers!
2013-10-22 17:32 | agen bola

# re: 使用std::vector 的陷阱  回復  更多評論   

I like the valuable info you provide in your articles. I'll bookmark your weblog and check again here frequently. I'm quite certain I'll learn a lot of new stuff right here! Best of luck for the next!
2013-11-08 10:14 | Navigate Here

# re: 使用std::vector 的陷阱  回復  更多評論   

但沒理由維護這個東西里面的東西。不僅僅是vector,所有的容器如果按你這種思維去用,都會出問題 為復雜數據結構時,則應該存儲該數據
2014-09-10 21:40 | Agen Tangkas

# re: 使用std::vector 的陷阱  回復  更多評論   

果按你這種思維去用,都會出問題 為復雜數據結構時,則應該

http://uefa88.net
2014-09-10 21:42 | Agen Tangkas Terpercaya

# re: 使用std::vector 的陷阱  回復  更多評論   

實應該是你的責任。的容器如果按你員變量是指針就把指針所指的地方析構

http://www.sidikjaritermurah.com
2014-09-10 21:44 | Mesin Absensi Sidik Jari

# re: 使用std::vector 的陷阱  回復  更多評論   

一旦數據結構為復雜數據結構時,則應該存儲該數據的指針。

http://multibet88.org
2014-10-16 03:22 | judi online

# re: 使用std::vector 的陷阱  回復  更多評論   

http://agent108.org
2014-10-16 16:16 | judi bola

# re: 使用std::vector 的陷阱  回復  更多評論   

則應該存儲該數據的指針。

http://homebet88.com
2014-10-16 16:18 | agen bola terpercaya

# re: 使用std::vector 的陷阱  回復  更多評論   

都會出問題 為復雜數 http://citibet88.com
2014-10-16 16:18 | taruhan bola

# re: 使用std::vector 的陷阱  回復  更多評論   

一旦數據結構為復雜數據結構時 http://speedbet88.com
2014-10-16 16:19 | agen bola

# re: 使用std::vector 的陷阱  回復  更多評論   

但沒理由維護這個東西里面的東西。所有的容器如果按你這種思維去用,則應該存儲該數據 http://www.speedbet88.biz
2014-10-25 03:24 | agen bola

# # re: 使用std::vector 的陷阱 回復 更多評論   回復  更多評論   

我們的<a代理href="http://agent108.org">朱迪·博拉網</A>最好的,最大的,最可靠的agent108 - 給促銷獎金10萬每存款將獲得5%的獎金
存取速度非常快,馬上加入我們的行列。
2014-10-28 17:30 | milestone

# re: 使用std::vector 的陷阱  回復  更多評論   

但沒理由維護這個東西里面的東西。所有的容器如果按你這種思維去用,則應該存儲該數據 http://www.citibet88.com
2014-10-29 18:03 | taruhan bola

# re: 使用std::vector 的陷阱  回復  更多評論   

很不錯的博客,謝謝分享這個非常有趣的信息。保持成功
2014-11-18 22:03 | sbobet online

# re: 使用std::vector 的陷阱  回復  更多評論   

但沒理由維護這個東西里面的東西。所有的容器如果按你這種思維去用,則應該存儲該數據
2014-11-20 20:51 | agen bola terpercaya

# re: 使用std::vector 的陷阱  回復  更多評論   

www.on303.com adalah agen judi bola terpercaya di indonesia , dengan customer service yang ramah siap membantu anda semua.
2015-07-14 13:42 | judi bola

# re: 使用std::vector 的陷阱  回復  更多評論   

この記事では、読者のために非常に良いと便利です。知識の共有をありがとうございました
2016-02-18 11:12 | obat penggugur kandungan

# re: 使用std::vector 的陷阱  回復  更多評論   

私のような初心者のための読書の多くを必要とし、様々なブログ上の情報を検索します。あなたはとても素敵を共有し、私を鼓舞し、記事
2016-03-18 10:30 | cara menggugurkan kandungan

# re: 使用std::vector 的陷阱  回復  更多評論   

容器只有責任維護你給他的東西,但沒理由維護這個東西里面的東西。不僅僅是vector,STL所有的容器如果按你這種思維去用
2016-04-22 13:26 | Cara Menggugurkan Kandungan

# re: 使用std::vector 的陷阱  回復  更多評論   

如果有引用記數的話,如智能指針, 就不會被釋放掉了。不過如果一般編碼里面不需要用到引用記數的話,還是方法1比較簡便
2016-04-22 13:27 | Obat Penggugur Kandungan

# re: 使用std::vector 的陷阱  回復  更多評論   

Mate this is a very nice blog here. I wanted to comment & say that I enjoyed reading your posts & they are all very well written out. You make blogging look easy lol I’ll attemp to start a blog later today and I hope it’s half as good as your blog! Much success to you!
2016-06-13 20:18 | Dr.Aborsi Kandungan

# re: 使用std::vector 的陷阱  回復  更多評論   

I would like to start a pressure group of Australian authors whose purpose is to remind the buyers at Council Libraries that one of their functions is to support and nurture Australian Literature.
2016-06-16 11:14 | klinik apotik24
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲片在线资源| 免费成人黄色av| 亚洲精品久久久久| 欧美一级二区| 午夜精品美女久久久久av福利| 免费在线亚洲欧美| 六月丁香综合| 国内精品久久久久久| 亚洲视频在线观看免费| 中文一区字幕| 欧美精品自拍偷拍动漫精品| 欧美福利电影网| 亚洲福利免费| 欧美不卡三区| 亚洲二区精品| 999在线观看精品免费不卡网站| 美日韩免费视频| 亚洲丰满少妇videoshd| 亚洲经典在线| 欧美久久久久久蜜桃| 亚洲精品久久视频| 亚洲性图久久| 国产精品一区二区在线| 午夜欧美不卡精品aaaaa| 久久国产精品第一页| 国产日韩亚洲欧美精品| 久久精品免费看| 欧美韩国日本一区| 亚洲免费激情| 国产精品呻吟| 欧美一区视频在线| 欧美88av| 在线综合欧美| 国产日产欧美精品| 久久一区免费| 亚洲毛片一区二区| 欧美一级夜夜爽| 激情久久五月天| 欧美高清视频在线播放| 99视频精品全国免费| 午夜亚洲视频| 在线观看精品视频| 欧美精品国产一区| 亚洲欧美日韩国产成人| 欧美成年人网| 亚洲欧美激情四射在线日| 国产亚洲精品bt天堂精选| 浪潮色综合久久天堂| 亚洲精选在线观看| 久久久国产成人精品| 亚洲人成网站精品片在线观看| 欧美视频在线免费看| 欧美一区三区二区在线观看| 亚洲国产视频a| 欧美一区二区三区免费在线看| 一区精品久久| 国产精品乱码人人做人人爱| 久久精品免费看| 一本色道久久88亚洲综合88| 久久五月天婷婷| 亚洲午夜激情| 在线日韩电影| 国产欧美日韩伦理| 欧美久久一级| 久久蜜桃资源一区二区老牛| 一区二区电影免费在线观看| 欧美99久久| 久久成人免费电影| 亚洲天堂免费观看| 亚洲经典自拍| 好吊日精品视频| 国产精品色午夜在线观看| 欧美成人免费全部观看天天性色| 亚洲欧美日韩一区二区三区在线观看 | 一区视频在线| 国产精品视频一二| 欧美人成免费网站| 美女主播视频一区| 久久精品91| 午夜精品一区二区三区四区| 日韩视频一区| 91久久精品国产91性色| 老司机精品福利视频| 久久精品日韩欧美| 西西人体一区二区| 中文在线资源观看网站视频免费不卡 | 亚洲免费电影在线| 久久免费一区| 性刺激综合网| 亚洲欧美日韩精品在线| 在线性视频日韩欧美| 亚洲人成77777在线观看网| 加勒比av一区二区| 国产欧美日韩麻豆91| 国产精品久久久一区麻豆最新章节| 欧美丰满高潮xxxx喷水动漫| 免费成人在线观看视频| 久久久久九九九九| 久久人人爽人人| 久久综合狠狠综合久久综合88| 欧美一区二区日韩| 久久国产精品久久久| 久久国产一区二区| 久久久久久网站| 久久在线91| 免费亚洲一区| 欧美久久久久久久久久| 欧美日韩午夜在线视频| 国产精品国产福利国产秒拍| 国产精品每日更新| 国产欧美日韩综合一区在线观看| 国产精品视频免费在线观看| 国产日韩精品一区二区三区| 国产偷国产偷精品高清尤物| 狠狠色综合播放一区二区| 在线播放日韩专区| 亚洲久色影视| 亚洲午夜精品视频| 欧美有码在线观看视频| 久久亚洲春色中文字幕| 欧美大尺度在线| 亚洲精选视频在线| 羞羞色国产精品| 久久伊人亚洲| 欧美日韩国产免费| 国产欧美一区二区三区在线看蜜臀| 国产精品视频观看| 亚洲电影免费在线观看| 一区二区三欧美| 久久狠狠久久综合桃花| 欧美成人网在线| 一本色道久久综合一区| 欧美一区二区播放| 美女视频黄免费的久久| 国产精品福利久久久| 国产主播一区| 亚洲视频二区| 久久综合福利| 一区二区三区视频在线观看| 欧美主播一区二区三区| 欧美v国产在线一区二区三区| 欧美午夜免费影院| 在线观看日韩国产| 亚洲一区三区在线观看| 蜜臀久久久99精品久久久久久| 亚洲毛片网站| 久久人人爽人人爽爽久久| 国产精品a级| 最新日韩在线| 久久激情视频久久| 日韩视频中午一区| 免费观看一级特黄欧美大片| 国产精品久久7| 亚洲精品乱码久久久久| 久久福利一区| 99视频国产精品免费观看| 狂野欧美性猛交xxxx巴西| 国产精品日韩在线| 99re国产精品| 欧美成人久久| 久久精品99国产精品日本| 欧美新色视频| 99亚洲视频| 欧美刺激性大交免费视频 | 一本一本a久久| 欧美激情第3页| 激情视频亚洲| 久久久久免费| 亚洲一区日韩| 国产精品久久毛片a| 一本久久a久久精品亚洲| 免费欧美日韩| 久久久久久夜| 激情亚洲网站| 久久精品中文字幕一区| 亚洲深夜影院| 国产精品h在线观看| 一二美女精品欧洲| 亚洲精品激情| 欧美精品一区三区| 99视频一区| 亚洲精品乱码久久久久久久久| 欧美mv日韩mv国产网站| 在线观看一区二区精品视频| 久久精品欧美| 性色av一区二区三区| 国产一区 二区 三区一级| 久久久久高清| 久久精品成人一区二区三区蜜臀 | 欧美国产视频日韩| 裸体歌舞表演一区二区| 亚洲东热激情| 亚洲成人在线视频网站| 蜜臀久久久99精品久久久久久| 亚洲高清资源| 亚洲精品日本| 国产精品久久久久久久电影 | 性久久久久久| 一区二区自拍| 亚洲激情中文1区|