basic_string :: _ M_constructor null无效

时间:2018-09-27 01:13:07

标签: c++ string graph constructor null

我正在为我的大学作业做我的图表,当我搜索图表的路径时,有时会给我basic_string :: _ M_constructor null无效,但有时无效。我已经尝试调试我的应用程序,但可以正常进行调试。所以我不知道为什么会这样。 我所有的T对象都是字符串。 感谢您的关注。 这是我的功能搜索和功能搜索路线。

 template<class T>
 void Graph<T>::search()
    {
    T actual;
    T origin;
    T destiny;
    Couples<T> couples;
    Stack<Couples<T>> myStack;
    Stack<T> stack;
    Queue<T> myQueue;
    List<T> myList;
    cout<<"Origin:";
    cin>>origin;
    cout<<"Destiny:";
    cin>>destiny;

    if(findVertex(origin)!=-1 and findVertex(destiny)!=-1){
        myQueue.enqueue(origin);
        while (!myQueue.isEmpty()) {
            actual=myQueue.dequeue();
            if(myList.search(actual)==-1){
                if(actual==destiny){
                     showRute(myStack,destiny);
                     break;
                }
                if(myList.search(actual)==-1){
                    myList.insert(actual);

                }
                int pos=findVertex(actual);
                for (int i = 0; i < 10; ++i) {
                    if(edge[pos][i].exists){
                        if(myList.search(vertex[i].name)==-1){
                            myQueue.enqueue(vertex[i].name);
                            couples.setActual(actual);
                            couples.setDestiny(vertex[i].name);
                            myStack.push(couples);
                        }


                    }
                }


                if(myQueue.isEmpty()){
                    cout<<"No path "<<endl;
                }
            }

        }

        myList.deleteList();
        stack.deleteStack();
        cout<<endl;
        stack.push(origin);
        while (!stack.isEmpty()) {
            actual=stack.pop();
            if(actual==destiny){
                 showRute(myStack,destiny);
                 break;
            }
            if(myList.search(actual)==-1){
                myList.insert(actual);
            }

            int pos=findVertex(actual);
            for (int i = 0; i < 10; ++i) {
                if(edge[pos][i].exists){
                    if(myList.search(vertex[i].name)==-1){
                        stack.push(vertex[i].name);
                        couples.setActual(actual);
                        couples.setDestiny(vertex[i].name);
                        myStack.push(couples);
                    }
                }
            }
            if(stack.isEmpty()){
                cout<<"No path"<<endl;
            }
        }
    }else{
        cout<<"Vertex not Found"<<endl;
    }
}

template<class T>
void Graph<T>::showRute(Stack<Couples<T>> &stack,const T&destiny)
{
    T actual=destiny;

    while (!stack.isEmpty()) {
        cout<<actual<<",";
        Couples<T> temp=stack.getTop();
        while (!stack.isEmpty() and temp.getDestiny()!=actual) {
            stack.pop();
            temp=stack.getTop();
        }
        if(!stack.isEmpty()){
            actual=temp.getActual();
        }
    }
    cout<<endl;
}

这是我的队列类和堆栈类

    #ifndef QUEUE_H
    #define QUEUE_H

    #include <stdexcept>
    template <class T>
    class Queue{
    private:
        T queue[199];
        int index;
    public:
        Queue();
        void enqueue(const T&);
        T dequeue();
        bool isEmpty();
    };


    using namespace std;template<class T>
    Queue<T>::Queue()
    {
        index=0;
    }

    template<class T>
    void Queue<T>::enqueue(const T &d)
    {
        if(index>199){
            throw out_of_range("Full Queue");
        }
        queue[index++]=d;
    }

    template<class T>
    T Queue<T>::dequeue()
    {
        if(index==0){
            throw out_of_range("Empty Queue");
        }

        T temp=queue[0];
        for (int i = 0; i < index-1; ++i) {
           queue[i]=queue[i+1];
        }
        index--;

        return temp;
    }

    template<class T>
    bool Queue<T>::isEmpty()
    {
        return index==0;
    }

    #endif // QUEUE_H

#ifndef STACK_H
#define STACK_H

#include <stdexcept>
template<class T>

class Stack{
private:
    T stack[200];
    int index;
public:
    Stack();
    void push(const T&);
    T pop();
    bool isEmpty();
    T getTop();
    void deleteStack();
};


template<class T>
Stack<T>::Stack()
{
 index=0;
}

template<class T>
void Stack<T>::push(const T &d)
{
    if(index>199){
        throw std::out_of_range("StackOverflow");
    }
    stack[index++]=d;
}

template<class T>
T Stack<T>::pop()
{
    if(index==0){
        throw std::out_of_range("Stack Empty");
    }
    return stack[--index];
}

template<class T>
bool Stack<T>::isEmpty()
{
    return index==0;
}

template<class T>
T Stack<T>::getTop()
{
    return stack[index-1];
}

template<class T>
void Stack<T>::deleteStack()
{
    index=0;

}

#endif // STACK_H

0 个答案:

没有答案