[C++] STL

STL

Standard Template Library

1. Container - 동일한 type의 원소들을 저장하는 객체
   
   • vector, deque, list
   • set, map, unordered_set, unoredered_map
   • stack, queue, priority_queue
2. iterator - 컨테이너에 저장된 원소들을 접근하고 순회하는 객체 포인터를 일반화한 것( pointer < interator)
   • forward, bidrectional, random access
   • reverse_iterator
3. finction object - operator() 연산자를 오버로딩한 클래스의 객체
   • pre-defined : less, greater, equal_to, hash, etc
4. algorithm - data를 다루는 유용하고 다양한 함수
   • sort, partial_sort, nth_element, find
   • max, min, swap

 

• Sequence
  • array : static array
  • vector : dynamic array
  • deque : dynamic array
  • foward_list : singly linked list
  • list : doubly linked list
• Associative (Red-Black Tree)
  • set : (key) 중복X
  • multiset : (key) 중복O
  • map : (key, Value), 중복X
  • multimap : (Key, Value), 중복O
• Adaptors
  • stack : LIFO
  • queue : FIFO
  • priority_queue : 우선순위 큐
• Unordered associative
  • unordered_set : (Key) 중복X
  • unordered_multiset : (Key) 중복O
  • unordered_map : (Key, Value), 중복X
  • unordered_multimap : (Key, Value), 중복O