鍍金池/ 問答/C++  Linux/ std::vector<std::string>是否需要手動內(nèi)存釋放

std::vector<std::string>是否需要手動內(nèi)存釋放?

實踐中遇到使用vector<string>作為局部變量臨時存儲大量string的情況,發(fā)現(xiàn)運行后大量內(nèi)存未被釋放,看了一下相關(guān)的問題,一般都建議使用swap來釋放內(nèi)存,請問如果不使用swap是否真的會存在內(nèi)存泄漏嗎?使用vector<string>存儲大量string的最佳實踐是什么?

回答
編輯回答
乖乖瀦

vector<int>無需釋放內(nèi)存,但是vector<string>需要swap釋放
當(dāng)然你會疑惑 int無需釋放內(nèi)存,string 也無需釋放內(nèi)存(會自動析構(gòu)釋放),但是為什么在vector中不一樣?
vector<int>等內(nèi)置類型無需釋放內(nèi)存,自動釋放。string類型的本質(zhì)是指針,vector<string> ,vector<int*>等指針類型需要手動swap釋放。

2018年3月3日 02:10
編輯回答
我甘愿

vector<string>析構(gòu)時,vector和string申請的內(nèi)存都會被正確釋放,不會引發(fā)內(nèi)存泄漏。但這些內(nèi)存不一定會被返還給操作系統(tǒng)。即這一部分內(nèi)存已經(jīng)可用,但依然被進(jìn)程持有,參見。注:std::vector<std::string>().swap(x)在釋放內(nèi)存上的效果和直接析構(gòu)x沒有區(qū)別,它依賴于vector的析構(gòu)來完成內(nèi)存釋放。這種方案可以安全的清空x,并釋放其持有的內(nèi)存,隨后x依然可用。

如果你在vector被析構(gòu)前觀察到大量內(nèi)存未被釋放,那么可能是vector額外持有內(nèi)存導(dǎo)致的(調(diào)用vector::capacity可檢查vector持有多少內(nèi)存)。vector的內(nèi)存管理機制會導(dǎo)致這一現(xiàn)象——vector可能不會在移除元素后釋放內(nèi)存,vector可能會申請多一倍的內(nèi)存——這是為了降低添加/移除元素時的拷貝開銷。

在需要釋放vector持有的額外內(nèi)存時,標(biāo)準(zhǔn)做法是調(diào)用 vector::shrink_to_fit 。考慮到shrink_to_fit是實現(xiàn)相關(guān)的,也可以自己編寫一個:

std::vector<std::string> a(100, "abc");
a.erase(a.begin(), a.begin() + 10);
{ // shrink to fit
    std::vector<std::string> b;
    b.reserve(a.size());
    std::move(a.begin(), a.end(), std::back_inserter(b));
    a = std::move(b);
}
{ // another workaround
    a = std::vector<std::string>(std::make_move_iterator(a.begin()), std::make_move_iterator(a.end()));
}
2018年1月31日 05:33
編輯回答
撥弦

vector這么做是為了避免頻繁分配內(nèi)存和拷貝。因為vector設(shè)計接近數(shù)組,要求數(shù)據(jù)連續(xù)存放。如果刪除元素就釋放內(nèi)存,以后再添加可能會連續(xù)可用空間不夠,需要移動到其他的內(nèi)存區(qū)域。因為string內(nèi)部的字符串?dāng)?shù)據(jù)在堆里,并沒有直接放在vector中,而且從vector中刪除時會釋放掉數(shù)據(jù)。所以你不必?fù)?dān)心vector沒有釋放的空間,一般都是很小的。除非你的vector的數(shù)據(jù)量變化幅度極大,一般是不用收縮vector的。

2017年2月13日 04:39