– 개요
유형 독립적인 데이터 구조 및 알고리즘을 사용하는 일반 프로그래밍 (일반 프로그래밍) 개념을 구현하기 위해 개발된 C++ 라이브러리
– 컨테이너: 템플릿 클래스
| 컨테이너 클래스 | 설명하다 |
| 벡터 | 가변 크기 배열을 일반화하는 클래스입니다. |
| 데크 | 앞뒤로 들어갈 수 있는 대기열 |
| 목록 | 빠른 삽입/삭제 목록 |
| 놓다 | 집계 클래스는 값을 정렬된 순서로 저장합니다. 중복 값은 허용되지 않습니다. |
| 다중 집합 | set과 동일하지만 중복 값 허용 |
| 지도 | (키, 값) 쌍의 맵을 저장합니다. |
| 더미 | 스택을 일반화하는 클래스 |
| 대기줄 | 대기열을 일반화하는 클래스 |
– 반복자: 바늘
컨테이너 요소를 하나씩 탐색하는 데 사용되는 생성된 컨테이너 요소에 대한 포인터입니다.
다음 요소에 대한 포인터, 이전 요소에 대한 포인터,
읽기 전용 포인터, 쓰기 전용 포인터 및 읽기-쓰기 포인터가 있습니다.
인기글
– 알고리즘: 템플릿 기능
컨테이너 요소의 복사, 검색, 삭제, 정렬 등의 기능을 구현하는 템플릿 기능
찾기, 복사, 찾기, 삭제, 정렬 등이 있습니다.