使用 std::sort 在自定义类 C++ 中对向量进行排序

Question

如何使用 std::sort 对自定义类中的两个向量进行排序？

例如，假设我有一个包含两个向量、id 和标记的类。初始化向量后，我想按标记对此类的元素进行排序，保留 id 中的排序顺序。

我尝试使用自定义std::sort 函数来执行此操作。

class Example
{
public:
    void init();
    static bool sortByMarks(const Example &lhs, const Example &rhs);
    //....other functions

private:
    vector<int> ids;
    vector<int> marks;
    //....other variables   
}
void Partition::init()
{
    ids.resize(5);
    marks.resize(5);
    for(int i=0;i<5;i++)
         ids[i]=i+1;
    marks[0]=47;marks[1]=44;marks[2]=88;marks[3]=52;marks[4]=46;
}
bool Partition::sortByMarks(const Example &lhs, const Example &rhs);
{
    return lhs.marks < rhs.marks;
}

编辑：[通过将 Example:: 添加到函数调用来解决此问题] 我在调用此函数时遇到问题。我尝试了以下方法：

Example e; 
sort(&e, &e, Example::sortByMarks);

示例输入：

ids : 1,2,3,4,5 marks: 47,44,88,52,46

样本输出：

ids : 2,5,1,4,3 marks: 44,46,47,52,88

感谢任何帮助！

编辑：标记向量是我想要排序的（ids 也应该相应地更改）

Answer 1

我认为你不能用这样的向量来做到这一点。您需要以某种方式将 id 与标记结合起来，例如使用地图、成对向量或像这样：

class Example{
public:
    void init();
    void sortByMarks();

private:
    struct Students{
        int ids;
        int marks;
    };
    std::vector < Students > students;

};

void Example::sortByMarks(){
    std::sort(students.begin(), students.end(), [](Students a, Students b){
        return a.marks < b.marks;
    });
}


int main(){
    Example e;
    e.sortByMarks();
}

或者您可以编写自己的排序：

void selection_sort(){
    int size = marks.size();
    for (int i = 0; i < size - 1; i = i + 1){
        int min = i;
        for (auto j = i + 1; j < size; j = j + 1){
            if (marks[j] < marks[min]){ min = j; }
        }
        std::swap(marks[i], marks[min]);
        std::swap(ids[i], ids[min]);    // add this extra line
    }
}

Answer 2

// .h file
class MarkersDetector
{
    public:
        void sortMarkers(std::vector<cv::Point2f> &markers);
        // Other functions...
    private:
        // Other variables...
};

// .cpp file
// Function for sort the marker points
bool comparePoints(cv::Point2f point1, cv::Point2f point2)
{
    if (point1.x < point2.x)
    {
        return true;
    }
    else
    {
        if ((point1.x == point2.x) && (point1.y < point2.y))
        {
            return true;
        }
    }

    return false;
}

void MarkersDetector::sortMarkers(std::vector<cv::Point2f> &markers)
{
    std::sort(markers.begin(), markers.end(), comparePoints);
}

Answer 3

需要两件事：

1. 由于sortByMarks 是Example 的成员，您需要告诉编译器正确的作用域，否则将找不到函数：

   sort(e, e, Example::sortByMarks);
   

2. 然后有一个问题，因为sortByMarks 是一个普通的成员函数，而普通的成员函数需要一个隐藏的第一个参数，它是一个指向正在调用成员函数的实例的指针，它变成了this函数内部的指针。你可以通过制作成员函数static来解决这个问题：

   static bool sortByMarks(const Example &lhs, const Example &rhs);
   

还有第三个问题，那就是std::sort 函数实际上并不会排序 任何东西。您调用它的方式是告诉它对大小为 zero 的数组进行排序。

---

老实说，我认为您没有彻底解决问题。我猜你真正想要的是几个对象，每个对象都包含一个单个标记，然后对包含该标记的对象向量进行排序。

类似

class Example
{
private:
    int mark;

public:
    Example(int m) : mark(m) {}

    int get_mark() const { return mark; }
};

bool operator<(const Example& e1, const Example& e2)
{
    return e1.get_mark() < e2.get_mark();
}

std::vector<Example> example_vector = {
    Example(5),
    Example(1),
    Example(3)
};

std::sort(std::begin(example_vector), std::end(example_vector));