如何不使用std完成Node结构体的拷贝，实现值数组与指针数组的复制

绝对不能直接拷贝keys_和children_的指针值，原对象后续会被销毁，其内部持有的数组内存会被释放，直接赋值指针只会让新对象持有野指针，触发访问非法内存的问题，必须做深拷贝。

具体拷贝实现逻辑 #

1. keys_数组拷贝

B树节点的key数组标准最大容量为2*min_degree_ - 1，如果你的实现有自定义容量规则替换为对应值即可，先分配对应长度的int数组，再逐元素复制原对象的key内容。

2. children_数组拷贝

• 如果当前节点是叶子节点（is_leaf_为true），直接将children_赋值为nullptr即可
• 如果是非叶子节点，B树节点的child数组标准最大容量为2*min_degree_，先分配对应长度的Node指针数组，再对每个有效子节点（范围是0到count_，n个key对应n+1个child）递归调用Node的拷贝构造生成新的子节点实例。

完整拷贝构造代码 #

Node(Node const &node) {
    min_degree_ = node.min_degree_;
    is_leaf_ = node.is_leaf_;
    count_ = node.count_;

    // 拷贝keys数组
    int max_key_num = 2 * min_degree_ - 1;
    keys_ = new int[max_key_num];
    for (int i = 0; i < count_; ++i) {
        keys_[i] = node.keys_[i];
    }

    // 拷贝children数组
    if (is_leaf_) {
        children_ = nullptr;
        return;
    }
    int max_child_num = 2 * min_degree_;
    children_ = new Node*[max_child_num];
    for (int i = 0; i <= count_; ++i) {
        // 递归拷贝每个子节点，若不需要递归深拷贝子节点可直接赋值指针
        children_[i] = new Node(*(node.children_[i]));
    }
}

配套注意事项 #

• 必须自行实现析构函数释放申请的内存，避免内存泄漏，参考析构逻辑：

~Node() {
    delete[] keys_;
    if (!is_leaf_) {
        for (int i = 0; i <= count_; ++i) {
            delete children_[i];
        }
        delete[] children_;
    }
}

• 遵循三五法则，如果你需要用到拷贝赋值运算符，也需要自行实现深拷贝逻辑，避免默认生成的浅拷贝触发双重释放问题。
• 如果你的场景不需要递归拷贝子节点，只需要拷贝当前节点的指针数组本身，可以去掉子节点的new调用，直接赋值children_[i] = node.children_[i]即可，这种情况下需要自行保证子节点的生命周期长于所有持有它指针的Node实例。

内容的提问来源于stack exchange，提问作者Саша Волотко