如何修复“抛出'std::logic_error'what()的实例后调用终止：basic_string::_M_construct null not valid”异常？

Question

我下面的代码由二叉树数据结构组成：

#include <bits/stdc++.h>
#define DEFAULT_NODE_VALUE 0
using namespace std;

template <class T>
class node{
public:
    T val;
    node* right = 0;
    node* left = 0;
    node(T a):val(a){}

};

template <class T>
class tree{
public:
    node<T>* root = new node<T>(DEFAULT_NODE_VALUE);
    tree(T inp_val){
        root->val = inp_val; 
    }

    void inorder_traverse(node<T>* temp){
        if (!temp)
            return;
        inorder_traverse(temp->left);
        cout << temp->val << " -> ";
        inorder_traverse(temp->right);
    }
    void inorder_traverse(){
        inorder_traverse(root);
    }
    
};

int main()
{   
    tree<string> my_tree("mantap");
    my_tree.root->right = new node<string>("ok");
    my_tree.root->left = new node<string>("haha");

    my_tree.inorder_traverse();

    return 0;
}

当我运行它时，它向我展示了如下所示的异常：

terminate called after throwing an instance of 'std::logic_error'
  what():  basic_string::_M_construct null not valid

任何人都可以帮我修复这个运行时错误吗？提前致谢...

Answer 1

您正在尝试初始化std::stringwith 0。std::string没有一个只接受 ctor 的 ctor int，但它确实有一个接受指针的 ctor ，并且整数文字0可以隐式转换为指针 - 特别是空指针。

但是，当您传递一个指针来初始化 an 时std::string，它必须是一个非空指针，因此传递零会破坏事物（并且您收到的错误消息告诉您您已尝试破坏它）。

我的建议是去掉你的: DEFAULT_NODE_VALUE，而是提供一个默认参数来初始化节点中的项目：

node(T a = T()):val(a){}

在这种情况下，它会工作有关，因为它以前喜欢的事情做node<int>，而且还将正确地为不能从初始化的工作类型0。这也摆脱DEFAULT_NODE_VALUE了客户端代码中的丑陋。