게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
랜덤엑세스 기반STL에서 allocator질문드려요
게시물ID : programmer_17748짧은주소 복사하기
작성자 : ducking(가입:2013-10-20 방문:89)
추천 : 0
조회수 : 368회
댓글수 : 7개
등록시간 : 2016/06/26 22:34:53
옵션
  • 본인삭제금지
문득 궁금한게 생겨서 질문드려요.

stack처럼 링크드리스트기반이아닌 랜덤엑세스기반 STL들은 memory에있는 allocator나 custom allocator를 쓴다고 알고있어요.

궁금한게 예를들어 처음 메모리사이즈가 0x000000에서 0x000010까지 할당되었다가 부족하게되면 2배수의 메모리를 잡는 정책이 있다고 가정하고

메모리가 부족할시 0x000011 에서 0x20만큼의 메모리를 다시할당하고 이전껄 해제하는데 이방식을 반복하게 되면 이전 메모리의 시작주소는

무한대로 수렴하지않나요???? 그 이전메모리가 아무리 free로 메모리를해제해줘도 애당초 다시 할당해야하는게 남아있는거보다 커서 시작주소가

무한대로 커질텐데 혹시 이런문제는 어떻게 해결하는건지 아시는분 있나요?
전체 추천리스트 보기
댓글쓰기
리스트 페이지로
데이터절약모드
◀뒤로가기
PC버전
맨위로▲
공지 운영 게시판요청 자료창고