![[C++] vector가 꼭 정답일까? vector, deque, list 비교](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2FcGNjG0%2FbtqRavnFukv%2FAAAAAAAAAAAAAAAAAAAAAMihlCQhp2q7pj56jyc0Xwe8UeljTszMuRFX2y4xZLKr%2Fimg.jpg%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1753973999%26allow_ip%3D%26allow_referer%3D%26signature%3DpuxI%252FB%252FBuo4gsiUgqJaGG5YZZbA%253D)
Tech/C,C++2020. 10. 17. 03:15[C++] vector가 꼭 정답일까? vector, deque, list 비교
해당 게시글은 다크모드에 최적화 되어 있지 않습니다. 표준 템플릿 라이브러리 STL (Standard Tamplate Library) 중 컨테이너 항목에 속하는 vector, 항상 효율적인 것은 아닙니다. C++ 자료구조 컨테이너 세 가지를 살펴보시고 적절한 곳에 사용하시기 바랍니다. ※ 해당 포스트에서는 각 컨테이너에 대해 자세히는 다루지 않습니다. 목차 Vector #include [ 특징 & 장점 ] 흔히 사용하는 vector는 일반 배열처럼 연속적인 메모리 공간에 저장합니다. 그렇기에 iterator 뿐 아니라 index로도 접근이 가능합니다. 또한, 동적으로 확장/축소가 가능한 Dynamic Arrary로 구현되어 있습니다. 연속적인 메모리 공간에 저장되기에 deque, list에 비해서 개별 ..