remove_if詳解

一、基本概念

remove_if 是 C++ STL 中的一個演算法，它可以在一個可迭代容器中移除滿足某個條件的所有元素。

比如說，我們有一個 vector，裡面放著 int 類型的數字，現在需要移除所有大於 10 的數字，那麼可以使用 remove_if。

    vector nums = { 1, 15, 20, 5, 10 };
    auto newEnd = remove_if(nums.begin(), nums.end(), [](int num) {
        return num > 10;
    });
    nums.erase(newEnd, nums.end());
    // nums: { 1, 5, 10 }

上面的代碼中，remove_if 的第二個參數也就是容器的 end 迭代器指向了 nums 的最後一個元素的下一個位置，它告訴 remove_if 範圍要到哪裡去檢查元素。

remove_if 函數將匹配的元素都放到了容器的末尾，並返回一個新的「邊界」，這個邊界之前的位置都是需要保留下來的元素。我們可以使用 erase 函數（vector 和 string 支持此函數）將不需要的元素從容器中刪除。

二、使用場景

remove_if 可以應用於大多數可迭代容器（vector、list、deque、array、string 等）。

它在實際開發中非常有用，因為我們經常需要移除容器中滿足某些條件的元素，而 remove_if 函數可以很方便地完成此操作，而且具有良好的可讀性。

例如，我們可以使用 remove_if 將一個字元串中的所有空格都移除：

    string str = " hello, world! ";
    auto newEnd = remove_if(str.begin(), str.end(), [](char c) {
        return c == ' ';
    });
    str.erase(newEnd, str.end());
    // str: "hello,world!"

上面的代碼中，remove_if 檢查字元是否為空格，匹配的字元被放到字元串的末尾，然後使用 erase 函數移除它們。

三、函數參數

remove_if 函數的參數包括一個迭代器範圍和一個謂詞函數。

迭代器範圍指的是容器中的一段區間，從容器的第一個元素到最後一個元素之前。我們可以使用 std::begin 和 std::end 以及成員函數 begin 和 end 來獲取迭代器。

    vector nums = { 1, 15, 20, 5, 10 };
    auto result = remove_if(std::begin(nums), std::end(nums), [](int num) {
        return num > 10;
    });
    nums.erase(result, std::end(nums));
    // nums: { 1, 5, 10 }

謂詞函數是一個函數對象，它的返回類型必須是 bool。謂詞接受容器中的一個元素，並根據某個條件返回 true 或 false。如果返回 true，則表示該元素需要被移除。

    vector nums = { 1, 15, 20, 5, 10 };
    auto result = remove_if(nums.begin(), nums.end(), [](int num) {
        return num > 10;
    });

在上面的代碼中，謂詞函數可以使用 lambda 表達式創建。

四、移除元素的數量

remove_if 函數不會真正地刪除元素，它只是將匹配的元素移動到容器末尾，在新的「邊界」之前的元素是需要保留的。因此，我們需要再使用 erase 函數將不需要的元素刪除。

在 erase 函數中指定的迭代器範圍包括所有不需要保留的元素，也就是說，它的長度就是需要刪除的元素的數量。

    vector nums = { 1, 15, 20, 5, 10 };
    auto result = remove_if(nums.begin(), nums.end(), [](int num) {
        return num > 10;
    });
    nums.erase(result, nums.end());
    // nums: { 1, 5, 10 }

上面的代碼中，result 指向 20，在 erase 函數中指定的範圍包括 { 20, 5, 10 }，因此 erase 函數會刪除這三個元素。

五、注意事項

remove_if 函數不會改變容器的大小，因此我們需要使用容器的 erase 函數將匹配的元素刪除。

使用 remove_if 函數後，容器中的元素順序可能會發生變化，因此一定要在最後使用 erase 函數進行刪除。

如果我們只需要移除一個元素，可以使用 std::remove 函數。

移除操作適用於滿足某些條件的元素，也就是說，它不保證會移除所有符合條件的元素。如果需要移除所有符合條件的元素，請使用循環。

六、總結

remove_if 是 C++ STL 中一個很有用的演算法，可以方便地移除容器中滿足某些條件的元素。我們可以使用 lambda 表達式來定義謂詞函數，也可以使用成員函數來定義迭代器範圍。

使用 remove_if 函數後，容器中的元素順序可能會發生變化，因此我們需要在最後使用 erase 函數將匹配的元素刪除。