C++의 STL의 개념, 벡터, 덱, 리스트의 사용 방법과 성능을 이해한다.

▶교육대상

-C++언어를 배우는 모든 학습자

▶학습내용

1. 이론-STL의 개념, 구성요소(컨테이너, 반복자, 알고리즘), 대표적인 알고리즘, STL의 장점에 대한 설명

2. 이론-컨테이너 개념, 대표적인 컨테이너, 순차, 연관 컨테이너 개념과 종류와 특징, 반복자의 개념, 필요성에 대한 설명

3. 실습-벡터 컨테이너의 선언 및 size(), capacity()의 차이점, 벡터에 접근하는 3가지 방법, 벡터의 주소출력에 대한 실습

4. 실습-벡터 컨테이너의 push_back(), front(), back()l pop_back(), erase()함수에 대한 실습

5. 이론-반복자의 발전과정, 반복자의 필요성, 컨테이너의 공통 멤버함수, 덱(deque)의 구조와 특징, 예제에 대한 설명

6. 실습-반복자의 발전과정, 반복자의 필요성과 범위기반 루프의 용도의 차이점, 반복자를 가리키는 타입의 바이트에 대한 실습

7. 실습-덱의 선언, 앞뒤 삽입, 역순으로 출력, 중간 삽입, 삭제, 출력, const_iterator를 통한 위치 이동에 대한 실습

8. 이론-리스트의 개념, 벡터와 리스트의 차이점, 리스트의 내부 구조, 멤버함수, 예제에 대한 설명

9. 실습-리스트의 멤버 함수인 remove_if(), remove(), unique(), sort(), 내림차순 방법에 대한 실습

10. 실습-리스트의 멤버 함수인 splice(), merge(), swap()에 대한 실습

11. 실습-vector, deque, list의 성능 비교에 대한 실습

12. 실습-vector를 활용하여 Book클래스를 저장, 검색하는 문제풀이

▶수료기준

※ 수료기준은 각 평가항목의 점수가 수료기준 점수 이상이고 총점이 60점 이상이어야 합니다.