Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
Tags
- C++ STL 정리
- 동적 계획법
- 명령패턴
- Unreal Collision
- 경량 패턴
- Trie
- Set
- Queue
- object channel
- Factory method pattern
- Union-Find
- 정렬 알고리즘
- 디자인패턴
- 자료구조
- BFS
- 트리
- 외적
- command pattern
- 두 직선사이 교점
- 유니온-파인드
- 깊이 우선 탐색
- 스택
- 생성패턴
- flyweight pattern
- Abstract Factory pattern
- 분포 기반 정렬 알고리즘
- 비교 기반 정렬 알고리즘
- 팩토리패턴
- 트리순회
- 관찰자(Observer) 패턴
Archives
- Today
- Total
목록C++/STL (1)
KimMK
C++ STL 정리
STL (Standard Template Library) : C++의 템플릿을 사용해 표준으로 정리된 라이브러리로 일반적인 알고리즘에 대한 효율적인 구현을 제공하는 것을 목표로 함 컨테이너, 반복자, 알고리즘 등의 라이브러리로 구성됨 ▶ 컨테이너 (Container) : 자료를 저장하는 클래스 템플릿의 집합 기본 자료형과 유저가 정의한 자료형을 담는 일종의 자료구조 종류 1. 시퀀스 컨테이너 일반적인 자료구조와 동일한 형태 ( vector(가변 배열), list(연결 리스트), string, deque, ... ) 임의의 위치에 삽입, 삭제가 가능하고 데이터를 순차적으로 저장함 자료를 입력한 순서대로 저장하기 때문에 저장, 탐색 알고리즘에 불리함 ∴ 적은 양의 자료나 검색 속도가 중요하지 않은 경우에 사..
C++/STL
2023. 2. 9. 23:13