본문 바로가기

(임시휴재) Fanta's Post

stl vector 사용

vector는 기존 배열의 단점을 유지보수하여 나온............
설명하자면 긴 글이 되니.. 유동적 배열이라고 보시면 됩니다.

중간의 원소를 삭제하면 저절로 뒤의 나머지 원소들이 앞으로 당겨집니다.
사용하시려면

int대신 float,double,자신이 만든 클래스 등등 넣으시면 됩니다.

vector에 값을 넣으려면 push_back()함수를 사용합니다. 가장 마지막에 원소를 추가하는 함수입니다.
v.push_back(1);하면
v[0]에는 1이 들어가게 됩니다. vector는 배열처럼 접근할 수도 있죠.
v.push_back(2);를 하면 v[1]에는 2가 들어가게 되지요.

vector의 마지막 원소를 삭제하는 함수에는 pop_back()함수가 있습니다.
얘는 마지막 애를 삭제하는 데 리턴하는 값 없이 그냥 삭제합니다.

vector에 있는 데이터의 개수를 알아오는 함수는 size()입니다. 반복문쓸 때 자주 쓰입니다.
int i=v.size();하면 i에는 v에 있는 원소의 개수가 저장됩니다.

중간 원소를 추가,삭제하는 함수에는 insert(),erase()함수가 있습니다.
이 함수를 사용하려면 vector의 처음을 알려주는 begin()함수, vector의 마지막원소의 다음주소를 알려주는 end()함수를 사용해야합니다.


1번줄 : v의 첫 주소+2에 있는 곳에 93이라는 값을 추가합니다. 처음의 원소 v[0]+2인 v[2]에 값을 추가하고 뒤의 원소들은 한칸씩 뒤로 밀려납니다.
2번줄 :v의 마지막의 다음의 전의 전위치에 3을 추가합니다. 마지막원소 앞에 3을 추가하는거죠.

erase함수 사용은 알아서 ㅡ,.ㅡ

'(임시휴재) Fanta's Post' 카테고리의 다른 글

구글입사문제 풀기  (5) 2008.10.19
환형 링크드리스트  (3) 2008.10.08
정보올림피아드 모험가  (5) 2008.09.25
재귀함수랑 친해지기 : 파스칼의 삼각형  (1) 2008.09.17
동적 배열할당  (2) 2008.09.10