升序排列不改变同等大小结点的顺序的C++代码

在C++中，你可以使用`std::sort`函数以及自定义比较函数来实现升序排列而不改变同等大小结点的相对顺序。这里是一个简单的例子，假设我们有一个结构体`MyStruct`，它包含一个可以比较的字段`value`：

#include <algorithm>
#include <vector>

// 假设 MyStruct 包含一个 value 字段用于排序
struct MyStruct {
    int value;
    // 其他成员...
};

bool compare(const MyStruct &a, const MyStruct &b) {
    if (a.value == b.value) {
        return a.some_unique_field < b.some_unique_field;  // 如果值相等，通过其他唯一标识符判断
    }
    return a.value < b.value;
}

void stable_sort(std::vector<MyStruct> &items) {
    std::stable_sort(items.begin(), items.end(), compare);
}

int main() {
    std::vector<MyStruct> my_list = { /* ... */ };  // 初始化列表

    stable_sort(my_list);

    // 现在 my_list 中的元素按 value 升序排列，同等大小的元素保持原顺序
    for (const auto &item : my_list) {
        std::cout << item.value << " ";
    }

    return 0;
}

在这个示例中，`compare`函数负责比较两个`MyStruct`对象。如果它们的`value`字段相等，它会进一步比较其他的`some_unique_field`。`std::stable_sort`函数会保证同等大小的元素的相对顺序不会改变。