std::erase_if (std::flat_multiset)
来自 cppreference.cn
< cpp | 容器 | flat multiset
| 在头文件 <flat_set> 中定义 |
||
| template< class Key, class Compare, class KeyContainer, class Pred > |
(C++23 起) | |
从 c 中擦除所有满足谓词 pred 的元素。
谓词 pred 满足的条件是表达式 bool(pred(std::as_const(e))) 为 true，其中 e 是 c 中的某个元素。
Key 必须是 可移动赋值 (MoveAssignable)。否则，行为未定义。
目录 |
[编辑] 参数
| c | - | 要从中擦除元素的容器适配器 |
| pred | - | 如果元素应被擦除，则返回 true 的谓词 |
[编辑] 返回值
被删除元素的数量。
[编辑] 复杂度
谓词 pred 的应用次数恰好为 c.size()。
异常
如果 erase_if 抛出异常，则 c 保持有效但未指定（可能为空）状态。
注意
该算法是稳定的，即未被删除的元素的顺序保持不变。
[编辑] 示例
运行此代码
#include <iostream> #include <flat_set> void println(auto rem, auto const& 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 = [](auto const& 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.[编辑] 另请参阅
| 移除满足特定标准的元素 (函数模板) | |
| (C++20 起)(C++20 起) |
移除满足特定标准的元素 (算法函数对象) |
