표준 라이브러리는 각 컨테이너에 대해 많은 기능을 추가 할 필요는 없지만, 표준 알고리즘의 집합을 제공하기 위해,이 알고리즘은 특정 컨테이너의 대부분 독립적이다 . 이 알고리즘은 일반 (일반 또는 일반 전화)입니다 : 그들은 용기와 요소의 다른 유형의 다른 유형에 사용할 수 있습니다.
일반적인 알고리즘 (일반 알고리즘) 이라고 알고리즘 들은 공통 인터페이스에게 그러한 분류 또는 검색 일부 고전 알고리즘을 실현하기 때문에, 그들은이라고 총칭 그들이 소자 등의 다른 유형에 이용 될 수 있기 때문에 컨테이너 유형.
다섯째, 일반적인 알고리즘 구조
알고리즘은 반복적 연산 다섯 종류 반복자 (반복자 카테고리)로 분할 될 수 있어야 각 파라미터 알고리즘의 각 반복은 반복자의 특정 종류를 제공해야한다.
- 입력 반복기 (입력 반복자) 읽기 전용, 싱글 패스 스캔을 쓰지 않는 경우에만 증가;
- 출력 반복자 (출력 반복자를) 그냥 읽기, 쓰기하지 않는 단일 패스 스캔 만 증가;
- 반복자 앞으로 (순방향 반복자) : 여러 번 스캔을 읽고 쓸 수 만 증가;
- 반복자 양방향 (양방향 반복자) : 읽고, 스캔, 점진적인 증가와 감소에 대한 여러 번 쓸 수 있습니다;
- 액세스 반복자 랜덤 (임의 접근 반복자) : 모든 반복자의 동작을 지원, 읽고, 멀티 패스 스캔을 쓸 수 있습니다;