我正在尝试使用 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);
}
};
Poruka - 消息
最佳答案
我认为问题在于您的 Message
对象保留指向原始 C 字符串的指针,然后这些字符串将被释放。在这些行中:
cin >> str;
Message p(str.c_str(), rand()%12);
在循环的每次迭代中,您都在向 str
读入一个新值,这会使它的 c_str()
方法返回的所有旧指针无效,因此您的较旧的消息指向无效数据。您应该更改 Message
对象,以便将其字符串存储为 std::string
而不是 char*
。这会将字符串正确地复制到 Message
对象中。
或者,如果您不能更改 Message
类,则必须自己显式复制字符串,例如使用 strdup()
或 malloc()
/new[]
+strcpy()
,然后你必须请记住在稍后的某个时间点释放字符串拷贝。
关于c++ - priority_queue 的问题 - 在堆之后写入内存,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1693871/