std::deque<T,Allocator>::erase

 

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::deque

成員型別
成員函式
deque::deque deque::~deque deque::operator= deque::assign deque::assign_range (C++23)   deque::get_allocator 元素訪問 deque::at deque::operator[] deque::front deque::back 迭代器 deque::begindeque::cbegin (C++11) deque::enddeque::cend (C++11) deque::rbegindeque::crbegin (C++11) deque::renddeque::crend (C++11)	容量 deque::empty deque::size deque::max_size deque::shrink_to_fit (DR*) 修改器 deque::clear deque::insert deque::insert_range (C++23) deque::emplace deque::erase deque::push_front deque::emplace_front (C++11) deque::prepend_range (C++23) deque::pop_front deque::push_back deque::emplace_back (C++11) deque::append_range (C++23) deque::pop_back deque::resize deque::swap
非成員函式
operator==operator<=> (C++20 起) swap(std::deque) erase(std::deque)erase_if(std::deque) (C++20)(C++20)	operator!=operator<operator>operator<=operator>= (until C++20)(until C++20)(until C++20)(until C++20)(until C++20)
推導指南(C++17)

 

	(1)
iterator erase( iterator pos );			(C++11 前)
iterator erase( const_iterator pos );			(C++11 起)
		(2)
iterator erase( iterator first, iterator last );				(C++11 前)
iterator erase( const_iterator first, const_iterator last );				(C++11 起)

從容器中擦除指定元素。

1) 移除 pos 處的元素。

2) 移除範圍 [first, last) 中的元素。

所有迭代器和引用均失效，除非被擦除的元素位於容器的末尾或開頭，在這種情況下只有指向被擦除元素的迭代器和引用失效。end() 迭代器也失效，除非被擦除的元素位於容器的開頭且最後一個元素未被擦除。

迭代器 pos 必須有效且可解引用。因此，end() 迭代器（有效但不可解引用）不能用作 pos 的值。

如果 first == last，則迭代器 first 無需可解引用：擦除空範圍是一個無操作。

引數

pos	-	指向要移除元素的迭代器
first, last	-	定義要移除元素範圍的迭代器對
型別要求
- T 必須滿足 可移動賦值 (MoveAssignable) 的要求。

返回值

指向最後一個被移除元素之後的迭代器。

1) 如果 pos 指向最後一個元素，則返回 end() 迭代器。

2) 如果移除前 last == end()，則返回更新後的 end() 迭代器。

如果 [first, last) 是一個空範圍，則返回 last。

異常

除非 T 的賦值運算子丟擲異常，否則不丟擲。

複雜度

線性：T 的解構函式呼叫次數與被擦除的元素數量相同，T 的賦值運算子呼叫次數不超過被擦除元素之前和之後元素數量中的較小值。

注意

當需要根據謂詞擦除容器元素時，通常使用 std::remove()/std::remove_if() 與迭代器範圍過載，而不是遍歷容器並呼叫一元 erase，以最小化剩餘（未移除）元素的移動次數——這被稱為擦除-移除習語。std::erase_if() 取代了擦除-移除習語。(C++20 起)

示例

執行此程式碼

#include <deque>
#include <iostream>
 
 
void print_container(const std::deque<int>& c)
{
    for (int i : c)
        std::cout << i << ' ';
    std::cout << '\n';
}
 
int main()
{
    std::deque<int> c{0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    print_container(c);
 
    c.erase(c.begin());
    print_container(c);
 
    c.erase(c.begin() + 2, c.begin() + 5);
    print_container(c);
 
    // Erase all even numbers
    for (std::deque<int>::iterator it = c.begin(); it != c.end();)
    {
        if (*it % 2 == 0)
            it = c.erase(it);
        else
            ++it;
    }
    print_container(c);
}

輸出

0 1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 6 7 8 9
1 7 9

缺陷報告

下列更改行為的缺陷報告追溯地應用於以前出版的 C++ 標準。

缺陷報告	應用於	釋出時的行為	正確的行為
LWG 151	C++98	first 曾要求可解引用，這 使清空空 deque 的行為未定義	如果 first == last
LWG 638	C++98	尾後迭代器未失效	如果元素被從中間或末尾擦除，它會失效 從中間或末尾擦除

參閱

erase(std::deque)erase_if(std::deque) (C++20)	擦除所有滿足特定標準的元素 (函式模板)
clear	清除內容 (公共成員函式)