初始化结构的两种方法

Question

这两种创建结构的方式有什么区别？

1号是对的，2号给出错误：

reference binding to misaligned address 0x63775f5f00676e6f for type 'const int', which requires 4 byte alignment

这两种创建结构的方式有什么区别？

二号做了什么？

这是我的代码。

谢谢。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) {     
        if (preorder.size() == 0 || inorder.size() == 0)
            return nullptr;

        // # 1
        // struct TreeNode *RootTree = new TreeNode(preorder.front());

        // # 2
        struct TreeNode RootNode(preorder.front());
        struct TreeNode *RootTree = &RootNode;

        return RootTree;
    }    
};

Answer 1

#2 的一个问题是您正在 return 使用自动存储的对象的地址，其生命周期在函数 returns 时结束。那是 未定义的行为 。该标准规定编译器有权假设您不会这样做，因此任何事情都有可能发生。如果您在编译时没有收到警告或错误消息，请打开更多警告。（在 gcc 或 clang 上，至少 -Wall -Wextra -Wpedantic -Wconversion。）用 new 创建的对象的地址有效，但必须手动删除。

return TreeNode 并依靠复制省略来提高代码效率，或者 return std::unique_ptr<TreeNode> 为您管理对象的生命周期。

初始化结构的两种方法

two way to initialize a structure

c++

constructor

structure