std::erase_if (std::flat_map)

 

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_map

成員型別

成員函式

flat_map::flat_map flat_map::operator= 元素訪問 flat_map::at flat_map::operator[] 迭代器 flat_map::beginflat_map::cbegin flat_map::endflat_map::cend flat_map::rbeginflat_map::crbegin flat_map::rendflat_map::crend 查詢 flat_map::count flat_map::find flat_map::contains flat_map::equal_range    flat_map::lower_bound flat_map::upper_bound 容量 flat_map::size flat_map::max_size flat_map::empty 修改器 flat_map::clear flat_map::erase flat_map::swap flat_map::emplace flat_map::extract flat_map::replace flat_map::insert flat_map::insert_range flat_map::insert_or_assign flat_map::emplace_hint flat_map::try_emplace 觀察器 flat_map::key_comp flat_map::keys flat_map::value_comp flat_map::values

非成員函式

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

輔助類

uses_allocator<std::flat_map>

標籤

sorted_unique       sorted_unique_t

推導指引

 

在標頭檔案 <flat_map> 中定義
template< class Key, class T, class Compare, class KeyContainer, class MappedContainer,           class Pred > std::flat_map<Key, T, Compare, KeyContainer, MappedContainer>::size_type     erase_if( std::flat_map<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_map<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}, {5, e}}
Erase items with odd keys:
{{2, b}, {4, d}}
3 items removed.

另請參閱

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