- The C Standard Library
- The C Standard Library
- The C++ Standard Library
- C++ Library - Home
- C++ Library - <fstream>
- C++ Library - <iomanip>
- C++ Library - <ios>
- C++ Library - <iosfwd>
- C++ Library - <iostream>
- C++ Library - <istream>
- C++ Library - <ostream>
- C++ Library - <sstream>
- C++ Library - <streambuf>
- C++ Library - <atomic>
- C++ Library - <complex>
- C++ Library - <exception>
- C++ Library - <functional>
- C++ Library - <limits>
- C++ Library - <locale>
- C++ Library - <memory>
- C++ Library - <new>
- C++ Library - <numeric>
- C++ Library - <regex>
- C++ Library - <stdexcept>
- C++ Library - <string>
- C++ Library - <thread>
- C++ Library - <tuple>
- C++ Library - <typeinfo>
- C++ Library - <utility>
- C++ Library - <valarray>
- The C++ STL Library
- C++ Library - <array>
- C++ Library - <bitset>
- C++ Library - <deque>
- C++ Library - <forward_list>
- C++ Library - <list>
- C++ Library - <map>
- C++ Library - <queue>
- C++ Library - <set>
- C++ Library - <stack>
- C++ Library - <unordered_map>
- C++ Library - <unordered_set>
- C++ Library - <vector>
- C++ Library - <algorithm>
- C++ Library - <iterator>
- C++ Programming Resources
- C++ Programming Tutorial
- C++ Useful Resources
- C++ Discussion
C++ Deque Library - erase() Function
Description
The C++ function std::deque::erase() removes single element from the the deque and decreases size by one.
Declaration
Following is the declaration for std::deque::erase() function form std::deque header.
C++98
iterator erase (iterator position);
C++11
iterator erase (const_iterator position );
Parameters
position − Iterator points to the deque element.
Return value
Returns a random access iterator which points to the location from where element was removed.
Exceptions
If position is invalid then behavior is undefined.
Time complexity
Linear i.e. O(n)
Example
The following example shows the usage of std::deque::erase() function.
#include <iostream> #include <deque> using namespace std; int main(void) { deque<int> d = {1, 2, 3, 4, 5}; cout << "Contents of deque before erase operation" << endl; for (auto it = d.begin(); it != d.end(); ++it) cout << *it << endl; d.erase(d.begin()); cout << "Contents of deque after erase operation" << endl; for (auto it = d.begin(); it != d.end(); ++it) cout << *it << endl; return 0; }
Let us compile and run the above program, this will produce the following result −
Contents of deque before erase operation 1 2 3 4 5 Contents of deque after erase operation 2 3 4 5
deque.htm
Advertisements