<div id="readability-page-1" class="page"><div>
                                    <p><a href="/m/category/Programming/C%2B%2B"><span>Programming/C++</span></a></p><h3>[C++] std::forward_list, std::list</h3>
                                </div><p><cite>_SYPark</cite>
                                    <span> 2023. 7. 18. 14:41</span>
                                </p><div>
                                <p data-ke-size="size16">이전 포스팅에서 살펴본 std::array, std::vector의 경우 담겨져 있는 임의 데이터를 확인하기엔 좋지만 데이터의 추가/삭제가 잦은 경우에는 비효율적이라고 소개한적 있습니다.</p>
<figure id="og_1689568310322" contenteditable="false" data-ke-type="opengraph" data-ke-align="alignCenter" data-og-type="article" data-og-title="[C++] std::array, std::vector" data-og-description="우리가 보통 배열을 사용한다면 아래와 같은 코드로 사용합니다. int arr[10]; int* pArr = new int[10]; 위와 같이 사용할 경우 정적 배열의 경우 고정된 크기로 설정이 가능하고 인덱스를 넘어 참조하려 " data-og-host="1d1cblog.tistory.com" data-og-source-url="https://1d1cblog.tistory.com/503" data-og-url="https://1d1cblog.tistory.com/503" data-og-image="https://scrap.kakaocdn.net/dn/bfrHbd/hyTk1Le8sv/0VhWI3MC2DeOo3Rf5F7oek/img.png?width=330&amp;height=152&amp;face=0_0_330_152,https://scrap.kakaocdn.net/dn/RBJ7V/hyTlbNRlOR/QkCm6ZHvvRa1FRsNLK0zP1/img.png?width=330&amp;height=152&amp;face=0_0_330_152,https://scrap.kakaocdn.net/dn/MyNjG/hyTk3978se/9eXZ2D8hOexBdkMpvkrYSK/img.png?width=749&amp;height=344&amp;face=0_0_749_344"><a href="https://1d1cblog.tistory.com/503" target="_blank" rel="noopener" data-source-url="https://1d1cblog.tistory.com/503">

<div>
<p data-ke-size="size16">[C++] std::array, std::vector</p>
<p data-ke-size="size16">우리가 보통 배열을 사용한다면 아래와 같은 코드로 사용합니다. int arr[10]; int* pArr = new int[10]; 위와 같이 사용할 경우 정적 배열의 경우 고정된 크기로 설정이 가능하고 인덱스를 넘어 참조하려</p>
<p data-ke-size="size16">1d1cblog.tistory.com</p>
</div>
</a><img src="https://scrap.kakaocdn.net/dn/bfrHbd/hyTk1Le8sv/0VhWI3MC2DeOo3Rf5F7oek/img.png?width=330&amp;height=152&amp;face=0_0_330_152,https://scrap.kakaocdn.net/dn/RBJ7V/hyTlbNRlOR/QkCm6ZHvvRa1FRsNLK0zP1/img.png?width=330&amp;height=152&amp;face=0_0_330_152,https://scrap.kakaocdn.net/dn/MyNjG/hyTk3978se/9eXZ2D8hOexBdkMpvkrYSK/img.png?width=749&amp;height=344&amp;face=0_0_749_344"></figure>
<p data-ke-size="size16">데이터의 추가 삭제가 많은 경우에는 연결리스트를 사용하는게 더욱 효율적일 수 있지만 사용자가 임의로 연결리스트를 구현하기 위해서 노드를 구현하고 그를 위해 동적할당을 한다면 memory leak이 발생할 가능성이 큽니다. 이럴 때 사용할 수 있게 std::array와 마찬가지로 std::forward_list를 제공합니다.</p>

<p data-ke-size="size16">std::forward_list는 기본적인 연결리스트 기능을 갖추고 있고 추가 기능을 제공합니다. std::forward_list에서 데이터를 삽입하기 위해서는 push_front()와 insert_after()를 사용합니다. push_front 함수는 연결리스트 가장 앞에 데이터를 삽입하고 insert_after 함수는 반복자를 이용해서 원하는 위치 뒤로 데이터를 삽입합니다.</p>
<pre id="code_1689570793228" data-ke-language="cpp" data-ke-type="codeblock"><code>#include &lt;iostream&gt;
#include &lt;forward_list&gt;
using namespace std;

