c++ - 如何在保持先前顺序的同时对已排序的 vector 进行排序

Question

我有以下结构

struct Mydate
{
 int  UserId;
 string name;

};
vector<Mydate> v1;

1:按UserId对vector排序

2:按名称对排序后的vector进行排序，同时保持之前的顺序例如

v1.push_back(make_pair(100, "d"));
v1.push_back(make_pair(100, "q")); 
v1.push_back(make_pair(102, "m"));
v1.push_back(make_pair(102, "d"));
v1.push_back(make_pair(100, "c"));

(可以先对 UserId 使用排序函数，但是当我们按名称对它进行排序时，它会覆盖之前的顺序)

我们可以看到以下格式的输出吗:

(100,c) , (100, d), (100, q), (102,d), (102, m) 

有人能帮帮我吗？？

Answer 1

您可以定义一个 operator<像这样的成员函数:

operator<(const Mydate & rhs)
{
    if (UserId < rhs.UserId)
    {
        return true;
    }
    else if (UserId == rhs.UserId)
    {
        if (name < rhs.name)
        {
            return true;
        }
    }
    return false;
}