본문 바로가기

STL - Containers/forward_list

[C++11 STL] std::forward_list 주요 멤버 함수 목록 ※ 요약 std::forward_list의 주요 함수 목록이다. std::forward_list의 경우는 C++11부터 추가된 컨테이너이고, 각 멤버들의 사용법은 다음 게시물부터 올리도록 하겠다. ■ - C++03 ■ - C++11 분 류 멤버 함수 설 명 Iterators begin 첫 번째 원소를 가리키는 반복자를 리턴한다. cbegin 첫 번째 원소를 가리키는 상수 반복자를 리턴한다. end 마지막 원소를 가리키는 반복자를 리턴한다. cend 마지막 원소를 가리키는 상수 반복자를 리턴한다. rbegin 제공 안 함 crbegin 제공 안 함 rend 제공 안 함 crend 제공 안 함 Element access at 제공 안 함 operator[] 제공 안 함 front 첫 번째 원소의 참조를 리턴.. 더보기
[C++11 STL] std::forward_list 개요 ※ STD::forward_list 요약 std::list가 양방향(double linked list)이라면 std::forward_list는 단방향(single linked list)이다. 단방향 연결 리스트라 양방향인 std::list보다 메모리 사용량이나 처리 속도면에서 조금 유리하다. double linked list가 필요하다면 std::list를, single linked list로도 충분하다면 std::forward_list를 사용한다. ※ std::forward_list 특징 - single linked list(단일 연결 리스트) 자료구조를 이용하여 만든 시퀀스 컨테이너다. - 설계 디자인을 std::list에 맞춘다.(STL은 범용성을 지향하므로 다른 컨테이너들도 마찬가지다.) - 속도.. 더보기