Open In App

list remove() function in C++ STL

Improve
Improve
Like Article
Like
Save
Share
Report

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




// CPP program to illustrate the
// list::remove() function
#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    // Creating a list
    list<int> demoList;
 
    // Add elements to the List
    demoList.push_back(10);
    demoList.push_back(20);
    demoList.push_back(20);
    demoList.push_back(30);
    demoList.push_back(40);
 
    // List before removing elements
    cout << "List before removing elements: ";
    for (auto itr = demoList.begin();
         itr != demoList.end(); itr++) {
        cout << *itr << " ";
    }
 
    // delete all elements with value 20
    demoList.remove(20);
 
    // List after removing elements
    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
Previous
Next
Share your thoughts in the comments
Similar Reads