c++ merge学习问题

Question

请问为什么只有第一个案例成功了？
为啥merge需要两个有序容器?
自定义数据怎么用merge?

#include<iostream>
using namespace std;

#include<vector>
#include<algorithm>
#include<string>
#include<ctime>
#include<functional>



class Person
{
public:
    Person()
    {
        
    }
    
    Person(string name, int age);
    ~Person();

    bool operator<(const Person& p)
    {
        if (this->m_Age < p.m_Age)
        {
            return 1;
        }
        else
            return 0;
    }

private:
    string m_Name;
    int m_Age;

    friend void test02();
    friend class MyPrint;
    friend class MyCompareUP;
    friend class MyCompareDown;
};

Person::Person(string name, int age)
{
    this->m_Name = name;
    this->m_Age = age;
}

Person::~Person()
{

}

class MyCompareUP
{
public:
    bool operator()(const Person& p1, const Person& p2)
    {
        return p1.m_Age < p2.m_Age;
    }
};

class MyCompareDown
{
public:
    bool operator()(const Person& p1, const Person& p2)
    {
        return p1.m_Age > p2.m_Age;
    }
};

class MyPrint
{
public:
    void operator()(const Person& p)
    {
        cout << "姓名" << p.m_Name << "年龄" << p.m_Age << endl;
    }
};

void myPrint(int c)
{
    cout << c << " ";
}

void test01()
{
    vector<int>v,v2,v3;
    for (int i = 0; i < 10; i++)
    {
        v.push_back(i);
        v2.push_back(i+1);
    }

    

    cout << "升序合并" << endl;
    v3.resize(v.size() + v2.size());
    merge(v.begin(), v.end(), v2.begin(), v2.end(), v3.begin());
    for_each(v3.begin(), v3.end(), myPrint); cout << endl;
    v3.clear();

    cout << "降序合并" << endl;

    merge(v.begin(), v.end(), v2.begin(), v2.end(), v3.begin());
    v3.resize(v.size() + v2.size());
    merge(v.begin(), v.end(), v2.begin(), v2.end(), v3.begin(),greater<int>());
    for_each(v3.begin(), v3.end(), myPrint); cout << endl;
    v3.clear();
}

void test02()
{
    vector<Person>v,v2,v3;
    char nameSeed[3][2] = { "A","B","C" };
    srand((unsigned int)time(NULL));

    for (int i = 0; i < 3; i++)
    {
        int age = rand() % 100 + 1;
        v.push_back(Person((const char*)nameSeed[i], age));
    }
    
    Person pp("C", 0);
    v2.push_back(pp);

    cout << "升序合并" << endl;
    v3.resize(v.size() + v2.size());
    merge(v.begin(), v.end(), v2.begin(), v2.end(), v3.begin(),MyCompareUP());
    for_each(v3.begin(), v3.end(), MyPrint()); cout << endl;
    v3.clear();

    cout << "降序合并" << endl;

    merge(v.begin(), v.end(), v2.begin(), v2.end(), v3.begin());
    v3.resize(v.size() + v2.size());
    merge(v.begin(), v.end(), v2.begin(), v2.end(), v3.begin(), MyCompareDown());
    for_each(v3.begin(), v3.end(), MyPrint()); cout << endl;
    v3.clear();

}



int main()
{
        test01();cout<<endl<<endl;
        test02();cout<<endl<<endl;


}

Answer 1

只有第一个案例成功是因为在第二个案例中，merge需要两个有序容器作为输入。但是在第二个案例中，你创建的容器v和v2都是无序的，没有按照年龄进行升序排列。
merge函数的作用是将两个有序序列合并成一个有序序列。当两个输入序列都是有序的时候，merge函数才能正确地将它们合并成一个有序序列。

用merge函数合并自定义数据：

1. 确保你的自定义数据类型定义了 < 运算符（或者使用自定义的比较函数对象），以便在合并过程中进行比较和排序
2. 创建两个有序的自定义数据容器（例如 vector）
3. 使用merge 函数将两个有序容器合并到一个目标容器中

下面有一个我在晚上找的代码例子：

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
class Person {
public:
    Person() {}
    Person(string name, int age) : m_Name(name), m_Age(age) {}
    string getName() const { return m_Name; }
    int getAge() const { return m_Age; }
private:
    string m_Name;
    int m_Age;
};
bool compareByName(const Person& p1, const Person& p2) {
    return p1.getName() < p2.getName();
}
int main() {
    vector<Person> v1 = { Person("Alice", 25), Person("Bob", 30), Person("Charlie", 20) };
    vector<Person> v2 = { Person("Dave", 35), Person("Eve", 28) };
    // 将两个容器合并到目标容器中
    vector<Person> merged;
    merged.resize(v1.size() + v2.size());
    merge(v1.begin(), v1.end(), v2.begin(), v2.end(), merged.begin(), compareByName);
    // 打印合并结果
    for (const auto& person : merged) {
        cout << "Name: " << person.getName() << ", Age: " << person.getAge() << endl;
    }
    return 0;
}