How to erase elements from a list in c++ using iterators
In this article we will see how to erase elements from a std::list using iterators.
std::list provides 2 member function to delete elements using iterators i.e.
|
1 |
iterator erase (const_iterator position); |
It deletes the element representing by passed iterator “position” and returns the iterator of element next to last deleted element.
|
1 |
iterator erase (const_iterator first, const_iterator last); |
It accepts a range of elements as an argument and deletes all the elements in range (firs, last] and returns the iterator of element next to last deleted element.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 |
#include <iostream> #include <list> #include <iterator> #include <algorithm> int main() { // Create a list and initialize it with 7 elements std::list<int> listOfInts( { 2, 3, 4, 6, 4, 9, 1, 2, 8, 9, 4, 6, 2, 4, 9 }); //Display The List std::copy(listOfInts.begin(), listOfInts.end(), std::ostream_iterator<int>(std::cout, " ")); std::cout << std::endl; // Iterator itList points to element next to begin std::list<int>::iterator itList = ++(listOfInts.begin()); // Erasing element represented by iterator itList i.e. 3 itList = listOfInts.erase(itList); //Display The List std::copy(listOfInts.begin(), listOfInts.end(), std::ostream_iterator<int>(std::cout, " ")); std::cout << std::endl; //Increment iterator itList++; // Erase a range of elements i.e. 6 to end listOfInts.erase(itList, listOfInts.end()); //Display The List std::copy(listOfInts.begin(), listOfInts.end(), std::ostream_iterator<int>(std::cout, " ")); std::cout << std::endl; return 0; } |
Output
|
1 2 3 |
2 3 4 6 4 9 1 2 8 9 4 6 2 4 9 2 4 6 4 9 1 2 8 9 4 6 2 4 9 2 4 |
To compile above code on Linux use following command,
g++ –std=c++11 example.cpp
In the next articles we will see how to erase elements using a criteria and also in a loop.
Thanks
Python Recommendations:
C++ & C++11 Recommendations:
If you didn't find what you were looking, then do suggest us in the comments below. We will be more than happy to add that.
Do Subscribe with us for more Articles / Tutorials like this,
Leave a Reply