web-dev-qa-db-ja.com

C ++： 'std :: bad_alloc'のインスタンスをスローした後、terminateが呼び出されました

私は、それぞれが事前定義された数の文字を含む「バケット」（ノード）を格納するソートの二重リンクリストクラスを実装しています。各バケットは次および前のバケットへのポインターを格納し、リストクラス（BucketString）はヘッドバケットへのポインターを格納します。エラーをスローするg ++を使用してコンパイルしています

terminate called after throwing an instance of 'std::bad_alloc'
  what(): std::bad_alloc
make: *** [run] Aborted (core dumped)

コードを実行し、文字列をリストに追加するときはいつでも、次のaddメソッドを使用します。これは、バケットクラスに含まれ、必要に応じてリストクラスの独自のメソッドから呼び出されます。

コード：

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
}

バケットクラスのヘッダーファイルは次のとおりです。

#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
c++runtime-error
8
wesrobin

これは機能します。私のBucket(std::size_t bucketSizeB)コンストラクタでは、strの初期化子は_str(new char[bucketSizeB]_からstr(new char[bucketSizeB_])に変更する必要があります（つまり、代わりにcosntructorに渡される引数を使用します） bucketSizeB変数を使用します）。

5
wesrobin

1）try/catchブロックで終了を防ぐことができます。

2）プログラムを実行すると、このようなことが起こっているようです。 「make」はプログラムを自動的に実行するようにも聞こえます。正しい？

3）その場合は、デバッガーを調べて、クラッシュしている正確な行を特定します。

4）コードをたどると、「diff」、「bucketSizeB」、「filled」の1つ以上が非常に大きくなる（または負になる）ことがわかります。これはバグでしょう:)簡単に修正できるもの-見つけたら。

5）GDBに関する優れたチュートリアルを以下に示します。これがたまたま便利なデバッガである場合は、次のとおりです。

http://dirac.org/linux/gdb/

http://www.cs.cmu.edu/~gilpin/tutorial/

http://www.cprogramming.com/gdbtutorial.html

5
paulsm4