[STL] 5장 문제풀이

1. 다음 빈 칸을 채우세요.

1. STL 구성 요소에서 객체들을 저장하는 객체를 (  컨테이너 ) 라 합니다.
2. 컨테이너의 원소를 순회하고 참조하는 객체를 (  반복자 ) 라 합니다.
3. 여러가지 문제 해결을 위한 반복자와 동작하는 함수 템플릿을 (  알고리즘 ) 라 합니다.

 

2. 다음 빈 칸을 채우세요.

1. 컨테이너 원소가 자신만의 삽입 위치를 갖는 것을 (  시퀀스  ) 컨테이너라 합니다.
2. 컨테이너 원소가 특정 정렬 기준에 의해 자동 정렬된 것을 (  연관 ) 컨테이너라 합니다.

 

3. 다음 빈 칸을 채우세요

1. 배열 기반 컨테이너인 vector와 deque는 (  임의 접근 ) 반복자를 제공하며, 그 외 모든 STL컨테이너는 ( 양방향 ) 반복자를 제공합니다.
2. (시퀀스(순차열))은 원소의 순서 있는 집합을 의미하며, 이 (시퀀스(순차열)) 은 반복자 쌍(구간)으로 표현합니다.

 

4. 다음 구간 [begin, end), [begin, iter), [iter, end) 의 순차열을 쓰세요

[begin, end) : A B C D
[begin, iter) : A B
[iter, end) : C D

 

5. 다음 중 양방향 반복자가 지원하지 않는 연산자를 고르세요

1. ++
2. --
3. *
4. [ ]
5. +=
6. -=

답: 4 5 6
1번 ++ 는 순방향부터 지원
2번 -- 는 양방향부터 지원
3번 *는 값 접근
4번 [ ]는 임의 접근부터 지원
5번 +=는 임의 접근부터 지원
6번 -=는 임의 접근부터 지원
양방향처럼 값 이동에서 연산을 추가한게 임의 접근 반복자

 

6. 다음 빈 칸을 채우세요.

1. STL 컨테이너는 자신이 지원하는 반복자를 반환하기 위한 멤버 함수 (  begin( )  ) 와 (  end( ) )를 제공하며 각각 시작 원소의 반복자와 끝 표시 반복자입니다.
2. iter 반복자가 가리키는 원소를 참조하기 위해 ( * ) 연산자를 사용합니다.

 

7. 다음 빈칸을 채우세요.

1. (  어댑터 )는 구성요소의 인터페이스를 변경합니다.
2. stack, queue, priority_queue는 (  컨테이너 어댑터 ) 이며, reverse_iterator, insert_iterator 등을 (  반복자 어댑터 )라 합니다.
3. (  함수 어댑터 )에는 바인더(binder), 부정자(negator)등이 있습니다.