[STL] list

C++ STL 시리즈 모음

C++의 STL list에 대해 정리해 보았다.

list의 선언

list<int> new_list;와 같은 방식으로 선언한다. int에는 다른 타입도 올 수 있다.

list 함수

iterator

• begin(): list의 맨 앞 iterator를 반환
• end(): list의 맨 뒤 iterator를 반환

추가 / 삭제

• push_front(element): 리스트 맨 앞에 element를 추가
• push_back(element): 리스트 맨 뒤에 element를 추가
• pop_front(): 리스트 맨 앞에 원소 삭제
• pop_back(): 리스트 맨 뒤에 원소 삭제
• insert(iterator, element): iterator가 가리키는 곳 앞쪽에 element를 추가
• erase(iterator): iterator가 기리키는 부분의 원소 삭제

조회

• *iterator를 이용하여 리스트의 원소에 접근 가능
• front(): 맨 앞 원소 반환
• back(): 맨 뒤 원소 반환

기타

• empty(): 리스트가 비어 있으면 true 그렇지 않으면 false 반환
• size(): 리스트의 길이 반환