std::erase_if (std::flat_multimap)

 

C++

編譯器支援

自由（freestanding）與宿主（hosted）

語言

標準庫

標準庫標頭檔案

具名要求

特性測試宏 (C++20)

語言支援庫

概念庫 (C++20)

診斷庫

記憶體管理庫

超程式設計庫 (C++11)

通用工具庫

容器庫

迭代器庫

範圍庫 (C++20)

演算法庫

字串庫

文字處理庫

數值庫

日期和時間庫

輸入/輸出庫

檔案系統庫 (C++17)

併發支援庫 (C++11)

執行控制庫 (C++26)

技術規範

符號索引

外部庫

 

容器庫

序列

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

hive (C++26)

deque

forward_list (C++11)

list

關聯

set

multiset

map

multimap

無序關聯

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

介面卡

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

檢視

span (C++20)

mdspan (C++23)

表格

迭代器失效

成員函式表格

非成員函式表格

 

std::flat_multimap

成員型別

成員函式

flat_multimap::flat_multimap    flat_multimap::operator= 修改器 flat_multimap::clear flat_multimap::erase flat_multimap::swap flat_multimap::extract flat_multimap::replace flat_multimap::insert flat_multimap::insert_range flat_multimap::emplace flat_multimap::emplace_hint 查詢 flat_multimap::count flat_multimap::find flat_multimap::contains flat_multimap::equal_range flat_multimap::lower_bound flat_multimap::upper_bound 迭代器 flat_multimap::beginflat_multimap::cbegin flat_multimap::endflat_multimap::cend flat_multimap::rbeginflat_multimap::crbegin flat_multimap::rendflat_multimap::crend 容量 flat_multimap::size flat_multimap::max_size flat_multimap::empty 觀察器 flat_multimap::key_comp flat_multimap::keys flat_multimap::value_comp flat_multimap::values

非成員函式

swap(std::flat_multimap) erase_if(std::flat_multimap)     operator==operator<=>

輔助類

uses_allocator<std::flat_multimap>

標籤

sorted_equivalent          sorted_equivalent_t

推導指引

 

在標頭檔案 <flat_map> 中定義
template< class Key, class T, class Compare, class KeyContainer, class MappedContainer,           class Pred > std::flat_multimap<Key, T, Compare, KeyContainer, MappedContainer>::size_type     erase_if( std::flat_multimap<Key, T, Compare, KeyContainer, MappedContainer>& c,               Pred pred );		(C++23 起)

從 c 中擦除所有滿足謂詞 pred 的元素。

如果表示式 bool(pred(std::pair<const Key&, const T&>(e))) 為 true，則謂詞 pred 滿足，其中 e 是 c 中的某個元素。

Key 和 T 必須是 MoveAssignable。否則，行為是未定義的。

引數

c	-	要從中擦除元素的容器介面卡
pred	-	如果元素應被擦除，則返回 true 的謂詞

返回值

被刪除元素的數量。

複雜度

謂詞 pred 被精確呼叫 c.size() 次。

異常

如果 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.

另請參閱

removeremove_if	移除滿足特定標準的元素 (函式模板)
ranges::removeranges::remove_if (C++20)(C++20)	移除滿足特定標準的元素 (演算法函式物件)