STL 벡터, 리스트 질문점;;

[익명(121.140)]

왜 벡터가 삽입시간이 더적게 걸리는거죠?;;

제가 테스트를 잘못한건가요

시간재는 방식은 clock()을 이용했슴니다..

[커헠(msca8h)]

벡터는 랜덤엑세스인데다가 그냥 동적배열이라서?

[codesafer(codesafer)]

push_back 은 삽입이 아니니깐. 추가지.

[익명(121.140)]

아.... 중간삽입이랑 추가랑 다르구나 ... 이해갔다

[codesafer(codesafer)]

동적 배열의 capacity 가 늘어나는 단계가 2 배 단위나 황금비( ~ 1.618 ) 수준이다 보니 단순 추가에선 잦은 할당 해제가 일어나지 않게 됨.

[익명(121.140)]

push_back을 무의식적으로 삽입으로 의식하고있었네요

[익명(121.140)]

감사감사