STL2 [STL] STL 반복자 정리 (iterator) 1. STL 반복자란C++를 사용하게 되면, 보통 STL을 사용하게 된다. 이러한 STL을 사용 하게 되면, 자연스럽게 반복자를 사용 하게 되는데..흔히들 iterator라는 키워드로 알고 있을 것이다. STL에서 반복자는 포인터와 비슷하게 동작한다.반복자는 컨테이너에 저장된 원소를 순회하면서 접근하는 방법을 제공한다.또한, 컨테이너와 알고리즘을 하나로 동작하게끔 중간에서 인터페이스 역할을 한다.* 컨테이너 : vector, list, queue, set 등등과 같은 것을 말함.* 알고리즘 : 검색, 삭제, 복사 등등을 말함. STL의 모든 컨테이너는 각자의 반복자를 제공한다. 공통적으로는 멤버 함수 begin()와 end()가 순차열의 시작과 끝을 가리킨다.주의할 점은, 순차열의 시작과 끝에서 끝은 실.. 2018. 4. 29. [STL] Vector 정리 Vector는 대표적인 시퀀스 컨테이너. - 임의 접근 반복자를 지원하는 배열 기반 컨테이너.- 원소가 하나의 메모리 블록에 연속으로 저장되는 형태.- 그러므로 원소를 추가하거나 삽입될 때, 메모리의 재할당이 발생할 수 있어서 비효율적일 수 있다.- 하지만 미리 구현된 메소드로 인해 사용하는 데 편하다.- 원소가 연속으로 저장되므로 [] 연산자 또는 at으로 읽기는 빠르지만 insert(), erase(), push_back() 등은 비효율적으로 동작한다. 생성자 vector v v는 빈 컨테이너. vector v(n) v는 기본값으로 초기화된 n개의 원소를 갖는다. vector v(n, x) v는 x값으로 초기화된 n개의 원소를 갖는다. vector v(v2) v는 v2 컨테이너의 복사본이다. (복사 .. 2017. 4. 14. 이전 1 다음