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

내용 삭제됨 내용 추가됨
편집 요약 없음
TedBot (토론 | 기여)
잔글 봇: 토막글 정리
1번째 줄:
{{다른 뜻|벡터}}
{{C++ 표준 라이브러리}}
'''벡터'''(<tt>std::vector</tt>)는 동적 배열 구조를 [[C++]]로 구현한 것이다. 이것은 C의 배열(빠른 랜덤 접근이 가능한)처럼 행동하지만 자동으로 배열의 크기 조절과 객체의 추가와 삭제가 가능하다.
 
벡터는 C++ [[표준 템플릿 라이브러리]] 중의 하나인 템플릿 클래스이다. 어떤 타입이라도 저장할 수 있지만, 한 번에 한 타입만 저장이 가능하다. 요소에 접근하거나, 앞 또는 뒤에 요소를 추가하거나 삭제할 수 있고 크기를 알 수 있는 멤버 함수를 제공하고 있다.
15번째 줄:
기존 표준에서 백터의 길이가 늘어날 적엔 위에서 서술한것처럼 본래 있던 벡터에 비해 길이가 두배인 선형적인 다른 공간에 모든 원소를 하나하나 복사하기 때문에 속도가 느렸다. 하지만 새 표준 C++0x 표준에선 부하가 큰 복사가 아닌, 메모리 상에서의 이동이 이뤄져, 성능에 비약적인 발전이 이뤄졌다.<ref>[http://vsts2010.net/483 C++ 98/03과 C++0x에서의 vector 성능차이]</ref> 이는 C++0x 표준에서 새롭게 지원된 기능인 우측 값 참조(r-value references)를 사용한것이다.
 
<references/>
{{토막글|소프트웨어}}
 
<references/>
 
[[분류:C++ 표준 라이브러리]]