2 回答

TA貢獻(xiàn)1995條經(jīng)驗(yàn) 獲得超2個(gè)贊
先寫(xiě)一個(gè)循環(huán)來(lái)迭代容器中的元素,如果迭代元素是要?jiǎng)h除的元素,則刪除之。
代碼如下所示:
vector<int> intContainer;
for(vector<int>::iterator is = intContainer.begin(); it != intContainer.end(); ++it)
{
if ( *it == 25)
intContainer.erase(it);
}。借助remove算法來(lái)達(dá)到刪除元素的目的。
vector<int> intContainer;
size_t before_size = intContainer.size();
remove(intContainer.begin(), intContainer.end(), 25);
size_t after_size = intContainer.size();
運(yùn)行程序以后發(fā)現(xiàn)before_size和after_size是一樣的,說(shuō)明元素并沒(méi)有被真正刪除。寫(xiě)出以上程序,是處于對(duì)remove算法的不了解而致。STL中remove算法會(huì)將不該刪除的元素前移,然后返回一個(gè)迭代器,該迭代器指向的是那個(gè)應(yīng)該刪除的元素,僅此而已。所以如果要真正刪除這一元素,在調(diào)用remove之后還必須調(diào)用erase,這就是STL容器元素刪除的"erase_remove"的慣用法。
vector<int> intContainer;
intContainer.erase( remove(intContainer.begin(), intContainer.end(), 25), intContainer.end());
erase-remove的慣用法適用于連續(xù)內(nèi)存容器,比如vector,deque和string,它也同樣適用于list,但是并不是推薦的方法,因?yàn)槭褂胠ist成員函數(shù)remove會(huì)更高效,
代碼如下:
list<int> list_int;
....
list_int.remove(25);
標(biāo)準(zhǔn)關(guān)聯(lián)容器沒(méi)有remove成員函數(shù),使用STL算法的remove函數(shù)時(shí)編譯同不過(guò)。所以上述remove形式對(duì)于標(biāo)準(zhǔn)關(guān)聯(lián)容器并不適用。
在這種情況下,解決辦法就是調(diào)用erase:
map<int, int> mapContainer;
...
mapContainer.erase(25);
對(duì)于標(biāo)準(zhǔn)關(guān)聯(lián)容器,這樣的元素刪除方式是簡(jiǎn)單有效的,時(shí)間復(fù)雜度為O(logn).
當(dāng)需要?jiǎng)h除的不是某一個(gè)元素,而是具備某一條件的元素的時(shí)候,只需要將remove替換成remove_if即可
bool Is2BeRemove(int value)
{
return value < 25;
}
vector<int> nVec;
list<int> nList;
....
nVec.erase(remove_if(nVec.begin(), nVec.end(), Is2BeRemove), nVec.end());
nList.remove_if(Is2BeRemove);
刪除容器中具有特定值的元素:
如果容器是ector、string或者deque,使用erase-remove的慣用法。如果容器是list,使用list::remove。如果容器是標(biāo)準(zhǔn)關(guān)聯(lián)容器,使用它的erase成員函數(shù)。
刪除容器中滿足某些條件的元素:
如果容器是ector、string或者deque,使用erase-remove_if的慣用法。如果容器是list,使用list::remove_if。如果容器是標(biāo)準(zhǔn)關(guān)聯(lián)容器,使用remove_copy_if & swap 組合算法。

TA貢獻(xiàn)1827條經(jīng)驗(yàn) 獲得超8個(gè)贊
第一種辦法使用 clear ,清空元素,但不回收空間
vecInt.clear();
j=vecInt.capacity();//j=512i=vecInt.size();//i=0第二種辦法使用 erase循環(huán)刪除,結(jié)果同上vector<int::iteratoriter=vecInt.begin();for(;iter!=vecInt.end();){iter=vecInt.erase(iter);}j=vecInt.capacity();//j=512i=vecInt.size();//i=0
erase在每次操作時(shí),迭代器指針會(huì)整體前移1,就是每次都會(huì)搬全部數(shù)據(jù),所以vector不適合做頻繁刪除的容器
第三種辦法 最簡(jiǎn)單的使用swap,清除元素并回收內(nèi)存vector<int().swap(vecInt); //清除容器并最小化它的容量,//vecInt
.swap(vector<int())
; 另一種寫(xiě)法
j=vecInt.capacity();//j=0i=vecInt.size();//i=0該語(yǔ)句是由vector<int(vecInt).swap(vecInt)的變體而來(lái),一下解釋引自csdn:
std::vector<T(v).swap(v);的作用相當(dāng)于:{std::vector<T temp(v);//1
temp.swap(v);//2}第一句產(chǎn)生一個(gè)和v內(nèi)容一模一樣的vector,只不過(guò)temp的容量是恰好滿足其大小的
第二句把v和temp交換
然后temp就自動(dòng)解析掉了
這樣寫(xiě)的作用是:把v的容量縮小到最佳值
該例中執(zhí)行這句時(shí),
- 2 回答
- 0 關(guān)注
- 1729 瀏覽
添加回答
舉報(bào)