반응형 vector1 [c++] STL vector STL의 시퀀스 컨테이너중 하나인 vecotr에 대해 알아보자 Vector vector는 동적배열로 구현되어 있다. 각각의 원소들이 메모리 상에서 연속적으로 존재한다. 원소를 참조할 때 iterator를 이용하여 순차적으로 참조할 수 있다. index값으로 바로 참조도 가능하다. Heap 메모리를 쓰지만 개발자가 직접 delete해주지 않아도 사용되지 않으면 알아서 메모리를 해제한다. 장점 원소들을 임의의 순서로 접근할 수 있다. (선형시간 소요) index값으로 바로 참조 할 수 있다.(상수시간 소요) vector의 끝(push_back)이나 중간(insert)에 새로운 원소를 추가/제거 할 수 있다.(상수시간 소요) 원소에 접근하는것 과 vector의 끝에서 새로운 원소를 삽입/삭제하는것은 deque.. 2021. 8. 19. 이전 1 다음 반응형