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。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。