void printFwdlist(std::forward_list&lt;int&gt;&amp; list) {
	for ( int i : list ) {
		cout &lt;&lt; i &lt;&lt; ' ';
	} cout &lt;&lt; endl;
}

int main(int argc, char* argv[]) 
{
	std::forward_list&lt;int&gt; fwd_list = {1,2,3};
	
	fwd_list.push_front(0);
	printFwdlist(fwd_list);
	
	auto it = fwd_list.begin();
	
	fwd_list.insert_after(it, 5);
	fwd_list.insert_after(++it, 7);
	
	printFwdlist(fwd_list);
}</code></pre>
<figure data-ke-mobilestyle="widthOrigin" data-origin-width="268" data-origin-height="67">
    <span data-url="https://blog.kakaocdn.net/dn/bXsspG/btsnY0bBqbg/C9BPGcmCZYp6MkkGlPNwvK/img.png" data-lightbox="lightbox">
        <img src="https://blog.kakaocdn.net/dn/bXsspG/btsnY0bBqbg/C9BPGcmCZYp6MkkGlPNwvK/img.png" onerror="this.onerror=null; this.src='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png'; this.srcset='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png';" data-origin-width="268" data-origin-height="67">
    </span>
    
</figure>
<p data-ke-size="size16">삭제의 경우에는 pop_front()와 erase_after()를 사용합니다. 삽입과 마찬가지로 각각 첫번째, 그리고 해당 위치 다음 데이터를 조작합니다. erase_after의 경우에는 두가지 형태가 제공되는데 그냥 반복자만 넘겨 해당 위치 다음의 데이터를 제거하는 것과 위치값을 2개를 넘겨 해당 범위의 데이터를 모두 삭제시키는 형태가 있습니다.</p>
<figure data-ke-mobilestyle="widthOrigin" data-origin-width="834" data-origin-height="68">
    <span data-url="https://blog.kakaocdn.net/dn/R8mCI/btsnXjoT9b7/VLeu7OIPOPRdS88KoQtmYk/img.png" data-lightbox="lightbox">
        <img src="https://blog.kakaocdn.net/dn/R8mCI/btsnXjoT9b7/VLeu7OIPOPRdS88KoQtmYk/img.png" onerror="this.onerror=null; this.src='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png'; this.srcset='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png';" data-origin-width="834" data-origin-height="68">
    </span>
    
</figure>
<pre id="code_1689571310629" data-ke-language="cpp" data-ke-type="codeblock"><code>#include &lt;iostream&gt;
#include &lt;forward_list&gt;
using namespace std;

void printFwdlist(std::forward_list&lt;int&gt;&amp; list) {
	for ( int i : list ) {
		cout &lt;&lt; i &lt;&lt; ' ';
	} cout &lt;&lt; endl;
}

int main(int argc, char* argv[]) 
{
	std::forward_list&lt;int&gt; fwd_list = {1,2,3,4,5,6,7,8};
	
	fwd_list.pop_front();
	printFwdlist(fwd_list);
	
	auto it = fwd_list.begin();
	
	fwd_list.erase_after(it);
	printFwdlist(fwd_list);
	
	fwd_list.erase_after(it, fwd_list.end());
	printFwdlist(fwd_list);
}</code></pre>
<figure data-ke-mobilestyle="widthOrigin" data-origin-width="264" data-origin-height="85">
    <span data-url="https://blog.kakaocdn.net/dn/bCD0Re/btsnGPQhLAB/X28Ekb1N8s78ZKjnsKTpIK/img.png" data-lightbox="lightbox">
        <img src="https://blog.kakaocdn.net/dn/bCD0Re/btsnGPQhLAB/X28Ekb1N8s78ZKjnsKTpIK/img.png" onerror="this.onerror=null; this.src='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png'; this.srcset='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png';" data-origin-width="264" data-origin-height="85">
    </span>
    
</figure>
<p data-ke-size="size16">위 함수 외에도 remove, remove_if 함수가 제공되는데 remove 함수는 매개변수 값이 std::forward_list 내에 존재할 경우 지워주게 되고 remove_if 함수는 람다함수를 매개변수로 넘겨 사용하며 함수 몸체에 등호 연산을 통해 해당 데이터를 지우게 됩니다.</p>
<pre id="code_1689572809550" data-ke-language="cpp" data-ke-type="codeblock"><code>#include &lt;iostream&gt;
#include &lt;forward_list&gt;
using namespace std;

