C++1 [C++ STL] Vector Introduction벡터(Vector)란 원소가 삽입 또는 제거 됐을 때 컨테이너에 의해서 자동으로 저장 공간이 조절 되는 동적 배열과 같습니다. 벡터의 원소들은 인접한 메모리 공간에 저장되기 때문에 iterator를 이용해서 접근하거나 순회 할 수 있죠. 벡터에서 데이터는 끝 쪽으로 삽입 됩니다. 마지막 위치에 삽입하는 작업은 배열을 연장하고 삽입해야 하는 경우도 있기 때문에 차등적으로 시간이 소요됩니다. 하지만 마지막 원소를 제거할 때는 리사이징 할 필요가 없기 때문에 항상 일정한 시간이 소요됩니다. 처음 또는 중간 부분에 삽입, 제거하는 작업은 시간이 선형적으로 소요됩니다. Basic operationsIterators1. begin(): 벡터의 첫번째 원소를 가리키는 iterator를 리턴합니다.. 2018. 12. 28. 이전 1 다음