11.1 STL의 핵심 요약과 보충 설명STL의 구성 요소를 깊이 이해하면 코드 품질과 효율성을 높이는 데 크게 기여할 수 있습니다. 이 장에서는 이전 장의 내용을 기반으로 추가적인 보충 설명과 실전 활용 팁을 제공합니다.11.1.1 컨테이너 선택 기준 보충컨테이너는 작업의 성격과 데이터 크기에 따라 선택해야 합니다. 아래는 컨테이너 선택 시 고려해야 할 주요 기준입니다:삽입/삭제 빈도와 위치:끝에서의 삽입/삭제:추천: std::deque, std::list이유: std::deque는 여러 블록으로 구성되어 메모리 리얼로케이션 부담이 적고, std::list는 연결 리스트 구조로 끝에서의 삽입/삭제가 O(1)로 매우 효율적입니다.중간 또는 앞에서의 삽입/삭제:추천: std::list이유: 연결 리스트 구..

6.1 STL 컨테이너 성능 비교STL에서 제공하는 다양한 컨테이너는 각기 다른 데이터 구조와 알고리즘에 기반을 두고 설계되었기 때문에, 성능이 작업 유형과 데이터의 크기에 따라 크게 달라질 수 있습니다. 이 장에서는 주요 STL 컨테이너 간의 성능 차이를 이해하고, 각각의 컨테이너가 적합한 상황을 설명합니다.6.1.1 순차 컨테이너 성능 비교 컨테이너 삽입/삭제 (중간)삽입/삭제 (끝)검색임의 접근std::vector느림 (O(n))평균 O(1), 최악 O(n)느림 (O(n))빠름 (O(1))std::deque느림 (O(n))빠름 (O(1))느림 (O(n))빠름 (O(1))std::list빠름 (O(1))빠름 (O(1))느림 (O(n))불가능std::array고정 크기고정 크기느림 (O(n))빠름 (O..