创建结构的两种方式之间的区别是什么?
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;
}
};
答案 0 :(得分:2)
#2的一个问题是你正在返回一个带有自动存储的对象的地址,它的生命周期在函数返回后立即结束。这是未定义的行为。该标准规定编译器有权假设您不会这样做,因此任何事情都可能发生。如果在编译时未收到警告或错误消息,请打开更多警告。 (在gcc或clang上,至少-Wall -Wextra -Wpedantic -Wconversion
。)使用new
创建的对象的地址有效,但必须手动删除。
返回TreeNode
并依靠copy elision来提高代码效率,或者返回std::unique_ptr<TreeNode>
来管理对象的生命周期。