목록2024/09/01 (1)

와와

[ 씹어먹는 C++ ] 10. C++ STL

10-1. C++ STL - 벡터(std::vector), 리스트(list), 데크(deque)  C++ 템플릿 라이브러리(STL)를 일컫는다면 다음과 같은 세 개의 라이브러리들을 의미한다.임의 타입의 객체를 보관할 수 있는 컨테이너 (container)컨테이너에 보관된 원소에 접근할 수 있는 반복자 (iterator)반복자들을 가지고 일련의 작업을 수행하는 알고리즘 (algorithm) 컨테이너시퀀스 컨테이너: 배열 처럼 객체들을 순차적으로 보관 (vector, list, deque)연관 컨테이너: 키를 바탕으로 대응되는 값을 찾아줌 시간 복잡도 (빅오 표기)  벡터임의의 위치 원소 접근 ([], at) : O(1)O(1)맨 뒤에 원소 추가 및 제거 (push_back/pop_back) : amorti..
개발/C++ 2024. 9. 1. 13:00
이전 Prev 1 Next 다음