C++/Modern c++: 코드없는 프로그래밍 review
-
c++ std::vector reviewC++/Modern c++: 코드없는 프로그래밍 review 2023. 10. 1. 17:11
[frequent interview question] Q1) std::vector의 push_back() time complexity는? Q2) std::vector의 push_front() time complexity는? Q3) std::vector의 push_back과 emplace_back의 차이는? std::vector는 heap 메모리 영역의 연속된 공간의 동적 배열을 구현할 수 있는 stl 자료구조이다. stack 자료구조를 사용하고 싶을 때 보통 std::vector로 사용한다. 따라서 이 stack 구조로 사용된다는 점에서 Q1)의 push_back는 big O(n)은 O(1) : 끝에서 하나만 삽입이므로 head ptr만 올리면 됨, push_front는 전체를 한 칸씩 밀어서 써야하므로..