vector 정리

1. Vector의 자료구조와 특징

  번호와 번호에 대응하는 데이터로 이루어진 자료구조로 배열과 유사하다, 배열의 크기는 고정이지만, vector의 크기는 동적으로 변한다는 차이점을 가진다.

 - 중간에 데이터 삽입, 삭제가 용이하지 않다.

 - 데이터를 순차적으로 저장한다. (검색 속도가 느리다, 랜덤 접근이 용이하다)

2. Vector를 사용해야 하는 경우

 - 중간의 데이터 삽입이나 삭제가 없을 경우

 - 순차적으로 저장된 데이터를 빈번하게 검색하지 않을 경우

 - 특정 데이터가 저장된 위치를 파악하여 랜덤 접근 할 경우

<정리>

 - 순차접근은 list, vector 모두 유리하지 않고 (map, set이 유리)

 - 랜덤접근을 사용할 경우 list 보다 vector를 사용하는게 유리하다.

 - 데이터 중간에 삽입, 삭제가 많을 경우 vector보다 list를 사용하는게 유리하다.