[C++/자료구조] list std

[C++/자료구조] list std

● 참고한 링크

● 헤더

include

● 생성자

list<[Data Type]> [Variable Name];

list lt2(lt1);

// lt2는 lt1 list를 복사해서 생성

===멤버 함수===

● list.assign( n , 0 )

: 0값을 가지는 n개 노드 할당

● list.size( )

: list의 갯수 반환

● list.front( )

: 첫 번째 노드 반환 + 참조

● list.back( )

: 마지막 노드 반환 + 참조

● list.begin( )

: 첫 번째 노드 가리킴 (iterator와 사용)

: list<[Data Type]>::iterator it;

: it = list.begin();

● list.end( )

: '마지막의 다음' 번째 노드 가리킴 (iterator와 사용)

: list<[Data Type]>::iterator it;

: it = list.end();

● list.rbegin( )

: 마지막 번째 노드 가리킴 (iterator와 사용)

: list<[Data Type]>::iterator it;

: it = list.rbegin();

● list.rend( )

: '첫 번째의 앞' 노드 가리킴 (iterator와 사용)

: list<[Data Type]>::iterator it;

: it = list.rend();

● list.push_front( k)

: 맨 앞 노드 추가

● list.push_back( k )

: 맨 뒤 노드 추가

● list.pop_front( )

: 맨 앞 노드 삭제

● list.pop_back( )

: 맨 뒤 노드 삭제

● list.insert( iterator , k )

: iterator가 가리키는 위치에 노드 k 추가

: 추가한 k 노드를 가리키는 iterator 반환

● list.erase( iterator )

: iterator가 가리키는 노드 삭제

: '삭제한 노드의 다음 노드'를 가리키는 iterator 반환

● list.remove( k )

: list 내의 k와 같은 노드 모두 제거

● list.remove_if( func_if )

: func_if 를 만족하는 노드 모두 제거

● list.reverse( )

: list의 순서 뒤집기

● list.sort( )

: 오름차순으로 정렬

● list1.merge( list2 )

: list2 를 list1 에 합병 + 정렬 (오름차순)

: merge 후 list2.size() 는 0이 됨

from http://pirateturtle.tistory.com/159 by ccl(A) rewrite - 2021-07-26 20:26:17