목록std::deque (1)

Computing

[STL] [1] 순차 컨테이너 정리 (Sequence Container, std::array, std::vector, std::list, std::deque)

STL과 Sequence Container C++ Standard Template Library (표준 템플릿 라이브러리, STL)은 미리 구현된 임의 타입(Template) 자료구조와 알고리즘을 제공하는 라이브러리이다. 오랜 역사를 거쳐 최적화되었기에 성능과 정확성이 보장된다고 하는데, 따라서 C++ 개발 시 필수로 사용되는 라이브러리이다. (개인이 직접 작성한 알고리즘과 자료구조보다 거의 무조건 더 낫다고 생각하고 꼭 쓰자) STL은 알고리즘, 컨테이너, 함수자, 반복자라는 크게 4가지 구성 요소를 제공한다[1]. STL 컨테이너는 데이터를 저장하는 객체(정확히는 class template)를 의미한다. 좀더 쉽게 표현하면 STL 컨테이너는 데이터를 효과적으로 저장하기 위한 다양한 자료구조 구현체를 ..
Programming/C++ 2023. 7. 18. 22:25
이전 Prev 1 Next 다음