관리 메뉴

Joonas' Note

[C++ STL] vector 구현하기 본문

알고리즘/자료구조

[C++ STL] vector 구현하기

joonas 2020. 3. 19. 17:19

STL 라이브러리를 사용할 수 없는 환경(시험장 등)에서 vector를 간단하게 구현하는 코드입니다.

크기가 동적으로 관리되는, STL 중 정말 많이 사용되는 편리한 sequence container이죠.


큰 기능은 최대한 넣지 않았고, 기존의 vector의 사용 인터페이스와 최소한으로 비슷하게 작성한 것입니다.

기본 생성자 몇개와, push_back(), pop_back(), clear() 등의 기본적인 함수가 있고, begin(), end()와 같은 반복자(iterator)들은 실제 반복자는 아니고 비스무리하게만 만들었습니다.


그래도 구조가 같아서, sort(arr.begin(), arr.end()) 를 그대로 사용해도 돌아갑니다.

코드


반응형
Tag
, ,
0 Comments
댓글쓰기 폼