작성
·
211
0
영상에서 7분40~8분 내용에서
벡터의 끝 부분에 삽입 삭제부분에서
궁금한것이 있습니다
1. 벡터에서 사이즈와 캐패시티를 전 시간에 배웠는데요
만약 제가
vector<int> a;
a.resize(100);
a.reserve(100);으로
size와 capacity크기를 정한후
a배열에 포문으로 아무런 값을 넣은후에
a벡터 push_back으로 끝 부분에 새값을 추가 한다면
capacity는 100이란 한계떄문에 150으로 증가를 할텐데
이때 기존에 있던 메모리공간에서
새 메모리공간으로 이사비용이 들텐데요
이런경우에선 배열끝에 추가를 해도
capacity떄문에 비용이? 든다는게 맞을까요
답변 1
2
이런경우에선 배열끝에 추가를 해도
capacity떄문에 비용이? 든다는게 맞을까요
네 맞습니다. 이사를 하지 않고 뒤에 쇼쇽~ 붙이면 좋겠지만
경우에 따라 바로 다음 주소가 이미 사용중일 수도 있기 때문에
복사를 거치게 됩니다.