void printFwdlist(std::forward_list&lt;int&gt;&amp; list) {
	for ( int i : list ) {
		cout &lt;&lt; i &lt;&lt; ' ';
	} cout &lt;&lt; endl;
}

int main(int argc, char* argv[]) 
{
	std::forward_list&lt;int&gt; fwd_list = {1,2,3,4,5,6,7,8};
	
	fwd_list.remove(1);
	printFwdlist(fwd_list);
	
	fwd_list.remove_if([](int n) { return n &gt; 4; });
	printFwdlist(fwd_list);
}</code></pre>
<p data-ke-size="size16">이 외에도 정렬을 위한 sort 함수, 역순으로 뒤집는 reverse 함수, 인접하는 중복 데이터를 제거하는 unique 함수 등이 있습니다.</p>
<pre id="code_1689573950510" data-ke-language="cpp" data-ke-type="codeblock"><code>#include &lt;iostream&gt;
#include &lt;forward_list&gt;
using namespace std;

void printFwdlist(std::forward_list&lt;int&gt;&amp; list) {
	for ( int i : list ) {
		cout &lt;&lt; i &lt;&lt; ' ';
	} cout &lt;&lt; endl;
}

int main(int argc, char* argv[]) 
{
	std::forward_list&lt;int&gt; fwd_list = {4,1,3,2,5,9,7,8};
	printFwdlist(fwd_list);
	
	fwd_list.sort();						// 오름차순 정렬
	printFwdlist(fwd_list);
	
	fwd_list.sort(std::greater&lt;int&gt;());		// 내림차순 정렬
	printFwdlist(fwd_list);
	
	fwd_list.reverse();
	printFwdlist(fwd_list);
	
	std::forward_list&lt;int&gt; fwd_list2 = {1,1,2,3,3,4,5,4};
	fwd_list2.unique();
	printFwdlist(fwd_list2);
}</code></pre>
<figure data-ke-mobilestyle="widthOrigin" data-origin-width="279" data-origin-height="124">
    <span data-url="https://blog.kakaocdn.net/dn/HKQGJ/btsnOsmIhN1/Zp212mf18iRxiyULxxeN4k/img.png" data-lightbox="lightbox">
        <img src="https://blog.kakaocdn.net/dn/HKQGJ/btsnOsmIhN1/Zp212mf18iRxiyULxxeN4k/img.png" onerror="this.onerror=null; this.src='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png'; this.srcset='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png';" data-origin-width="279" data-origin-height="124">
    </span>
    
</figure>
<figure id="og_1689574121163" contenteditable="false" data-ke-type="opengraph" data-ke-align="alignCenter" data-og-type="website" data-og-title="std::forward_list - cppreference.com" data-og-description="template< &nbsp; &nbsp; class T, &nbsp; &nbsp; class Allocator = std::allocator > class forward_list; (1) (since C++11) (2) (since C++17) std::forward_list is a container that supports fast insertion and removal of elements from anywhere in the container. Fast random acce" data-og-host="en.cppreference.com" data-og-source-url="https://en.cppreference.com/w/cpp/container/forward_list" data-og-url="https://en.cppreference.com/w/cpp/container/forward_list" data-og-image=""><a href="https://en.cppreference.com/w/cpp/container/forward_list" target="_blank" rel="noopener" data-source-url="https://en.cppreference.com/w/cpp/container/forward_list">

<div>
<p data-ke-size="size16">std::forward_list - cppreference.com</p>
<p data-ke-size="size16">template&lt; &nbsp; &nbsp; class T, &nbsp; &nbsp; class Allocator = std::allocator &gt; class forward_list; (1) (since C++11) (2) (since C++17) std::forward_list is a container that supports fast insertion and removal of elements from anywhere in the container. Fast random acce</p>
<p data-ke-size="size16">en.cppreference.com</p>
</div>
</a></figure>
<p data-ke-size="size16">std::foward_list에 존재하지 않는 기능이 추가된 연결 리스트가 std::list 입니다. std::list의 경우 이중연결리스트로 구현되어 있습니다. std::list에서는 임의의 위치에 데이터를 삽입/삭제할 때 _after가 빠진 함수 insert(), erase()를 사용하며 std::forward_list에서는 제공하지 않는 push_back(), pop_back()도 제공합니다.</p>
<pre id="code_1689658328017" data-ke-language="cpp" data-ke-type="codeblock"><code>#include &lt;iostream&gt;
#include &lt;list&gt;
using namespace std;

