[사전 캠프 Day4] STL

요즘 기초가 부족하다고 느껴 프로그래밍 책들을 읽는 중입니다.

최근에는 effective c++, 객체지향의 사실과 오해 책을 읽으면서 노션에 정리하고 있는데 effective c++는 블로그에 작성하고자 합니다.

https://dev0404.tistory.com/4

[Effective C++] 항목 1: C++를 언어들의 연합체로 바라보는 안목은 필수

 

블로그를 정리하면서 과거 C++를 공부할때 STL에 대해 정리한 내용을 가져왔습니다.

 

STL

C++은 STL(Standard Template Library)을 제공하며 이는 자료구조, 함수 등을 제공하는 라이브러리를 뜻합니다. 알고리즘, 컨테이너, 반복자, 함수 객체 이렇게 4가지를 제공합니다.

 

1. 알고리즘(algorithm)

정렬, 탐색 등에 관한 함수로 이루어져 있습니다.

 

2. 컨테이너(container)

시퀀스 컨테이너, 연관 컨테이너, 정렬되지 않은 연관 컨테이너, 컨테이너 어댑터가 있습니다.

• 시퀀스 컨테이너(sequence container)
  • 데이터를 단순히 저장해 놓는 자료구조
  • array, vector, deque, forward_list, list
• 연관 컨테이너(associative container)
  • 자료가 저장됨에 따라 자동정렬되는 자료구조
  • 중복키가 가능한 것은 이름에 multi가 붙습니다.
  • set, map, multiset, multimap
• 정렬되지 않은 연관 컨테이너(unordered associative container)
  • 자료가 저장됨에 따라 자동정렬이 되지 않는 자료구조
  • unordered_set, unordered_map, unordered_multiset, unordered_multimap
• 컨테이너 어댑터(container adapter)
  • 시퀀스 컨테이너를 이용해 만든 자료구조
  • stack, queue는 deque로 만들어져 있으며 priority_queue는 vector을 이용해 힙 자료구조로 만듭니다.

 

3. 반복자(iterator)

포인터와 유사한 개념으로 컨테이너의 요소를 순회하거나 접근할 수 있도록 해주는 객체

 

4. 함수 객체(function object, Functor)

함수 호출 연산자를 오버로드하는 클래스의 인스턴스