[ C++ ] foward_list 개념 및 예제

foward_list

기존의 C++에서 list라는 동적인 자료를 저장하는 자료구조를 제공했습니다. list는 원소별로 이전 원소와 다음 원소를 가리키는 정보를 특별히 가지는 자료구조인 것입니다. 원소가 많아지면 원소의 개수만큼 이전 원소와 다음 원소를 가리키는 자료까지 생겨나게 됩니다. 따라서 원소의 개수가 많아지면 그만큼 추가적인 정보까지 생겨 오버헤드를 유발할 수 있습니다. 이에 착안한 foward_list는 이전 원소를 가리키지는 않고 다음 원소만 가리킴으로써 원소가 많아져도 list보다는 더 적게 추가 정보가 생기도록 하였습니다. list보다 속도가 더 빠르게 설계되어 다음 원소만시켜도 괜찮은 데이터에 맞게 설계된 자료구조입니다.

#include <iostream>
#include <forward_list>
using namespace std;
 
int main()
{
    forward_list<int> forwardListValue = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; 
    cout << "forwardListValue 출력" << endl;
 
    for (auto it = forwardListValue.begin(); it != forwardListValue.end(); ++it)
        cout << *it << endl; 
 
    return 0;
}
 

foard_list 변수를 선언하고 동시에 1부터 10까지 값을 넣어줍니다. 처음부터 끝까지 탐색을 하며 각 값을 출력하는 예제입니다.