void printList(std::list&lt;int&gt;&amp; list) {
	for ( int i : list ) {
		cout &lt;&lt; i &lt;&lt; ' ';
	} cout &lt;&lt; endl;
}

int main(int argc, char* argv[]) 
{
	std::list&lt;int&gt; list = {1,2,3};
	list.push_back(4);
	
	printList(list);
	
	list.insert(list.begin(), 0);
	printList(list);
	
	list.insert(list.end(), 5);
	printList(list);
	
	list.push_back(6);
	list.pop_front();
	list.pop_back();
	
	printList(list);
}</code></pre>
<figure data-ke-mobilestyle="widthOrigin" data-origin-width="268" data-origin-height="107">
    <span data-url="https://blog.kakaocdn.net/dn/bumDYA/btsn12ueVPO/k0hhJHS0wyIjIfFe1Xl2fk/img.png" data-lightbox="lightbox">
        <img src="https://blog.kakaocdn.net/dn/bumDYA/btsn12ueVPO/k0hhJHS0wyIjIfFe1Xl2fk/img.png" onerror="this.onerror=null; this.src='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png'; this.srcset='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png';" data-origin-width="268" data-origin-height="107">
    </span>
    
</figure>
<figure id="og_1689658836174" contenteditable="false" data-ke-type="opengraph" data-ke-align="alignCenter" data-og-type="website" data-og-title="std::list - cppreference.com" data-og-description="template< &nbsp; &nbsp; class T, &nbsp; &nbsp; class Allocator = std::allocator > class list; (1) (2) (since C++17) std::list is a container that supports constant time insertion and removal of elements from anywhere in the container. Fast random access is not supported. " data-og-host="en.cppreference.com" data-og-source-url="https://en.cppreference.com/w/cpp/container/list" data-og-url="https://en.cppreference.com/w/cpp/container/list" data-og-image=""><a href="https://en.cppreference.com/w/cpp/container/list" target="_blank" rel="noopener" data-source-url="https://en.cppreference.com/w/cpp/container/list">

<div>
<p data-ke-size="size16">std::list - cppreference.com</p>
<p data-ke-size="size16">template&lt; &nbsp; &nbsp; class T, &nbsp; &nbsp; class Allocator = std::allocator &gt; class list; (1) (2) (since C++17) std::list is a container that supports constant time insertion and removal of elements from anywhere in the container. Fast random access is not supported.</p>
<p data-ke-size="size16">en.cppreference.com</p>
</div>
</a></figure>

            
            
                </div></div>

1D1C

이전 포스팅에서 살펴본 std::array, std::vector의 경우 담겨져 있는 임의 데이터를 확인하기엔 좋지만 데이터의 추가/삭제가 잦은 경우에는 비효율적이라고 소개한적 있습니다.
데이터의 추가 삭제가 많은 경우에는 연결리스트를 사용하는게 더욱 효율적일 수 있지만 사용자가 임의로 연결리스트를 구현하기 위해서 노드를 구현하고 그를 위해 동적할당을 한다면 memory leak이 발생할 가능성이 큽니다. 이럴 때 사용할 수 있게 std::array와 마찬가지로 std::forward_list를 제공합니다.
 
