우선 순위 대기열을 사용하는 중 세그먼트 오류

Question

클래스 A의 요소가있는 우선 순위 대기열이 있습니다.이 대기열의 요소가 필요합니다 (대기열의 우선 순위가 낮을 수 있음). 그래서, 제가 선택한 요소를 얻을 때까지 몇 가지 요소를 팝업하려고합니다. 일단 내가 선택한 요소를 얻으면 배열에 임시 저장된 모든 요소를 ​​밀어 넣을 계획입니다. 나는 루프를 가지고 있으며, 반복 될 때마다 큐에 들어가서 내가 터진 요소가 내 선택인지 확인합니다. 이렇게하면 임시 배열에 더 많은 데이터가 있습니다. 문제는이 임시 배열에서 우선 순위 큐로 데이터를 다시 푸시하려고 할 때 발생합니다. 우선 순위의 기본 컨테이너는 벡터이고 디버깅은 문제가 std_queue.h에 std :: push_heap (c.begin(), c.end(), comp) 행에 있음을 보여줍니다. (c는 벡터입니다)

나는 이것이 잘못된 방법일지도 모르고 아마도 malloc 대신 생성자를 사용해야하며 우선 순위 대기열 대신 std : list를 가지고 있어야하지만 어떤 것이 나에게 알려줄 수 있는지 여기에 ?

while(count < length_of_queue) // Iterate over all elements of queue 
{ 

    A* temp_array = (A *)malloc(count * sizeof(A));; 
    for (int i = 0;i<count;i++) // remove count number of elements from queue 
    { 
     temp_array[i] = priority queue.top(); 
     priority queue.pop(); // free_list is the priority queue 
    } 

    A check_element = free_list.top(); // Check if (count+1)th elements satisfies our   
            // criteria 
    if (criteria_satisfied) 
    { 
    priority_queue.pop(); 
    //freeing the temp_array and pushing back all the elements from temp_array into 
    // priority_queue like done in the else condition 
    return check_element; 
    } 
    else 
    { 

    for (int i = 0;i<count;i++) // Push back all the elements popped until now 
    { 
     priority_queue.push(temp_array[i]); // Offending line 
    } 
    free (temp_array); 
    } 
    count++ 
} 

Answer 1

A가 POD가 아닌 경우 malloc을 사용하면 모든 종류의 문제가 발생할 수 있습니다. 대신에 벡터를 사용

std::vector<A> temp_array(count);

무료 후 완전히 멀리 갈 것입니다.

Answer 2

사용자의 malloc 행은 유형의 객체를 수용 할만큼 충분히 큰 배열을 할당하지만 실제로는 객체를 만들지 않습니다. 존재하지 않는 객체를 사용하려고하면 정의되지 않은 동작 (예 : 세그 폴트)이 발생합니다.

malloc을 std::vector<A> temp_array(count)으로 바꿔보십시오. 그러면 count 기본 배열 A 개체가 배열됩니다. 더 중요하게, 그것은 그것이 범위를 벗어날 때 스스로 자유롭게 할 것입니다.