Vector
-
STL vector / deque 주요 특징 정리@ 16. 1 ~ 17. 1/STL 2013. 5. 27. 19:46
vector는 임의 접근 반복자를 지원하는 배열 기반 컨테이너입니다. vector의 가장 큰 특징 중 하나는 원소가 하나의 메모리 블록에 연속(배열 기반 컨테이너)하게 저장된다는 것입니다. 원소가 추가되거나 삽입될 때 메모리 재할당이 발생할 수 있음. 그래서 메모리 하당 크기를 알 수 있게 capacity() 멤버 함수가 있고, 한번에 메모리를 할당하고 사용할 수 있는 reserve()멤버 함수가 있다. 원소에 접근하는 것은 at()나 v[i]로 가능하며 둘다 같은 기능이지만, at()은 유효범위를 점검하여 안전하게 원소에 접근하나 접근속도가 낮지만 []은 그 반대이다. 유효점검 x 속도 up 또한 시퀀스 기반 컨테이너 이므로 원소가 서로 상대적인 위치를 유지하므로 가장 앞 요소와 가장 뒤 요소를 참조하..
-
vector<STL> 사용하기(2)@ 16. 1 ~ 17. 1/STL 2013. 3. 18. 23:18
저장방식은 배열과 비슷하다. 그러나 차이점이라고는 크기의 조절이 가능하고 앞 뒤의 추가 삭제가 자유롭다는 것이다. vector 사용방법 1. 헤더파일 #include를 포함한다. 2. vector 변수이름 vector vector1; vector *vector2 = new vecotr; 자세한 멤버는 따로 확인이 필요하고..자주 사용하는 것을 알아보겠음. push_back() : 마지막 위치에 데이터 추가 vector vector1; vector1.push_back(1); pop_back() : 마지막 위치의 데이터 삭제 bector1.pop_back(); begin() : 첫 번째 위치반복자 반환 vector::iterator iterBegin = vector1.begin(); front() : 첫 번..
-
vector<STL> 사용하기@ 16. 1 ~ 17. 1/STL 2013. 3. 10. 21:33
#include를 포함하고.. vector 변수명; 으로 사용을 한다. 변수명.push_back() 함수를 이용하면 자동으로 인덱스가 붙으면서 vector에 저장된다. 예) vector vs; vs.push_back(5); A라는 클래스가 있다면, 생성자로 int 매개변수 한개를 받는다면.. vector vs; vs.push_back(A(10)); vs.push_back(A(20)); 이런식으로.. size()함수는 현재 vector에 저장된 것의 개수를 리턴한다. vs[1]은 vector에 저장된 3번째의 값을 나타낸다. v.insert(iterator 위치, 저장할 값)을 이용하여 원하는 위치에 값을 저장한다. vs.insert(vs.begin()+1,5)은 vector 시작위치부터 1번째에 5를 저..