std::forward_list는 기본적인 연결리스트 기능을 갖추고 있고 추가 기능을 제공합니다. std::forward_list에서 데이터를 삽입하기 위해서는 push_front()와 insert_after()를 사용합니다. push_front 함수는 연결리스트 가장 앞에 데이터를 삽입하고 insert_after 함수는 반복자를 이용해서 원하는 위치 뒤로 데이터를 삽입합니다.
#include <iostream>
#include <forward_list>
using namespace std;
void printFwdlist(std::forward_list<int>& list) {
	for ( int i : list ) {
		cout << i << ' ';
	} cout << endl;
}
int main(int argc, char* argv[]) 
{
	std::forward_list<int> fwd_list = {1,2,3};
	
	fwd_list.push_front(0);
	printFwdlist(fwd_list);
	
	auto it = fwd_list.begin();
	
	fwd_list.insert_after(it, 5);
	fwd_list.insert_after(++it, 7);
	
	printFwdlist(fwd_list);
}
삭제의 경우에는 pop_front()와 erase_after()를 사용합니다. 삽입과 마찬가지로 각각 첫번째, 그리고 해당 위치 다음 데이터를 조작합니다. erase_after의 경우에는 두가지 형태가 제공되는데 그냥 반복자만 넘겨 해당 위치 다음의 데이터를 제거하는 것과 위치값을 2개를 넘겨 해당 범위의 데이터를 모두 삭제시키는 형태가 있습니다.
#include <iostream>
#include <forward_list>
using namespace std;
void printFwdlist(std::forward_list<int>& list) {
	for ( int i : list ) {
		cout << i << ' ';
	} cout << endl;
}
int main(int argc, char* argv[]) 
{
	std::forward_list<int> fwd_list = {1,2,3,4,5,6,7,8};
	
	fwd_list.pop_front();
	printFwdlist(fwd_list);
	
	auto it = fwd_list.begin();
	
	fwd_list.erase_after(it);
	printFwdlist(fwd_list);
	
	fwd_list.erase_after(it, fwd_list.end());
	printFwdlist(fwd_list);
}
위 함수 외에도 remove, remove_if 함수가 제공되는데 remove 함수는 매개변수 값이 std::forward_list 내에 존재할 경우 지워주게 되고 remove_if 함수는 람다함수를 매개변수로 넘겨 사용하며 함수 몸체에 등호 연산을 통해 해당 데이터를 지우게 됩니다.
#include <iostream>
#include <forward_list>
using namespace std;
void printFwdlist(std::forward_list<int>& list) {
	for ( int i : list ) {
		cout << i << ' ';
	} cout << endl;
}
int main(int argc, char* argv[]) 
{
	std::forward_list<int> fwd_list = {1,2,3,4,5,6,7,8};
	
	fwd_list.remove(1);
	printFwdlist(fwd_list);
	
	fwd_list.remove_if([](int n) { return n > 4; });
	printFwdlist(fwd_list);
}
이 외에도 정렬을 위한 sort 함수, 역순으로 뒤집는 reverse 함수, 인접하는 중복 데이터를 제거하는 unique 함수 등이 있습니다.
#include <iostream>
#include <forward_list>
using namespace std;
void printFwdlist(std::forward_list<int>& list) {
	for ( int i : list ) {
		cout << i << ' ';
	} cout << endl;
}
int main(int argc, char* argv[]) 
{
	std::forward_list<int> fwd_list = {4,1,3,2,5,9,7,8};
	printFwdlist(fwd_list);
	
	fwd_list.sort();						// 오름차순 정렬
	printFwdlist(fwd_list);
	
	fwd_list.sort(std::greater<int>());		// 내림차순 정렬
	printFwdlist(fwd_list);
	
	fwd_list.reverse();
	printFwdlist(fwd_list);
	
	std::forward_list<int> fwd_list2 = {1,1,2,3,3,4,5,4};
	fwd_list2.unique();
	printFwdlist(fwd_list2);
}
std::foward_list에 존재하지 않는 기능이 추가된 연결 리스트가 std::list 입니다. std::list의 경우 이중연결리스트로 구현되어 있습니다. std::list에서는 임의의 위치에 데이터를 삽입/삭제할 때 _after가 빠진 함수 insert(), erase()를 사용하며 std::forward_list에서는 제공하지 않는 push_back(), pop_back()도 제공합니다.
#include <iostream>
#include <list>
using namespace std;
void printList(std::list<int>& list) {
	for ( int i : list ) {
		cout << i << ' ';
	} cout << endl;
}
int main(int argc, char* argv[]) 
{
	std::list<int> list = {1,2,3};
	list.push_back(4);
	
	printList(list);
	
	list.insert(list.begin(), 0);
	printList(list);
	
	list.insert(list.end(), 5);
	printList(list);
	
	list.push_back(6);
	list.pop_front();
	list.pop_back();
	
	printList(list);
}
 
            
카카오스토리
트위터
페이스북
'Programming > C++' 카테고리의 다른 글
[C++] std::array, std::vector  (0)
2023.07.12
[C++] 람다 함수  (0)
2023.04.07
[Effective C++] 4. 설계 및 선언  (0)
2022.11.14
[Effective C++] 3. 자원 관리  (0)
2022.11.07
[Effective C++] 2. 생성자, 소멸자 및 대입 연산자  (4)
2022.10.31

[C++] std::forward_list, std::list

댓글