两种初始化结构的方法

时间:2018-04-16 03:17:59

标签: c++ constructor structure

创建结构的两种方式之间的区别是什么?

No.1是对的,No.2给出错误:

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

创建结构的两种方式之间的区别是什么?

No.2做了什么?

这是我的代码。

谢谢。

/**
 * 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;
    }    
};

1 个答案:

答案 0 :(得分:2)

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

返回TreeNode并依靠copy elision来提高代码效率,或者返回std::unique_ptr<TreeNode>来管理对象的生命周期。