std::cout 在打印变量和函数表达式时表现不同

Question

我是 C++ 的新手，我面临着来自std::cout的奇怪行为，我不明白。 特别是，当我想打印第二个节点的值时，使用cout << nd.next[2]->next[17]->val ，我得到了一些复杂的字节。 但是，如果我先将它设置为变量，例如string let2 = nd.next[2]->next[17]->val ，然后使用cout << let2 ，它会打印正确的字符。 我的代码在下面，我正在实施一个尝试。 （此外，由于我对 C++ 非常陌生，因此对我在代码中做错的任何其他评论表示赞赏）

#include <iostream>
#include <set>
#include <iterator>
#include <map>
#include <string>
#include <unordered_map>

using std::set;
using std::cout;
using std::endl;
using std::string;

struct Node {
    Node* next[26]; 
    string val; 

    void insert(string str) {
        cout << "insert " << str << endl;
        insert(str, 0);
    }

    void insert(string str, int idx) {
        if (idx >= str.length()) {
            return;
        }

        char cur = str[idx];
        int curIdx = cur - 'a';
        cout << "cur: " << cur << endl;
        cout << "cur idx: " << curIdx << endl;
        if (!next[curIdx]) {
            Node newNode = Node();
            newNode.val = cur;
            next[curIdx] = &newNode;
        }

        next[curIdx]->insert(str, idx+1);
    }
};

int plus(int a, int b) {
    return a+b;
}
int main() {

    Node nd = Node();
    nd.insert("cryptography");
    string let1 = nd.next[2]->val;
    string let2 = nd.next[2]->next[17]->val;
    cout << "first letter " << let1 << endl; // c
    cout << "second letter " << nd.next[2]->next[17]->val << endl; // wrong
    cout << "second letter " << let2 << endl; // work as expected
    cout << "sum " << plus(1,2) << endl; // work as expected
    // cout << nd.next[2]->next[17]->val << endl;

    return 0;
}

Answer 1

关于您问题的第二部分（“我做错了什么”），在insert()方法中，您在堆栈上创建Node()对象并为next[curIdx]分配一个指向该对象的指针。 但是，一旦执行超出定义该对象的范围，该堆栈对象就会自动销毁，因此next[curIdx]最终指向垃圾（对象在销毁之前曾经所在的内存）。
不知道下一行是如何工作的， next[curIdx]指向垃圾： next[curIdx]->insert(str, idx+1);

相反，您应该使用new运算符在堆上分配 Node 对象，例如：

        if (!next[curIdx]) {
            next[curIdx] = new Node();  // allocated on heap
            next[curIdx]->val = cur;
        }

但是你应该确保在某个时候释放（ delete ）它们以避免内存泄漏。 节点的析构函数可能是一个好地方——你可以递归地从下一个数组中delete所有非空节点。

您也可以使用智能指针而不是原始指针，它们会在无法再访问时自动删除对象（垃圾收集器在其他语言（如 Java 和 C#）中会自动执行此操作）。

有关堆栈与堆的更多信息： https : //www.geeksforgeeks.org/stack-vs-heap-memory-allocation/