C++ STL forward_list::remove() 함수 완벽 정리 – 사용법과 예제

이 글에서는 C++ STL의 forward_list::remove()와 forward_list::remove_if() 함수의 동작 원리, 문법, 그리고 실제 예제를 자세히 살펴보겠습니다.

STL에서 forward_list란 무엇인가?

forward_list는 시퀀스 내 어느 위치에서든 상수 시간(constant time)에 삽입과 삭제 작업을 수행할 수 있는 순차 컨테이너입니다. forward_list는 단일 연결 리스트(singly-linked list)로 구현되며, 각 요소는 다음 요소를 가리키는 링크를 통해 순서가 유지됩니다.

forward_list::remove()란?

forward_list::remove()는 C++ STL에 내장된 함수로, <forward_list> 헤더 파일에 선언되어 있습니다. 이 함수는 forward_list 컨테이너에서 지정한 값과 일치하는 모든 요소를 제거하며, 컨테이너의 크기는 제거된 요소 수만큼 줄어듭니다.

문법

flist_container1.remove(const value_type& value);

이 함수는 매개변수를 하나만 받습니다. 바로 리스트에서 제거하고자 하는 값(value)입니다.

반환 값

이 함수는 아무 값도 반환하지 않습니다(void).

예제

아래 코드는 remove() 함수를 적용하기 전과 후의 리스트 상태를 보여줍니다.

#include <forward_list>
#include <iostream>
using namespace std;
int main(){
    forward_list<int> forwardList = {2, 3, 1, 1, 1, 6, 7};
    // remove 연산 적용 전 리스트 출력
    cout<<"list before applying remove operation : ";
    for(auto i = forwardList.begin(); i != forwardList.end(); ++i)
        cout << ' ' << *i;
    // remove 연산 적용 후 리스트 출력
    cout<<"\nlist after applying remove operation : ";
    forwardList.remove(1);
    for(auto i = forwardList.begin(); i != forwardList.end(); ++i)
        cout << ' ' << *i;
}

출력 결과

위 코드를 실행하면 다음과 같은 결과가 출력됩니다.

list before applying remove operation : 2, 3, 1, 1, 1, 6, 7
list after applying remove operation : 2, 3, 6, 7

위 예제에서 볼 수 있듯이, forwardList.remove(1) 호출 시 리스트에 포함된 모든 값 1이 제거되고 나머지 요소들만 남게 됩니다.