0

priority_queue を使用しようとしていますが、プログラムが常にエラー メッセージ HEAP CORRUPTION DETECTED で失敗します。

ここにスニペットがあります：

class CQueue { ...
              priority_queue<Message, deque<Message>, less<deque<Message>::value_type> > m_messages;
...};

クラス Message にはオーバーロードされた演算子 > および < があります

ここで私はキューをいっぱいにします：

CQueue & operator+=(Message &rhv)
{
    m_messages.push(rhv);  //This is where program fails
    return *this;
}

メインプログラムでは：

string str;
CQueue pq;
for(int i = 0; i < 12; ++i)
{
    cin >> str;

    Message p(str.c_str(), rand()%12); //Create message with random priority
    pq += p;                           //add it to queue
}

何が問題なのかわかりません。8個くらいプッシュすると発生し、オンラインで失敗する

    push_heap(c.begin(), c.end(), comp);

< キュー > で

:(

メッセージ クラスの定義は次のとおりです。非常に単純です。

#pragma once 

#include <iostream>
#include <cstring>
#include <utility>

using namespace std;

 class Poruka
{
private:
char *m_tekst;
int  m_prioritet;
public:
Poruka():m_tekst(NULL), m_prioritet(-1){}

Poruka(const char* tekst, const int prioritet)
{
    if(NULL != tekst)
    {
    //  try{
            m_tekst = new char[strlen(tekst) + 1];
        //}
        //catch(bad_alloc&)
    //  {
    //      throw;
    //  }


        strcpy(m_tekst, tekst);
    }
    else
    { 
    //  try
    //  {
            m_tekst = new char[1];
    //  }
    //  catch(bad_alloc&)
    //  {
    //      throw;
    //  }

        m_tekst[0] = '\0';
    }
    m_prioritet = prioritet;
}

Poruka(const Poruka &p)
{
    if(p.m_tekst != NULL)
    {
        //try
        //{
            m_tekst = new char[strlen(p.m_tekst) + 1];
        //}
        //catch(bad_alloc&)
        //{
        //  throw;
        //}

        strcpy(m_tekst, p.m_tekst);
    }
    else
    {
        m_tekst = NULL;
    }
    m_prioritet = p.m_prioritet;
}

~Poruka()
{
        delete [] m_tekst;
}

Poruka& operator=(const Poruka& rhv)
{
    if(&rhv != this)
    {
        if(m_tekst != NULL)
            delete [] m_tekst;

    //  try
        //{
            m_tekst = new char[strlen(rhv.m_tekst + 1)];
        //}
        //catch(bad_alloc&)
        //{
        //  throw;
        //}

        strcpy(m_tekst, rhv.m_tekst);
        m_prioritet = rhv.m_prioritet;
    }
    return *this;
}

friend ostream& operator<<(ostream& it, const Poruka &p)
{
    it << '[' << p.m_tekst << ']' << p.m_prioritet;
    return it;
}

//Relacioni operatori

friend inline bool operator<(const Poruka& p1, const Poruka& p2)
{
    return p1.m_prioritet < p2.m_prioritet;
}

friend inline bool operator>(const Poruka& p1, const Poruka& p2)
{
    return p2 < p1;
}

friend inline bool operator>=(const Poruka& p1, const Poruka& p2)
{
    return !(p1 < p2);
}

friend inline bool operator<=(const Poruka& p1, const Poruka& p2)
{
    return !(p1 > p2);
}

friend inline bool operator==(const Poruka& p1, const Poruka& p2)
{
    return (!(p1 < p2) && !(p2 < p1));
}

friend inline bool operator!=(const Poruka& p1, const Poruka& p2)
{
    return (p1 < p2) || (p2 < p1);
}

};

ポルカ - メッセージ

4

2 に答える 2

3

Message問題は、オブジェクトが未加工の C 文字列へのポインターを保持していて、それが解放されていることだと思います。これらの行で：

cin >> str;

Message p(str.c_str(), rand()%12);

ループの反復ごとに、新しい値を に読み込みます。strこれにより、そのc_str()メソッドによって返された古いポインターが無効になるため、古いメッセージは無効なデータを指しています。文字列をではなくMessageとして格納するように、オブジェクトを変更する必要があります。これにより、文字列がオブジェクトに適切にコピーされます。std::stringchar*Message

または、クラスを変更できない場合は、 or / +などMessageを使用して明示的に文字列を自分でコピーする必要があります。その後、後で文字列コピーの割り当てを解除する必要があります。strdup()malloc()new[]strcpy()

于 2009-11-07T18:04:24.243 に答える
1

私はそれを失敗させることはできません。
しかし、この行をコンパイルするのに十分な情報がありません:

push_heap(c.begin(), c.end(), comp);

しかし、私が見る唯一の問題は次のとおりです。

1) NULL 名で Poruka を作成できるデフォルトのコンストラクターがあります。

Poruka::Poruka():m_tekst(NULL), m_prioritet(-1){}

2）ほとんどの場所でテストするため問題ありませんが、代入演算子ではテストを逃します：

Poruka::Poruka& operator=(const Poruka& rhv)
{
 ....
    // There was no test for 'rhv.m_tekst' being NULL here.
    //
    m_tekst = new char[strlen(rhv.m_tekst + 1)];
    strcpy(m_tekst, rhv.m_tekst);

ノート：

  • std::string クラスを使用すると、コードをより簡単にすることができます。
  • それでも char* を使用したい場合は、それが決して NULL ではないことを保証すれば、コードはより単純になります。
  • また、標準のコピー コンストラクターと代入演算子を定義するための、より単純なパターンもあります。これは、コピー/スワップ イディウムと呼ばれます。
  • これらすべての関係演算子を定義する必要はありません。http://www.sgi.com/tech/stl/operators.htmlには、自動的に機能する一連のテンプレートがあります。operator< と operator== を定義するだけです

これはコピー/スワップイディウムの例です

class X
{
     X(X const& copy)
     {
          // Do the work of copying the object
          m_tekst     = new char[strlen(copy.m_tekst) + 1];
          ...
          m_prioritet = copy.m_prioritet;
     }
     X& operator=(X const& copy)
     {
         // I like the explicit copy as it is easier to read
         // than the implicit copy used by some people (not mentioning names litb)
         //
         X  tmp(copy);  // Use the copy constructor to do the work

         swap(tmp);
     }
     void swap(X& rhs) throws ()
     {
         std::swap(this->m_tekst,   rhs.m_tekst);
         std::swap(this->prioritet, rhs.prioritet);
     }
于 2009-11-07T18:57:04.620 に答える