C++: terminate вызывается после вызова экземпляра 'std:: bad alloc'
я реализую класс списка с двойной связью, который хранит "ведра" (узлы), каждый из которых содержит предопределенное количество символов. Каждое ведро хранит указатель на следующее и предыдущее ведро, А класс list (BucketString) хранит указатель на головное ведро. Я компилирую с помощью g++, который выдает ошибку
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
make: *** [run] Aborted (core dumped)
всякий раз, когда я запускаю код и добавить строку символов в список, используя следующий метод Add, который содержится в моем класс bucket и вызывается из собственных методов класса list при необходимости.
код:
std::size_t bucketSizeB;
int filled;
char* str;
Bucket* next;
Bucket* prev;
Bucket::Bucket() : bucketSizeB(7), str(new char[7]), next(NULL), prev(NULL), filled(0)
{}
Bucket::Bucket(std::size_t bucketSizeB_) : bucketSizeB(bucketSizeB_), str(new char[bucketSizeB]), next(NULL), prev (NULL), filled(0)
{}
Bucket::Bucket(const Bucket& rhs) : bucketSizeB(rhs.bucketSizeB), next(rhs.next), prev(rhs.prev), filled(rhs.filled)
{
for (int i = 0 ; i < (int) bucketSizeB ; i++)
{
str[i] = rhs.str[i];
}
}
void Bucket::add(std::string line)
{
int diff = bucketSizeB - filled; //if the bucket is already partially filled
std::string tmp = line.substr(0, diff);
for (std::size_t i = 0 ; i < tmp.length() ; i++)
{
str[filled] = line[i];
++filled;
}
if (line.length() > bucketSizeB)
{
next = new Bucket(bucketSizeB);
next->prev = this;
next->add(line.substr(diff, line.length()-diff));
}
}
Bucket::~Bucket()
{
if (prev)
{
if (next)
{
prev->next = next;
}
else
{
prev->next = NULL;
}
}
if (next)
{
if (prev)
{
next->prev = prev;
}
else
{
next->prev = NULL;
}
}
delete [] Bucket::str;
}
при возникновении ошибки метод add вызывается из метода-члена класса "list" append, который работает следующим образом:
void BucketString::append (std::string& line)
{
length += line.length(); //Just a way to store the length of the string stored in this BucketString object
if (!head) //If the head node pointer is currently null, create a new head pointer
{
head = new Bucket(bucketSize);
}
Bucket* tmp = head;
while (tmp->next) //Finds the tail node
{
tmp = tmp->next;
}
tmp->add(line); //Calls the Bucket add function on the tail node
}
файл заголовка для класса bucket:
#include <cstddef>
#include <string>
#include <iostream>
#ifndef BUCKET_H_
#define BUCKET_H_
namespace RBNWES001
{
class Bucket
{
public:
//Special members and overloaded constructor
Bucket(void);
Bucket(std::size_t);
Bucket(const Bucket&);
~Bucket();
//Copy Assignment not included because it's not needed, I'm the only one who is gonna use this code! :)
//Add method
void add(std::string);
int filled;
char* str;
Bucket* next;
Bucket* prev;
std::size_t bucketSizeB;
};
}
#endif
2 ответов
1) Вы можете предотвратить прекращение с помощью блока try/catch.
2) похоже, что это происходит при выполнении программы. Это также звучит как "make" выполняет программу автоматически. Правильно?
3) Если это так, вы хотите посмотреть в отладчике и определить точную линию, где это рушится.
4) я подозреваю, что если вы проследите код, вы увидите, что один или несколько "diff", "bucketSizeB" и/или "filled" становятся очень большими (или отрицательными). Который будет ошибка :) которую вы можете легко исправить-как только найдете ее.
5) Вот хорошие учебники по GDB, если это окажется удобным отладчиком для вас:
это работает: в моем Bucket(std::size_t bucketSizeB)
конструктор для инициализации тестов для str
должно измениться с str(new char[bucketSizeB]
to str(new char[bucketSizeB_])
(т. е. используйте аргумент, переданный cosntructor вместо использования переменной bucketSizeB).