문득 궁금한게 생겨서 질문드려요.
stack처럼 링크드리스트기반이아닌 랜덤엑세스기반 STL들은 memory에있는 allocator나 custom allocator를 쓴다고 알고있어요.
궁금한게 예를들어 처음 메모리사이즈가 0x000000에서 0x000010까지 할당되었다가 부족하게되면 2배수의 메모리를 잡는 정책이 있다고 가정하고
메모리가 부족할시 0x000011 에서 0x20만큼의 메모리를 다시할당하고 이전껄 해제하는데 이방식을 반복하게 되면 이전 메모리의 시작주소는
무한대로 수렴하지않나요???? 그 이전메모리가 아무리 free로 메모리를해제해줘도 애당초 다시 할당해야하는게 남아있는거보다 커서 시작주소가
무한대로 커질텐데 혹시 이런문제는 어떻게 해결하는건지 아시는분 있나요?