2 回答

TA貢獻1995條經驗 獲得超2個贊
先寫一個循環來迭代容器中的元素,如果迭代元素是要刪除的元素,則刪除之。
代碼如下所示:
vector<int> intContainer;
for(vector<int>::iterator is = intContainer.begin(); it != intContainer.end(); ++it)
{
if ( *it == 25)
intContainer.erase(it);
}。借助remove算法來達到刪除元素的目的。
vector<int> intContainer;
size_t before_size = intContainer.size();
remove(intContainer.begin(), intContainer.end(), 25);
size_t after_size = intContainer.size();
運行程序以后發現before_size和after_size是一樣的,說明元素并沒有被真正刪除。寫出以上程序,是處于對remove算法的不了解而致。STL中remove算法會將不該刪除的元素前移,然后返回一個迭代器,該迭代器指向的是那個應該刪除的元素,僅此而已。所以如果要真正刪除這一元素,在調用remove之后還必須調用erase,這就是STL容器元素刪除的"erase_remove"的慣用法。
vector<int> intContainer;
intContainer.erase( remove(intContainer.begin(), intContainer.end(), 25), intContainer.end());
erase-remove的慣用法適用于連續內存容器,比如vector,deque和string,它也同樣適用于list,但是并不是推薦的方法,因為使用list成員函數remove會更高效,
代碼如下:
list<int> list_int;
....
list_int.remove(25);
標準關聯容器沒有remove成員函數,使用STL算法的remove函數時編譯同不過。所以上述remove形式對于標準關聯容器并不適用。
在這種情況下,解決辦法就是調用erase:
map<int, int> mapContainer;
...
mapContainer.erase(25);
對于標準關聯容器,這樣的元素刪除方式是簡單有效的,時間復雜度為O(logn).
當需要刪除的不是某一個元素,而是具備某一條件的元素的時候,只需要將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。如果容器是標準關聯容器,使用它的erase成員函數。
刪除容器中滿足某些條件的元素:
如果容器是ector、string或者deque,使用erase-remove_if的慣用法。如果容器是list,使用list::remove_if。如果容器是標準關聯容器,使用remove_copy_if & swap 組合算法。

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