std:: erase_if (std::flat_multiset)
|
定义于头文件
<flat_set>
|
||
|
template
<
class
Key,
class
Compare,
class
KeyContainer,
class
Pred
>
|
(C++23 起)
(C++26 起为 constexpr) |
|
从 c 中擦除所有满足谓词 pred 的元素。
当表达式 bool ( pred ( std:: as_const ( e ) ) ) 为 true 时,谓词 pred 即被满足,其中 e 是容器 c 中的某个元素。
如果
Key
不是
MoveAssignable
,则行为未定义。
目录参数
返回值被擦除的元素数量。 复杂度恰好对谓词 pred 进行 c. size ( ) 次应用。 异常处理
如果
注释该算法是稳定的,即未被删除元素的顺序保持不变。 示例
运行此代码
#include <iostream> #include <flat_set> void println(auto rem, const auto& container) { std::cout << rem << '{'; for (char sep[]{0, ' ', 0}; const auto& item : container) std::cout << sep << item, *sep = ','; std::cout << "}\n"; } int main() { std::flat_multiset data{3, 3, 4, 5, 5, 6, 6, 7, 2, 1, 0}; println("Original:\n", data); auto divisible_by_3 = [](const auto& x) { return (x % 3) == 0; }; const auto count = std::erase_if(data, divisible_by_3); println("Erase all items divisible by 3:\n", data); std::cout << count << " items erased.\n"; } 输出: Original:
{0, 1, 2, 3, 3, 4, 5, 5, 6, 6, 7}
Erase all items divisible by 3:
{1, 2, 4, 5, 5, 7}
5 items erased.
另见
|