강사명 | 차시 | 학습시간 | 샘플 |
---|---|---|---|
신경진 | 12 | 8 시간 |
C++의 STL의 개념, 벡터, 덱, 리스트의 사용 방법과 성능을 이해한다. |
C++언어를 배우는 모든 학습자 |
C++의 STL의 개념, 벡터, 덱, 리스트의 사용 방법과 성능을 이해하고 직접 실습한다. |
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클래스를 저장, 검색하는 문제풀이 |