0

優先キューを実装しようとしているプログラムがあります。PriorityQueue.h ファイルで ostream 演算子 << をオーバーロードしましたが、その関数が呼び出されると、キューから正しい値を出力した後、メモリ マップが出力され、コアがダンプされてプログラムが終了します。

これは、キューの内容を出力するための呼び出しです (この行は main.cpp ファイルにあります)。

cout << "Printing Q1" << endl;
cout << Q1 << endl;

ここで、Q1 はプライオリティ キューで、値 10、5、1 がこの順序で含まれています。

これが私の PriorityQueue.h ファイルです。一番下は、オーバーロードされた ostream 演算子を定義した場所です。

#include "ListT.h"
#include <ostream>
using namespace std;

//template <typename T>
template <typename T>
class PriorityQueue : private List<T>
{

public:

//constructor
PriorityQueue();
//add item to priority queue
void enqueue(T item);
//remove the item with the highest priority from the list
void dequeue();
//remove the item with the highest priority and assign its value to T& item
void dequeue(T& item);
//look at the item with highest priority and assign its value to T& item
void peek(T& item) const;
//return the size of the priority queue
int getSize() const;

//overloaded assignment operartor, performs deep copy of rhs
PriorityQueue<T>& operator =(PriorityQueue<T>& rhs);
};



//overloaded output operator
template <typename T>
ostream& operator <<(ostream& os, const PriorityQueue<T>& rhs)
{
    T item;
    PriorityQueue<T> rhsCopy = rhs;
    while(rhsCopy.getSize() > 0){
        rhsCopy.dequeue(item);
        os << item << endl;
    }

    return os;
}

//overloaded assignment operator/copy constructor
template <typename T>
PriorityQueue<T>& PriorityQueue<T>::operator =(PriorityQueue<T>& rhs) 
{
    int index = 1, size = rhs.getSize();
    T itemCopy;
    while(index < size){
        rhs->retrieve(index,itemCopy);  
        *this->enqueue(itemCopy);
        index++;
    }
    return *this;
}

#include "PriorityQueue.cpp"

編集：

これがプログラムの出力です

********* TEST 1 ***********************************************
Printing Q1
10  
5
1

*** glibc detected *** ./lab8: double free or corruption (fasttop): 0x000000000132a030 ***
======= Backtrace: =========
/lib64/libc.so.6[0x397c27bfee]
./lab8[0x4020b7]
./lab8[0x401929]
./lab8[0x402447]
./lab8[0x4014e8]
./lab8[0x401430]
/lib64/libc.so.6(__libc_start_main+0xf5)[0x397c221735]
./lab8[0x401339]
======= Memory map: ========
00400000-00404000 r-xp 00000000 08:01 19792231                          
 /mnt/sda1    /c++/school/lab8/lab8/lab8
00603000-00604000 rw-p 00003000 08:01 19792231                            
/mnt/sda1    /c++/school/lab8/lab8/lab8
0132a000-0134b000 rw-p 00000000 00:00 0                                  
[heap]
397be00000-397be20000 r-xp 00000000 fd:01 165912                         
/usr/lib64    /ld-2.15.so
397c01f000-397c020000 r--p 0001f000 fd:01 165912                         
/usr/lib64/ld-2.15.so
397c020000-397c021000 rw-p 00020000 fd:01 165912                         
/usr/lib64/ld-2.15.so
397c021000-397c022000 rw-p 00000000 00:00 0 
397c200000-397c3ac000 r-xp 00000000 fd:01 165944                         
/usr/lib64/libc-2.15.so
397c3ac000-397c5ac000 ---p 001ac000 fd:01 165944                        
/usr/lib64/libc-2.15.so
397c5ac000-397c5b0000 r--p 001ac000 fd:01 165944                         
/usr/lib64/libc-2.15.so
397c5b0000-397c5b2000 rw-p 001b0000 fd:01 165944                         
/usr/lib64/libc-2.15.so
397c5b2000-397c5b7000 rw-p 00000000 00:00 0 
397d200000-397d2fa000 r-xp 00000000 fd:01 165973                         /usr/lib64/libm-2.15.so
397d2fa000-397d4f9000 ---p 000fa000 fd:01 165973                         /usr/lib64/libm-2.15.so
397d4f9000-397d4fa000 r--p 000f9000 fd:01 165973                         /usr/lib64/libm-2.15.so
397d4fa000-397d4fb000 rw-p 000fa000 fd:01 165973                         /usr/lib64/libm-2.15.so
3980a00000-3980a15000 r-xp 00000000 fd:01 165976                         /usr/lib64/libgcc_s-4.7.2-20120921.so.1
3980a15000-3980c14000 ---p 00015000 fd:01 165976                         /usr/lib64/libgcc_s-4.7.2-20120921.so.1
3980c14000-3980c15000 rw-p 00014000 fd:01 165976                         /usr/lib64/libgcc_s-4.7.2-20120921.so.1
3988a00000-3988ae5000 r-xp 00000000 fd:01 155500                         /usr/lib64/libstdc++.so.6.0.17
3988ae5000-3988ce4000 ---p 000e5000 fd:01 155500                         /usr/lib64/libstdc++.so.6.0.17
3988ce4000-3988cec000 r--p 000e4000 fd:01 155500                         /usr/lib64/libstdc++.so.6.0.17
3988cec000-3988cee000 rw-p 000ec000 fd:01 155500                         /usr/lib64/libstdc++.so.6.0.17
3988cee000-3988d03000 rw-p 00000000 00:00 0 
7fed62cd9000-7fed62cde000 rw-p 00000000 00:00 0 
7fed62cf4000-7fed62cf7000 rw-p 00000000 00:00 0 
7fff06836000-7fff06857000 rw-p 00000000 00:00 0                          [stack]
7fff06862000-7fff06863000 r-xp 00000000 00:00 0                          [vdso]
ffffffffff600000-ffffffffff601000 r-xp 00000000 00:00 0                  [vsyscall]
Aborted (core dumped)
4

1 に答える 1

0

コードの最大の問題は、PriorityQueue クラスをテンプレート化し、別の場所で ostream 関数の作成を使用しようとしたことです。

template <typename T>
class PriorityQueue : private List<T>
{
...
}

これは実装で問題ありませんが、ostream 関数を作成するときに、テンプレートの型をクラスの型と一致させることができません。

template <typename T>
ostream& operator <<(ostream& os, const PriorityQueue<T>& rhs)
{
...
}

テンプレートはコンパイル時に作成されることに注意してください。PriorityQueue オブジェクト (引数のために int としましょう) を作成すると、すべての PriorityQueue::(ここに関数を挿入) の実装が作成されます。ostream << PriorityQueue を呼び出しようとすると、コンパイル時に を呼び出す理由がなかったため、それを処理する関数が作成されませんでしたostream operator<<(ostream&, PriorityQueue<T>)。

これを修正するには、クラス定義内で ostream 関数を作成するだけです。

template <typename T>
class PriorityQueue : private List<T>
{
    ...
    friend ostream& operator <<(ostream& os, const PriorityQueue<T>& rhs)
    {
        ...
    }
}

これで、PriorityQueue オブジェクトを作成するたびに、独自の ostream 関数が作成されます。したがって、 aPriorityQueue<int>にはostream& operator <<(ostream&, const PriorityQueue<int>&)関数があり、 aPriorityQueue<std::string>にはostream& operator <<(ostream&, const PriorityQueue<std::string>&)関数があります。

于 2013-01-08T13:39:16.480 に答える