알고리즘 스터디

3. vector library(벡터 라이브러리)

인생 걸고 삽질 2022. 12. 20. 17:26

3주차

이번 시간에는 vector에 대해서 배운다.


vector의 대표적인 멤버함수

at(i): i번째의 값을 return

 

begin(): 벡터의 0번째 주소를 return

 

end(): 벡터의 맨 끝 '다음' 주소를 return

  • 벡터의 맨 끝 주소가 아니다. 다음 주소다!

 

push_back(e): 벡터의 마지막에 e값을 추가한다.

  • 벡터의 size가 ++된다.
  • 만약 벡터가 꽉 차있다면 capacity를 ++하고, 거기에 e를 넣는다.

 

pop_back(): 벡터의 마지막 값을 빼 온다.

  • 벡터의 size와 capacity가 --된다.

 

insert(i, e): 벡터의 i번째 값으로 e를 끼워넣는다

  • set과 달리 i번째 원소는 i+1번째로 밀려난다.
  • 만약 나머지가 밀려나야 하는데 이미 capacity가 꽉 찼다면 error가 뜬다.

 

erase(i): 벡터의 i번째 값을 삭제한다

  • 3번째 원소를 삭제하면 4번째 원소가 3번째 원소가 된다.

 

clear(): 벡터를 싹 비운다

  • size는 0이 되지만, capacity는 그대로다!

 


size와 capacity

size는 현재 몇 개의 값이 있는가를 의미한다.

capacity는 몇 개의 값까지 들어가 수 있는가를 의미한다.

 

댓글수1