C++中vector與remove()函數(shù)詳解

更新時間：2023年06月28日 14:21:29 作者：Jev_0987

這篇文章主要介紹了C++中vector與remove()函數(shù),本文實例代碼給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下

C++中vector與remove()函數(shù)

話不多說，直接來

remove()干了什么：把被刪除元素后面的元素移動到當(dāng)前被刪除元素位置，返回最后一個被改變值的下一個迭代器。。

舉栗：

// 首先，定義一個vector
vector<int> demo = {1,3,3,4,3,5,6};

vector的對應(yīng)值分別為：1，3，3，4，3，5，6

// 調(diào)用remove函數(shù)
vector<int>:: iterator demo_return = remove(demo.begin(), demo.end(), 3);

打印查看最終結(jié)果

cout << "remove() return:" <<endl;
for(auto iter = demo_return; iter != demo_return.end(); ++iter){
? ? ? ? cout << *iter << ' ';
? ? }
cout << endl;
cout << "after remove():" << endl;
for(auto iter = demo.begin(); iter != demo.end(); ++iter){
? ? ? ? cout << *iter << ' ';
}

remove() return:
3 5 6
after remove():
1 4 5 6 3 5 6

可以看到，最終結(jié)果：

remove函數(shù)返回值是：3，5，6

在remove函數(shù)操作后vector為：1，4，5，6，3，5，6

它到底做了什么？

還是那句話：把被刪除元素后面的元素移動到當(dāng)前被刪除元素位置，返回最后一個被改變值的下一個迭代器。。源碼如下：

remove(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_)
{
    __first = _VSTD::find(__first, __last, __value_);
    if (__first != __last)
    {
        _ForwardIterator __i = __first;
        while (++__i != __last)
        {
            if (!(*__i == __value_))
            {
                *__first = _VSTD::move(*__i);
                ++__first;
            }
        }
    }
    return __first;
}

大致流程如下：

first指針找到第一個匹配元素；
索引 i 指向 first 所指元素；
索引i向后遍歷，找到與first不同的元素，賦值給first指向元素，first指針后移；
循環(huán)第3步。（索引i到vector末尾結(jié)束循環(huán)）

畫圖解釋一下

后續(xù)

這樣可以用來做什么？首先，返回的first迭代器，剛好是我們所要vector的末尾。也就是說demo.begin()到remove(3)，是我們所需的vector（即刪掉3）但是我們會發(fā)現(xiàn)，其實還有元素留在vector里（它的size容量大小沒有改變）所以可以通過erase操作，把后面的刪了（size容量變小，但是capacity容量不變）

最終返回的結(jié)果：