0. STL의 일반적인 멤버 함수

• begin() : 가장 첫 번째 원소의 위치 반환
• end() : 마지막 원소의 다음 위치를 반환
• sort() : 원소 정렬
• 반복자 타입에 따른 함수
  • advance() : 반복자를 거리 값만큼 증가
  • prev(), next() : 반복자에서 지정한 거리만큼 떨어진 위치의 반복자 반환

1. std::array

• 메모리를 자동으로 할당하고 해제함
• 원소의 타입과 배열 크기를 매개변수로 사용하는 class template
• const_iterator과 reverse_iterator과 같은 반복자도 사용 가능
• std::array의 원소 접근 함수
  • front() : 배열의 첫 번째 원소에 대한 참조 반환
  • back() : 배열의 마지막 원소에 대한 참조 반환
  • data() : 배열 객체 내부에서 실제 데이터 메모리 버퍼를 가리키는 포인터 반환

2. std::vector

• 배열의 가장 큰 문제 중 하나인 ‘고정 크기’ 문제를 해결
• 초기화 과정에서 데이터의 크기를 제공하지 않아도 됨
• std::vector의 원소 처리 함수
  • insert() : 삽입할 위치의 반복자를 인자로 받음으로써 원하는 위치에 원소 추가 가능
  • push_back() : 벡터의 맨 끝에 새로운 원소를 추가
  • emplace(), emplce_back() : 최적화된 insert()와 push_back() 함수(사용 권장)
  • pop_back() : 벡터의 맨 마지막 원소 삭제
  • erase() : 반복자를 인자로 받아 해당 위치의 원소, 혹은 해당 범위의 원소 삭제

3. std::foward_list