알고리즘 스터디
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는 몇 개의 값까지 들어가 수 있는가를 의미한다.
