STL - vector container

[기본 형태]

vector <자료형>      이름

[원소 삽입]

push_back()

뒤가 뚫려있는 구조라서 push_back!

 

[원소 삭제]

pop_back()

마찬가지로 뒤 부터 삭제 되니까 pop_back!

 

[메모리 크기 확인]

- capacity()

메모리 할당 개수 반환

원소를 삭제해도 메모리 개수는 변하지 않는다.

- size()

원소의 개수 반환

 

* 원소를 삽입하려고 하는데 메모리 공간이 없으면 재할당 한다.

 재할당 할 때는 메모리 수를 반으로 나눴을 때의 몫을 기존메모리 개수를 복사 받아와서 몫을 더해준다. 이 값 만큼 재할당한다. 

-> 빈 공간이 생기면 메모리가 비어있기 때문에 공간을 낭비 할 수 있다. 삽입/ 삭제에 불리함!!

 

[원소 비우기]

clear()

메모리 크기는 그대로 있고 원소만 0으로 비워준다!

 

[원소가 비어있는지]

empty()

원소가 비어있으면 true (1) 반환

원소가  비어있지 않으면 false(0) 반환

 

[교환]

호출하는 객체와 매개변수로 전달하는 객체의 모든 원소와 메모리를 교환 

 

[첫번째 원소 / 마지막 원소 접근]

front() / back()

 

[탐색]

vector의 탐색을 할 때 map처럼 find 함수 사용가능한지 확인해봤더니 안됐다.

 algorithm의 find 함수를 이용하면 된다.