如何在 C++ 中刪除向量中的元素

Jinku Hu 2023年1月30日 2020年11月24日
  1. 在 C++ 中使用 erase() 方法從向量中刪除元素
  2. 在 C++ 中使用 std::erase() 方法從向量中刪除元素
  3. 在 C++ 中使用 std::erase()std::remove() 從向量中刪除元素
如何在 C++ 中刪除向量中的元素

本文將介紹幾種在 C++ 中從向量中刪除元素的方法。

在 C++ 中使用 erase() 方法從向量中刪除元素

erase() 方法是 std::vector 類的一個成員函式,能夠處理向量的單個元素或指定為 [first, last] 的範圍。該函式返回最後刪除元素之後的迭代器。如果刪除的是單個元素,如下面的程式碼示例所示,傳遞的迭代器必須是可去引用的。

#include <iostream>
#include <vector>

using std::cout; using std::cin;
using std::endl; using std::string;
using std::vector;

void PrintVec(vector<string> &vec)
{
    for (const auto &item : vec) {
        cout << item << "; ";
    }
    cout << endl;
}

int main() {
    vector<string> str_vec = {"array", "vector",
                              "deque", "list",
                              "set", "map",
                              "stack", "queue",
                              "multimap", "span"};
    PrintVec(str_vec);

    // DELETE element "set"
    auto elem_to_remove = str_vec.begin() + 4;
    if (elem_to_remove != str_vec.end()) {
        str_vec.erase(elem_to_remove);
    }

    PrintVec(str_vec);
    return EXIT_SUCCESS;
}

輸出:

array; vector; deque; list; set; map; stack; queue; multimap; span;
array; vector; deque; list; map; stack; queue; multimap; span;

在 C++ 中使用 std::erase() 方法從向量中刪除元素

這個 std::erase() 是一個非成員函式,每次匹配時都會取範圍和與每個元素比較的值進行刪除。當需要刪除單個元素時,這種方法可能會有一個缺點,但你可以通過陣列變數傳遞第二個引數-arr[index] 來避免這種行為。正如下一個例子所演示的那樣,erase 只刪除 array 元素。

#include <iostream>
#include <vector>

using std::cout; using std::cin;
using std::endl; using std::string;
using std::vector; using std::erase;

void PrintVec(vector<string> &vec)
{
    for (const auto &item : vec) {
        cout << item << "; ";
    }
    cout << endl;
}

int main() {
    vector<string> str_vec = {"array", "vector",
                              "deque", "list",
                              "set", "map",
                              "stack", "queue",
                              "multimap", "span"};

    PrintVec(str_vec);

    // DELETE elemen "array"
    erase(str_vec, str_vec[0]);

    PrintVec(str_vec);
    return EXIT_SUCCESS;
}

輸出:

array; vector; deque; list; set; map; stack; queue; multimap; span;
vector; deque; list; set; map; stack; queue; multimap; span;

在 C++ 中使用 std::erase()std::remove() 從向量中刪除元素

這個方法被稱為 Erase-remove 術語,它從給定的範圍內刪除每一個等於某個值或滿足某個條件的元素。請注意,這個解決方案有一些特殊的功能,比如-它不能用於返回 const_iterator 的容器。

#include <iostream>
#include <algorithm>
#include <vector>

using std::cout; using std::cin;
using std::endl; using std::string;
using std::vector; using std::erase;

void PrintVec(vector<string> &vec)
{
    for (const auto &item : vec) {
        cout << item << "; ";
    }
    cout << endl;
}

int main() {
    vector<string> str_vec = {"map", "vector",
                              "deque", "list",
                              "set", "map",
                              "stack", "queue",
                              "map", "span"};

    PrintVec(str_vec);

    // DELETES all elements with value "map"
    str_vec.erase(std::remove(str_vec.begin(), str_vec.end(), "map"), str_vec.end());

    PrintVec(str_vec);
    return EXIT_SUCCESS;
}

輸出:

map; vector; deque; list; set; map; stack; queue; map; span;
vector; deque; list; set; stack; queue; span;
Author: Jinku Hu
Jinku Hu avatar Jinku Hu avatar

Founder of DelftStack.com. Jinku has worked in the robotics and automotive industries for over 8 years. He sharpened his coding skills when he needed to do the automatic testing, data collection from remote servers and report creation from the endurance test. He is from an electrical/electronics engineering background but has expanded his interest to embedded electronics, embedded programming and front-/back-end programming.

LinkedIn

相關文章 - C++ Vector