벡터 (STL): 두 판 사이의 차이

내용 삭제됨 내용 추가됨
Chobot (토론 | 기여)
잔글 로봇이 바꿈: en:Vector (C++)
잔글 문서 정리
1번째 줄:
'''벡터'''({{lang|en|vector, <tt>std::vector}}</tt>)는 동적 배열 구조를 [[C++]]로 구현한 것이다. 이것은 C의 배열(빠른 랜덤 접근이 가능한)처럼 행동하지만 자동으로 배열의 크기 조절과 객체의 추가와 삭제가 가능하다.
 
벡터는 C++ [[표준 템플릿 라이브러리]] 중의 하나인 템플릿 클래스이다. 어떤 타입이라도 저장할 수 있지만, 한 번에 한 타입만 저장이 가능하다. 요소에 접근하거나, 앞 또는 뒤에 요소를 추가하거나 삭제할 수 있고 크기를 알수 있는 멤버 함수를 제공하고 있다.
10번째 줄:
벡터는 무조건 데이터를 선형적으로 만들려고 한다. 만약 저장 공간보다 많은 양의 데이터를 추가시킬 경우에는, 현재 보유하고 있는 메모리의 두 배만큼을 할당하기 때문에 단순한 추가 할당으로는 선형적인 공간을 만들어내지 못하는 경우가 있을 수 있다. 이럴 때는 선형적인 다른 공간에 모든 원소를 하나하나 복사하기 때문에 속도가 느려진다.
 
{{토막글|컴퓨터소프트웨어}}
 
[[분류:C++ 라이브러리]]
 
[[en:Vector (C++)]]