[C++] std::vector의 reserve와 resize
·
Side Project/C++ 관련
0. 들어가며대부분의 C++ 개발자들은 알고있는 사실일 수 있으나, 정리차원에서 간단하게 reserve와 resize의 차이, 그리고 사용 결과에 대해서 알아보려고 한다.vector 형의 단점vector는 값을 집어넣는 것도 빠르고emplace_back(), 중간 값을 찾는 것도 빠르며 vector[idx], 기본적으로 여러 라이브러리에서 지원하는 기능이 많아서 사용하기에 편리하지만,(max_element 등) 단점도 있다.vector의 앞쪽으로 값을 넣으면, 시간이 오래걸린다. 이는 넣은 위치에서 뒤쪽에 있는 값들은 모두 한칸식 밀려나기 때문이다. 뒤에 넣는 것은 상관없다.vector의 용량 이상의 값을 추가할 때, vector를 확장하는 것에 시간이 소요된다.여기서는 2번 문제와 관련된 해결책을 살펴..
developer-yesming
'벡터 초기화' 태그의 글 목록