std::erase, std::erase_if (std::list)

 

C++

言語

標準ライブラリヘッダ

フリースタンディング処理系とホスト処理系

名前付き要件

言語サポートライブラリ

コンセプトライブラリ(C++20)

診断ライブラリ

ユーティリティライブラリ

文字列ライブラリ

コンテナライブラリ

イテレータライブラリ

範囲ライブラリ(C++20)

アルゴリズムライブラリ

数値演算ライブラリ

ローカライゼーションライブラリ

入出力ライブラリ

ファイルシステムライブラリ(C++17)

正規表現ライブラリ(C++11)

アトミック操作ライブラリ(C++11)

スレッドサポートライブラリ(C++11)

技術仕様書

 

コンテナライブラリ

array (C++11)

vector

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

span (C++20)

 

std::list

メンバ関数

list::list

list::~list

list::operator=

list::assign

list::get_allocator

要素アクセス

list::front

list::back

イテレータ

list::beginlist::cbegin (C++11)

list::endlist::cend (C++11)

list::rbeginlist::crbegin (C++11)

list::rendlist::crend (C++11)

容量

list::empty

list::size

list::max_size

変更

list::clear

list::insert

list::emplace (C++11)

list::erase

list::push_front

list::emplace_front (C++11)

list::pop_front

list::push_back

list::emplace_back (C++11)

list::pop_back

list::resize

list::swap

操作

list::merge

list::splice

list::removelist::remove_if

list::reverse

list::unique

list::sort

非メンバ関数

std::swap

eraseerase_if (C++20)(C++20)

operator==operator!=operator<operator>operator<=operator>=operator<=> (C++20未満)(C++20未満)(C++20未満)(C++20未満)(C++20未満)(C++20)

推定ガイド(C++17)

 

ヘッダ <list> で定義
template<class T, class Alloc, class U > typenamestd::list<T,Alloc>::size_type     erase(std::list<T,Alloc>& c, const U& value);	(1)	(C++20以上)
template<class T, class Alloc, class Pred > typenamestd::list<T,Alloc>::size_type     erase_if(std::list<T,Alloc>& c, Pred pred);	(2)	(C++20以上)

1)value と等しいすべての要素をコンテナから削除します。 return c.remove_if([&](auto& elem){return elem == value;}); と同等です。

2) 述語 pred を満たすすべての要素をコンテナから削除します。 return c.remove_if(pred); と同等です。

引数

c	-	削除元のコンテナ
value	-	削除する値
pred	-	要素を削除するべき場合に ​true を返す単項述語。 式 pred(v) は T 型 (およびその const 修飾された型) のすべての引数 v について、その値カテゴリにかかわらず、 bool に変換可能でなければなりません。 また、 v を変更してはなりません。 そのため、引数の型 T& は許されません。 また、 T に対してムーブがコピーと同等でなければ T も許されません。(C++11以上) ​​

戻り値

削除した要素の数。

計算量

線形。

例

Run this code

#include <iostream>#include <numeric>#include <list>   void print_container(conststd::list<char>& c){for(auto x : c){std::cout<< x <<' ';}std::cout<<'\n';}   int main(){std::list<char> cnt(10);std::iota(cnt.begin(), cnt.end(), '0');   std::cout<<"Init:\n"; print_container(cnt);   std::erase(cnt, '3');std::cout<<"Erase \'3\':\n"; print_container(cnt);   auto erased = std::erase_if(cnt, [](char x){return(x -'0')%2==0;});std::cout<<"Erase all even numbers:\n"; print_container(cnt);std::cout<<"In all "<< erased <<" even numbers were erased.\n";}

出力:

Init: 0 1 2 3 4 5 6 7 8 9 Erase '3': 0 1 2 4 5 6 7 8 9 Erase all even numbers: 1 3 7 9 In all 5 even numbers were erased.

ノート

std::list::remove と異なり、 erase は異なる型を受理し、 == 演算子を呼ぶ前にコンテナの値型への変換を強制しません。

関連項目

removeremove_if	一定の基準を満たす要素を削除します (関数テンプレート)
removeremove_if	特定の基準を満たす要素を削除します (パブリックメンバ関数)