Я пытаюсь решить объединить k отсортированных массивов в один массив с помощью кучи - PullRequest
0 голосов
/ 07 июля 2019

Я пытаюсь решить объединить k отсортированных массивов в один массив с помощью кучи.Но я получаю ОШИБКУ: ошибка компиляции с кодом завершения 1. Я не понимаю, что это значит.

Ошибка компиляции с кодом выхода 1, вывод компилятора: я не могу понять ошибкупроблема с работой очереди приоритетов.Поскольку я новичок в этом, пожалуйста, кто-то предлагает изменения.

Я попытался использовать встроенный std :: pair в stl, и он прекрасно работает для этого.но если я определяю класс как в коде, он не работает

class pairr{
    public:
        int data;
        int id;
        int index;

    pairr(int data,int id,int index){
        this->data=data;
        this->id=id;
        this->index=index;
    }
};


vector<int> merge(vector<vector<int>> &V){

    priority_queue<pairr,vector<pairr>,greater<pairr>> q;

    vector<int> out;


    //creating min heap of k nodes
    for(int i=0;i<V.size();i++){
        pairr a(V[i][0],i,0);
        q.push(a);        
    }

    while(!q.empty()){
        //minimum element
        pairr cur=q.top();

        // i=array of min ele j=index of array
        int i=cur.id;
        int j=cur.index;

        //pop the element and push it in output array
        q.pop();
        out.push_back(cur.data);

        //push new element from same array
        if(j+1<V[i].size()){ 
            pairr a(V[i][j+1],i,j+1);
            q.push(a);
        }

        //return the output vector
        return out;
    }

}

int main() {
    vector<vector<int>> V={{0,4,10,12},
                 {1,3,5,7},
                 {2,4,12,15,20}};

    vector<int> output=merge(V);
    for(int i=0;i<output.size();i++){
        cout<<output[i]<<" ";
    }

    return 0;
}
```

1 Ответ

1 голос
/ 07 июля 2019

Необходимо указать способ сравнения двух экземпляров pairr. Как еще std::priority_queue узнает, какой pairr имеет более высокий или более низкий приоритет, чем другой? Поскольку вы хотите использовать greater<pairr>, вы должны реализовать operator>().

Это работает для std::pair, потому что std::pair на самом деле предоставляет различные операторы сравнения, operator> среди них.

...