[C++] 표준 라이브러리 (STL)

---

1. 컨테이너 (Containers)

• 순차 컨테이너 (Sequential Containers)
  
  • vector: 동적 배열. 빠른 임의 접근과 효율적인 끝 삽입/삭제.
  • deque: 이중 큐. 양쪽 끝에서 빠른 삽입/삭제.
  • list: 이중 연결 리스트. 삽입/삭제에 효율적이나 임의 접근이 느림.
  • forward_list: 단일 연결 리스트. list보다 메모리 사용이 적음.

• 연관 컨테이너 (Associative Containers)
  
  • set: 중복 없는 정렬된 집합.
  • map: 키와 값의 쌍을 저장하는 정렬된 연관 배열.
  • multiset: 중복을 허용하는 정렬된 집합.
  • multimap: 중복을 허용하는 연관 배열.

• 해시 기반 컨테이너 (Unordered Associative Containers)
  
  • unordered_set: 해시 기반의 집합. 빠른 검색 성능.
  • unordered_map: 해시 기반의 연관 배열.
  • unordered_multiset: 해시 기반의 중복을 허용하는 집합.
  • unordered_multimap: 해시 기반의 중복을 허용하는 연관 배열.

 

 

2. 알고리즘 (Algorithms)

• 정렬: std::sort, std::stable_sort
• 검색: std::find, std::binary_search
• 변환: std::transform, std::copy
• 수치 연산: std::accumulate, std::inner_product
• 정렬된 범위 조작: std::lower_bound, std::upper_bound