std::erase_if (std::flat_multimap)
来自 cppreference.com
定义在头文件 <flat_map> 中 |
||
template< class Key, class T, class Compare, class KeyContainer, class MappedContainer, class Pred > |
(自 C++23 起) | |
从 c 中删除所有满足谓词 pred 的元素。
当表达式 bool(pred(std::pair<const Key&, const T&>(e))) 为 true 时,谓词 pred 成立,其中 e
是 c 中的某个元素。
Key
和 T
必须是 可移动赋值。否则,行为未定义。
内容 |
[编辑] 参数
c | - | 要从中删除的容器适配器 |
pred | - | 谓词,如果元素应被删除,则返回 true |
[编辑] 返回值
删除元素的数量。
[编辑] 复杂度
正好 c.size() 次谓词 pred 的应用。
异常
如果 erase_if
抛出异常,则 c 保持在有效但未指定(可能为空)的状态。
说明
该算法是稳定的,也就是说,未删除元素的顺序保持不变。
[编辑] 示例
运行此代码
#include <iostream> #include <flat_map> void println(auto rem, auto const& container) { std::cout << rem << '{'; for (char sep[]{0, ' ', 0}; const auto& [key, value] : container) std::cout << sep << '{' << key << ", " << value << '}', *sep = ','; std::cout << "}\n"; } int main() { std::flat_multimap<int, char> data { {1, 'a'}, {2, 'b'}, {3, 'c'}, {4, 'd'}, {5, 'e'}, {4, 'f'}, {5, 'g'}, {5, 'g'}, }; println("Original:\n", data); const auto count = std::erase_if(data, [](const auto& item) { auto const& [key, value] = item; return (key & 1) == 1; }); println("Erase items with odd keys:\n", data); std::cout << count << " items removed.\n"; }
输出
Original: {{1, a}, {2, b}, {3, c}, {4, d}, {4, f}, {5, e}, {5, g}, {5, g}} Erase items with odd keys: {{2, b}, {4, d}, {4, f}} 5 items removed.
[编辑] 另请参阅
删除满足特定条件的元素 (函数模板) | |
(C++20)(C++20) |
删除满足特定条件的元素 (niebloid) |