c++ forward_list

-forward_list란?

  list와 다르게 단방향(전방) 포인터로 연결된 구조이다.

  그래서 iterator이용시 --사용 불가

  list를 잘 모른다면 https://zero-stone.tistory.com/23 참고

  (list와 같은 부분은 생략하겠다.)

-헤더파일

#include<forward_list>

 

        

-함수

1)befor_begin(): 

시간복잡도:O(1)

시작 위치전을 가리키는 정방향 iterator 반환

begin()함수도 존재 

2)erase_after, insert_after , splice_after: 

시간복잡도:O(N)

모두 list의 erase,insert,splice 기능과 동일하다.

차이점은 예를들어  리스트의 5번째 자리에 insert하고 싶다면

(양방향)list는 5번째 iterator를 매개변수로 전달한다.

(단방향)forward_list는 4번째 iterator를 매개변수로 전달한다.

 

*erase, insert, splice 존재x

 

3.pop_back & push_back  & size 함수 존재x