C++ STL forward_list::push_front()와 pop_front() 함수 완벽 정리

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

STL에서 forward_list란 무엇인가?

forward_list는 시퀀스 내 어느 위치에서든 상수 시간(O(1))에 요소를 삽입하고 삭제할 수 있는 시퀀스 컨테이너입니다. 내부적으로 단일 연결 리스트(singly-linked list)로 구현되어 있으며, 각 요소는 다음 요소를 가리키는 링크를 통해 순서를 유지합니다.

forward_list::push_front()란?

forward_list::push_front()는 C++ STL에 내장된 함수로, <forward_list> 헤더 파일에 선언되어 있습니다. 이 함수는 새로운 요소나 값을 forward_list의 맨 앞(시작 부분)에 삽입하는 데 사용됩니다.

이 함수를 호출하면 컨테이너에 이미 있던 첫 번째 요소는 두 번째 자리로 밀려나고, 새로 삽입된 요소가 forward_list의 첫 번째 요소가 됩니다. 동시에 컨테이너의 크기는 1 증가합니다.

문법

flist_container1.push_front(const value_type& value);

이 함수는 매개변수를 하나만 받습니다. 바로 리스트의 시작 부분에 삽입할 값입니다.

반환값

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

push_front() 사용 예제

아래 코드에서는 push_front() 함수를 사용해 리스트의 맨 앞에 요소를 삽입한 뒤, sort() 함수로 리스트의 요소들을 정렬하는 과정을 보여줍니다.

#include <forward_list>
#include <iostream>
using namespace std;
int main(){
    forward_list<int> forwardList = {12, 21, 22, 24};
    // push_front() 함수로 리스트 맨 앞에 요소 삽입
    forwardList.push_front(78);
    cout<<"Forward List contains: ";
    for (auto i = forwardList.begin(); i != forwardList.end(); ++i)
        cout << ' ' << *i;
    // 정렬 연산 적용 후의 리스트
    forwardList.sort();
    cout<<"\nForward List after performing sort operation : ";
    for (auto i = forwardList.begin(); i != forwardList.end(); ++i)
        cout << ' ' << *i;
}

실행 결과

위 코드를 실행하면 다음과 같은 출력이 생성됩니다.

Forward List contains: 78 12 21 22 24
Forward List after performing sort operation : 12 21 22 24 78

forward_list::pop_front()란?

forward_list::pop_front() 역시 C++ STL에 내장된 함수로, <forward_list> 헤더 파일에 선언되어 있습니다. 이 함수는 forward_list의 맨 앞에 있는 요소를 제거(pop)하는 데 사용됩니다.

이 함수를 호출하면 컨테이너의 첫 번째 요소가 삭제되고, 그다음 요소가 새로운 첫 번째 요소가 됩니다. 컨테이너의 크기는 1 감소합니다.

문법

flist_container1.pop_front();

이 함수는 매개변수를 받지 않습니다.

반환값

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

pop_front() 사용 예제

아래 코드에서는 C++ STL의 pop_front() 연산을 사용해 리스트의 첫 번째 요소를 제거하는 방법을 보여줍니다.

#include <forward_list>
#include <iostream>
using namespace std;
int main(){
    forward_list<int> forwardList = {10, 20, 30 };
    // pop 연산 적용 전의 리스트
    cout<<"list before applying pop operation : ";
    for(auto i = forwardList.begin(); i != forwardList.end(); ++i)
        cout << ' ' << *i;
    // pop 연산 적용 후의 리스트
    cout<<"\nlist after applying pop operation : ";
    forwardList.pop_front();
    for (auto j = forwardList.begin(); j != forwardList.end(); ++j)
        cout << ' ' << *j;
}

실행 결과

위 코드를 실행하면 다음과 같은 출력이 생성됩니다.

list before applying pop operation : 10 20 30
list after applying pop operation : 20 30