写一下石堆合并代码

好的，以下是一个简单的石堆（Stone Heap）合并代码，使用递归法实现：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

// 石堆类
class StoneHeap {
public:
    // 构造函数
    StoneHeap(int x): val(x) {}

    // 合并方法
    StoneHeap* merge(StoneHeap* other) {
        if (other == nullptr) return this;  // 如果另一个石堆为空，则返回当前石堆
        if (val < other->val) swap(this, other);  // 保证当前石堆的值大于等于另一个石堆的值
        right = right->merge(other);  // 递归地对当前石堆的右子树和另一个石堆进行合并
        swap(left, right);  // 交换左右子树，保证左子树的节点数不小于右子树
        return this;  // 返回当前石堆
    }

private:
    int val;  // 石堆的值
    StoneHeap* left = nullptr;  // 左子树
    StoneHeap* right = nullptr;  // 右子树
};

// 测试代码
int main() {
    vector<int> nums = {3, 4, 2, 1, 5};
    vector<StoneHeap*> heaps;
    for (int x : nums) {
        heaps.push_back(new StoneHeap(x));
    }

    while (heaps.size() > 1) {
        StoneHeap* a = heaps.back(); heaps.pop_back();
        StoneHeap* b = heaps.back(); heaps.pop_back();
        heaps.push_back(a->merge(b));
    }

    cout << heaps[0]->merge(nullptr)->merge(nullptr)->merge(nullptr)->merge(nullptr)->val << endl;  // 输出最终合并后的石堆值

    return 0;
}

这段代码首先构造了一个包含5个石堆的vector，然后循环执行合并操作，直到只剩下一个石堆为止。最后输出最终合并后的石堆值。

需要注意的是，这段代码只是一个简单的实现，没有考虑到一些特殊情况，例如空指针和内存泄漏等问题。在实际应用中，需要根据具体情况进行优化和完善。