C++ STL(vector) 사용법
·
개발/c++
C++ STL에서 벡터는 배열과 흡사하여 사용 빈도수가 높은 컨테이너중 하나이며 크기가 동적으로 변하는 배열이다. vector 벡터는, 힙 메모리 공간에 생성되는 동적 할당되는 가변배열이다. 기본의 배열보다 효율적인 메모리관리가 가능하다. 벡터의경우 선언해주었던 메모리의 크기가 꽉찼다면 메모리를 증설한다. 벡터의 메모리 할당방식의경우 실제 사용데이터수와 여유분을 포함한 개수로 되어있다. 하지만 메모리가 꽉찰경우 벡터의 메모리의 크기가 1.5배씩 증가하여 메모리크기가 크면클수록 증가하는 메모리가 더욱커진다. 또한 list 와 달리 원소를 추가하는것이아닌 , 1.5배 증가된 배열을 생성한후 기존에 있던 배열에 있는 데이터를 복사를 하면서 늘려간다 계속 크기가 증가하면 복사비용이 들게된다. 이러한 복사비용을 ..