std :: list items 지울 때 버그가 발생했습니다.

Question

다른 목록의 사본 인 목록을 만들었습니다. 이 목록은 복사 됨으로 불립니다. 복사 된 숫자의 목록을 섞어서 만들려고합니다. 사용자는 초기 목록의 크기 (원하는 카드 수)를 입력하고 목록이 작성되고 여기에서 목록이 섞여서 사용됩니다. 하지만 사용자가 20 이상을 입력하면 어떤 이유로이 오류가 발생합니다.

output(41432,0x7fff7389e000) malloc: *** error for object 0x7fff55638490: 
pointer being freed was not allocated 
*** set a breakpoint in malloc_error_break to debug 
Abort trap: 6 

다음은 내 코드 섹션입니다. while (! copied.empty()) 루프를 제거하면 초기 목록의 "r"위치에 "it"값을 새 목록으로 넣는 것처럼 잘 작동합니다. 하지만 각 "r"에 대해이 작업을 수행해야합니다.

list<size_t> copied; 
    copied.insert(copied.end(), cards.begin(), cards.end()); 
    int r = rand()%(((copied.size()+1) - 0) + 1) + 0; 

    list<size_t>::const_iterator it = copied.begin(); 

    while(!copied.empty()){ 
     for(int i = 0; i < r; i++) { 
      it++;} 
     shuffle.push_back(*it); 
     copied.erase(it);} 

Answer 1

문제는 copied.erase(it) 반복자 it을 무효화한다는 것입니다, 그래서 그것의 후속 사용은 정의되지 않은 동작입니다. 하나가 삭제 된 후 대신 다음 요소로

it = copied.erase(it); 
if (it == copied.end()) it = copied.begin(); 

erase 이후 반환하는 유효한 반복자를 사용할 수 있습니다. 즉 아마이어야한다, 그래서 당신은 또한,리스트의 마지막 떨어져 실행 for 루프에서 it++에 대해 걱정할 필요가 :

for(int i = 0; i < r; i++) { 
    if (++it == copied.end()) 
     it = copied.begin(); }