벡터 첫번째 원소 삭제에 관하여..

[익명(14.4)]

자료구조 공부하다 든 생각인데

벡터 첫번째 원소 삭제가 상당히 비효율적이잖음

그런데 2번째 원소부터는 몰라도 첫번째 원소를 삭제했을때는 데이터들 일일히 앞으로 당겨줄 필요 없이

벡터의 시작 주소만 다음 인덱스 주소로 교체해주면 되는거 아님?

VS C++에서는 불가능한 문법일거같긴 한데

저게 잘못된 생각인지가 궁금하네

[익명(121.173)]

그렇게 해도 뒤로 줄줄히 밀리는건 똑같잖아요

[익명(chartman)]

배열이면 그렇게 해도 되는데 어떻게 하냐에 따라서 첫번째 원소 메모리누수의 위험이 있음

[익명(118.235)]

그러면 메모리누수라든지 아니면 메모리충돌현상에 대해선 어떻게 생각함

[익명(211.234)]

C++, 파이썬 deque 동작방식 찾아보면 도움 될듯 맨 앞, 맨 뒤 삽입 삭제 O(1), 랜덤 액세스도 상수시간에 준하는 성능임

[익명(14.4)]

다들 감사요 열공함

[이러다5넴다죽어(sogangster61235)]

링크드리스트자나… - dc App