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

2024. 8. 4. 15:48· Language/C++
목차
  1. 1. 컨테이너 (Containers)
  2. 2. 알고리즘 (Algorithms)
728x90


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

 

728x90

'Language > C++' 카테고리의 다른 글

[C++] 예외 처리 (Exception Handling)  (0) 2024.08.04
[C++] 복사 생성자와 대입 연산자  (0) 2024.08.04
[C++] 연산자 오버로딩  (0) 2024.08.04
  1. 1. 컨테이너 (Containers)
  2. 2. 알고리즘 (Algorithms)
'Language/C++' 카테고리의 다른 글
  • [C++] 예외 처리 (Exception Handling)
  • [C++] 복사 생성자와 대입 연산자
  • [C++] 연산자 오버로딩
  • [C++] 상속
아사_
아사_
프로그래밍 공부한거 정리해두는 메모장 블로그
아사_
개발공부 블로그
아사_
전체
오늘
어제
  • 분류 전체보기
    • FrontEnd
      • html
      • css
      • JavaScript
      • Node.js
      • React
      • React Native
    • BackEnd
      • SpringBoot
      • FastAPI
      • PHP
      • Flask
      • supabase
    • Language
      • Python
      • JAVA
      • Kotlin
      • C++
    • Development Tools
      • AWS
      • GIT,GITHUB
      • Docker
      • 메시지 브로커
      • 기타 도구,플랫폼
    • Computer Science
      • 개발지식
      • Server&Network
      • Algorithm&DataStructure
      • Security
      • DataBase
      • OS
    • AI
    • 기타
      • 잡다
      • Android
      • 도서
    • 클론코딩
      • 생활코딩 Express.js
      • 점프 투 장고
      • 생활코딩 Node.js
    • 프로젝트
      • DevQuest

인기 글

최근 글

250x250
hELLO · Designed By 정상우.v4.2.2
아사_
[C++] 표준 라이브러리 (STL)
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.