• 카테고리

    질문 & 답변
  • 세부 분야

    게임 프로그래밍

  • 해결 여부

    미해결

끝 인덱스에 삽입 혹은 삭제 부분에 질문있습니다

21.10.05 18:32 작성 조회수 127

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떄문에 비용이? 든다는게 맞을까요

네 맞습니다. 이사를 하지 않고 뒤에 쇼쇽~ 붙이면 좋겠지만
경우에 따라 바로 다음 주소가 이미 사용중일 수도 있기 때문에
복사를 거치게 됩니다.