C++의 STL 컨테이너들을 주요 특징
각 컨테이너의 주요 특징 요약 ------------------------------- 시퀀스 컨테이너: 요소들이 순서대로 저장되며, 삽입/삭제 위치에 따라 성능이 달라집니다. 연관 컨테이너: key-value 쌍으로 저장되며, key를 기반으로 빠르게 검색할 수 있습니다. 정렬 여부와 중복 허용 여부에 따라 종류가 나뉩니다. 컨테이너 어댑터: 다른 컨테이너를 기반으로 특정 자료 구조를 제공합니다. 시퀀스 컨테이너 대표 컨테이너 : vector, list, deque, array 요소들이 순서대로 저장 vector vector 연속 메모리, 랜덤 접근 빠름, 중간 삽입/삭제 느림 일반적인 용도, 동적 배열 list list 연결 리스트, 중간 삽입/삭제 빠름, 랜덤 접근 느림 빈번한 삽입/삭제, 알고리즘..
더보기