list remove() function in C++ STL
The list::remove() is a built-in function in C++ STL which is used to remove elements from a list container. It removes elements comparing to a value. It takes a value as the parameter and removes all the elements from the list container whose value is equal to the value passed in the parameter of the function.
Syntax:
list_name.remove(val)
Parameters: This function accepts a single parameter val which refers to the value of elements needed to be removed from the list. The remove() function will remove all the elements from the list whose value is equal to val.
Return Value: This function does not returns any value.
Below program illustrates the list::remove() function.
CPP
#include <bits/stdc++.h>
using namespace std;
int main()
{
list< int > demoList;
demoList.push_back(10);
demoList.push_back(20);
demoList.push_back(20);
demoList.push_back(30);
demoList.push_back(40);
cout << "List before removing elements: ";
for ( auto itr = demoList.begin();
itr != demoList.end(); itr++) {
cout << *itr << " ";
}
demoList. remove (20);
cout << "\nList after removing elements: ";
for ( auto itr = demoList.begin();
itr != demoList.end(); itr++) {
cout << *itr << " ";
}
return 0;
}
|
Output
List before removing elements: 10 20 20 30 40
List after removing elements: 10 30 40
Time Complexity: O(n)
Auxiliary Space: O(n)
Note: This function works in linear time complexity.
Last Updated :
28 Jun, 2023
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...