对包含对象的向量的元素进行排序

Posted 2023-02-22

【中文标题】对包含对象的向量的元素进行排序

【英文标题】：sorting elements of a vector containing objects

【发布时间】：2012-10-25 15:56:33

【问题描述】：

我有课，这个课包含一个数字。我有一个向量包含类的对象指针。我想根据它们的数量对这些对象进行排序。我怎样才能做到这一点？ 感谢您的回答。

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

class Course

public:
    Course (int code, string const& name) : name(n), code(c) 
    int getCourseCode() const  return code; 
    string const& getName() const  return name; 

private:
    string name;
    int code;
;

int main()

    vector<Course*> cor;
    vector<Course*>::iterator itcor;

    cor.push_back(new Course(3,"first"));
    cor.push_back(new Course(2,"sekond"));
    cor.push_back(new Course(4,"third"));
    cor.push_back(new Course(1,"fourth"));
    cor.push_back(new Course(5,"fifth"));  
    sort (cor.begin(), cor.end());
    for (itcor=cor.begin(); itcor!=cor.end(); ++itcor) 
        cout << *itcor << ' ';
    

例如，当我想要根据它们的地址对对象进行排序时。

【问题讨论】：

"我有一个包含类对象的向量。" - 不，它没有。您的向量包含指向对象的指针，而不是对象。

@user1559792 - 要“接受”答案，请单击答案旁边的复选标记。要“投票”答案是单击答案旁边的朝上三角形。我认为您尚未接受任何答案。

哦，我不知道。我认为“很有帮助”按钮是正确的。

这是一个您提出的问题的示例，该问题得到了您不接受的出色答案。请浏览您的问题历史并在适当的情况下接受答案。当你以这种方式提出问题时，你会遇到更少的阻力。 ***.com/questions/13050436/…

【参考方案1】：

您需要为std::sort 方法提供自定义比较器类或函数，使其不按地址排序。

template <class RandomAccessIterator, class Compare>
void sort ( RandomAccessIterator first, RandomAccessIterator last, Compare comp );

其中comp可以定义为：

bool comparer(const Course* x, const Course* y)  /*compare*/ 
//or
struct comparer 
  bool operator() (const Course* x, const Course* y)  /*compare*/ 
 comparerObject;

并将排序称为：

std::sort(cor.begin(), cor.end(), comparer);   //method alternative

或

std::sort(cor.begin(), cor.end(), comparerObject);   //class alternative

那个，或者不要在vector 中保留指针。从您发布的代码中，不清楚您是否真的需要指针：

vector<Course> cor;

应该够了。

【讨论】：

或std::sort(cor.begin(), cor.end(), comparer());

【参考方案2】：

您可以通过三种方式做到这一点：

1) 重载

bool operator<(Course *a, Course *b) const 
  // do comparison
  return A_BOOL_VALUE;


std::sort(array_of_courses.begin(),array_of_courses.end());

第一种方法是错误的，因为你不能在指针中重载

2) 创建一个比较函数，然后调用第二个版本的std::sort。代码如下所示：

bool compare(Course *a,Course *b) 
  // do comparison
  return A_BOOL_VALUE;


std::sort(array_of_courses.begin(),array_of_courses.end(),compare);

3) 创建一个比较类，它的() 运算符重载，然后调用std::sort 的第三个版本。代码：

struct Compare 
  bool operator()(Course *a, Course *b) 
    // do comparison
    return A_BOOL_VALUE;
  
;

std::sort(array_of_courses.begin(),array_of_courses.end(),Compare);

注意：排序函数在algorithm头文件中。

【讨论】：

你注意到 OP 有一个 pointers 向量，而不是 objects 向量吗？

那些签名需要Course*作为OP的代码，我认为它们应该是Course const &，否则匹配operator<？

-1 除了向量是指针向量之外，您不会将类名作为参数传递给sort。

你不能重载bool operator<(Course *a, Course *b)，已经有一个内置的<操作符用于指针。