STL中的轉發列表實現單鏈接列表。從C++ 11引入的前向列表在插入，刪除和移動操作(如排序)方麵比其他容器有用，並且允許時間常數插入和刪除元素。它與列表的不同之處在於前向列表會跟蹤對象的位置僅list的下一個元素同時跟蹤下一個和上一個元素。
forward_list::remove()
remove()函數用於從轉發列表中刪除與作為函數參數給出的值相對應的所有值
用法:
forwardlistname.remove(value) 參數： The value of the element to be removed is passed as the parameter. passed as the parameter Result: Removes all the elements of the container equal to the value passed as parameter
例子：
Input:forward_list forwardlist{1, 2, 3, 4, 5};
forwardlist.remove(4);
Output:1, 2, 3, 5
Input:forward_list forwardlist{1, 2, 2, 2, 5, 6};
forwardlist.remove(2);
Output:1, 5, 6
錯誤和異常
1.如果傳遞的值與轉發列表類型不匹配，則顯示錯誤。
2.如果轉發列表函數的值和元素之間的比較未引發任何異常，則不顯示異常引發保證。
// CPP program to illustrate
// Implementation of remove() function
#include <forward_list>
#include <iostream>
using namespace std;
int main()
{
forward_list<int> myforwardlist{ 1, 2, 2, 2, 5, 6, 7 };
myforwardlist.remove(2);
for (auto it = myforwardlist.begin(); it != myforwardlist.end(); ++it)
cout << ' ' << *it;
}輸出：
1 5 6 7
forward_list::remove_if()
remove_if()函數用於從列表中刪除與謂詞或條件相對應的所有值，這些謂詞或條件作為函數的參數給出。該函數遍曆列表容器的每個成員，並刪除所有對謂詞返回true的元素。
用法:
forwardlistname.remove_if(predicate) 參數： The predicate in the form of a function pointer or function object is passed as the parameter. Result: Removes all the elements of the container which return true for the predicate.
例子：
Input :forward_list forwardlist{1, 2, 3, 4, 5};
forwardlist.remove_if(odd);
Output:2, 4
Input :forward_list forwardlist{1, 2, 2, 2, 5, 6, 7};
forwardlist.remove_if(even);
Output:1, 5, 7
錯誤和異常
1.如果謂詞函數函數未引發任何異常，則不顯示任何引發異常的保證。
// CPP program to illustrate
// Implementation of remove_if() function
#include <forward_list>
#include <iostream>
using namespace std;
// Predicate implemented as a function
bool even(const int& value) { return (value % 2) == 0; }
// Main function
int main()
{
forward_list<int> myforwardlist{ 1, 2, 2, 2, 5, 6, 7 };
myforwardlist.remove_if(even);
for (auto it = myforwardlist.begin(); it != myforwardlist.end(); ++it)
cout << ' ' << *it;
}輸出：
1 5 7
應用程序：給定一個整數列表，從列表中刪除所有素數並打印該列表。
Input :2, 4, 6, 7, 9, 11, 13 Output:4, 6, 9
// CPP program to illustrate
// Application of remove_if() function
#include <forward_list>
#include <iostream>
using namespace std;
// Predicate implemented as a function
bool prime(const int& value)
{
int i;
for (i = 2; i < value; i++) {
if (value % i == 0) {
return false;
;
break;
}
}
if (value == i) {
return true;
;
}
}
// Main function
int main()
{
forward_list<int> myforwardlist{ 2, 4, 6, 7, 9, 11, 13 };
myforwardlist.remove_if(prime);
for (auto it = myforwardlist.begin(); it != myforwardlist.end(); ++it)
cout << ' ' << *it;
}輸出量
4 6 9
相關用法
注：本文由純淨天空篩選整理自AyushSaxena大神的英文原創作品 forward_list::remove() and forward_list::remove_if() in C++ STL。非經特殊聲明，原始代碼版權歸原作者所有，本譯文未經允許或授權，請勿轉載或複製。