如何修复"标准::bad_alloc"

How to fix 'std::bad_alloc'

本文关键字:alloc bad 标准 何修复      更新时间:2023-10-16

我必须从不同类型的文件 100 中读取任务,以便在队列上执行不同的操作,并在输出文件上打印。但是我得到"在抛出'std::bad_alloc'的实例后终止调用"作为错误我认为是模板声明中的东西。我试图以不同的方式声明它,但似乎不起作用。如果有人能帮助我,我将不胜感激。

#include    <iostream>
#include    <fstream>
#include    <string>
#define INPUT_FILE "input.txt"
#define OUTPUT_FILE "output.txt"
using namespace std;

template <typename T> class Pila
{
private:
bool empty=1;
public:
int lunghezza;
int cima;
T * Tab;
    Pila(int L){
        lunghezza=L;
        Tab= new T[L];
        cima=lunghezza;
    }
    void Push(T L){  
        cima--;
        Tab[cima]=L;
    }
    void Pop(){
        if(!empty)
        cima++;
        if(cima=lunghezza) empty=1;
    }
    bool Empty(){
       if(empty==1) return 1;
       else return 0;
    }
    T top(){
        return Tab[cima];
    }

    void Print(){
        for(int i=lunghezza-1; i>=cima; i--) cout<< Tab[i]<< " ";
    }
};
template <typename V> class Queue
{
public:
    int lunghezza;
    Queue(int l){
        lunghezza=l;
    };
    Pila<V> A= Pila <V>(lunghezza);
    Pila<V> B= Pila <V>(lunghezza);
    void enqueue(V L){ //sposta tutti gli elementi da A a B 
        while(!A.Empty()){ 
            B.Push(A.top());
            A.Pop();
        }
        A.Push(L); //Mette L dentro A
        while(!B.Empty()){   //sposta tutto di nuovo dentro A
            A.Push(B.top());
            B.Pop();
        }
    }

    void dequeue(){
        if(A.Empty()){
            cout<< " Coda Vuota"<< endl;
        }
        else       
        A.Pop();
    }    
    void Stampa(){
            A.Print();
            cout<< endl; 
    }
};
int main(){

    fstream infile, outfile;
    infile.open(INPUT_FILE, fstream::in);
    outfile.open(OUTPUT_FILE, fstream::out);

    int c=0, N,tmp;
    string tipo,operazione;
    while(c<100){
        infile>> tipo;
        infile>> N;
       if(tipo=="int"){
            Queue<int> A(N);
            for(int i=0; i<N; i++){
                infile>> operazione;
                if(operazione=="dequeue")
                A.dequeue();
                else
                {
                    int elem=stoi(operazione.substr(1));
                    A.enqueue(elem);
                }
            }
            A.Stampa();
        }
        if(tipo=="double"){
            Queue<double> A(N);
            for(int i=0; i<N; i++){
                infile>> operazione;
                if(operazione=="dequeue")
                A.dequeue();
                else
                {
                    double elem=stod(operazione.substr(1));
                    A.enqueue(elem);
                }
            }
            A.Stampa();
        }

        if(tipo=="bool"){
            Queue<bool> A(N);
            for(int i=0; i<N; i++){
                infile>> operazione;
                if(operazione=="dequeue")
                A.dequeue();
                else
                {
                    bool elem=stoi(operazione.substr(1));
                    A.enqueue(elem);
                }
            }
            A.Stampa();          
        }
        if(tipo=="char"){
            Queue<char> A(N);
            for(int i=0; i<N; i++){
                infile>> operazione;
                if(operazione=="dequeue")
                A.dequeue();
                else
                {
                    char elem=(char)(operazione[1]);
                    A.enqueue(elem);
                }
            }
           A.Stampa();           
        }

        c++;
    }
}

你的第一个问题在于初始化。

int lunghezza;
Queue(int l){
    lunghezza=l;
};
Pila<V> A= Pila <V>(lunghezza);
Pila<V> B= Pila <V>(lunghezza);

AB 将使用尚未初始化的 lunghezza 值进行初始化。这样,您可以获得分配大量内存的非常高的值。

这部分更好的实现是使用初始值设定项

int lunghezza;
Queue(int l) : lunghezza(l), A(l), B(l)
{
}
Pila<V> A;
Pila<V> B;

你的第二个问题是Pila课堂上。

Pila(int L){
    lunghezza=L;
    Tab= new T[L];
    cima=lunghezza;
}

在此代码中,Tab 永远不会被释放,因此当您的对象被销毁时,您将泄漏(松散(分配的内存。必须在析构函数中调用delete[] Tab;

您还可以使用 STL 类(如 std::liststd::vector(来替换类Pila