2015-01-29 5 views
-1

n 요소 목록을 정렬해야 할 때 모든 요소가 할당 되어도 RAM 사용량이 계속 증가한다는 것을 알기 때문에이 글을 쓰고있다. 요청 된 유일한 작업은 요소 교환 및 이동입니다.C++ - 큰 목록을 소트한다. (RAM 사용량이 높음!)

문제는 내 알고리즘의 속도가 아니라 모든 새주기마다 많은 양의 RAM이 할당되고 그 이유를 이해할 수 없다는 것입니다. 너 나 좀 도와 줘?

감사합니다.

+1

어떤 알고리즘을 사용하고 있습니까? 재귀 적이거나 반복적입니까? – rcgldr

+1

정렬 작업을 수행하기 위해 무엇을 사용하고 있습니까? "주기"란 무엇을 의미합니까? –

+0

아마 당신의 정렬 함수는 약간 버그가 있습니다. 그것을 게시하십시오. – LPs

답변

1
  1. valgrind --tool=massif 하에서 서열 10 매
  2. 실행을 가진 테스트 쓰기
  3. 이익

주위 알고리즘 용기 구현 정렬 톤은 다수 (경우가있다 대부분의) 컨테이너 구현은 각 삽입/삭제 작업에서 메모리를 할당/할당 해제하므로 동적 할당이 문제가 될 경우 세부 사항을 자세히 살펴보고 올바른 조합을 선택해야합니다.