c++ - 在 C++ 中对共享指针的 vector 进行排序

Question

假设我们有一个简单的类:

class Data {
private:
   std::string m_name;
   unsigned m_id;

   Data( const std::string& name, unsigned id ) :
   m_name( name ), m_id( id ) {}

   void setName( const std::string& name ) { m_name = name; }
   void setId( unsigned id ) { m_id = id; }

   std::string getName() const { return m_name; }
   unsigned    getId() const { return m_id; }
}; // Data

现在假设我们有另一个类在从文件中读入的智能指针容器中填充和管理它们。

数据库.h

#ifndef DATABASE_H
#define DATABASE_H

class Data; 

class Database {
private:
    std::string m_filename;
    std::vector<std::shared_ptr<Data>> m_vpData;

public:
    explicit Database( const std::string& filename );        

    void displayByOption( unsigned option = 0 );

private:
    void parseFile();
    void display() const;

    // Sorting Methods Used for std::sort
    bool sortByName( const std::shared_ptr<Data>& d1, const std::shared_ptr<Data>& d2 );
    bool sortById( const std::shared_ptr<Data>& d1, const std::shared_ptr<Data>& d2 );

}; // Database

#endif // DATABASE_H

我对文件数据的打开、读取和解析没有任何问题。我苦苦挣扎的是要传递给 std::sort 的方法。这些是 Database.cpp 中需要关注的显示方法。

注意:我有 <algorithm> & <functional>与其他适当的 STL header 一起包含在我的标准 header 中。

数据库.cpp

// -------------------------------------------------------------------------
// display() - Shouldn't be an issue, but here for reference
void Database::display() const {
    for ( unsigned u = 0; u < m_vpData.size(); u++ ) {
        std::cout << m_vpData[u]->getName() << "/t"
                  << m_vpData[u]->getId() << "/t" << std::endl;
     } 
} // display

// -------------------------------------------------------------------------
// displayByOption() - This function itself isn't an issue
// But the std::sort method is generating a compiler error
void Database::displayByOption( unsigned option ) {
    switch( option ) {
        case 1: { // Sort By Name
             std::sort( m_vpData.begin(), m_vpData.end(), sortByName );
             display();
             break;
         }
         case 2: { // Sort By Id
             std::sort( m_vpData.being(), m_vpData.end(), sortById );
             display();
             break;
         } 
         default : { // Unsorted - Order Read In By File
             display();
         }
     }
} // displayByOption

// -------------------------------------------------------------------------
// sortByName()
bool Database::sortByName( const std::shared_ptr<Data>& d1, const std::shared_ptr<Data>& d2 ) {
     return d1->getName() < d2->getName();
 } // sortByName

 // ------------------------------------------------------------------------
 // sortById()
 bool Database::sortById( const std::shared_ptr<Data>& d1, const std::shared_ptr<Data>& d2 ) {
     return d1->getId() < d2->getId();
 } // sortById

这是生成的编译器错误

1>------ Build started: Project: FileParse, Configuration: Debug Win32 ------
1>  CharacterDatabase.cpp
1>c:\users\skilz80\documents\visual studio 2015\projects\fileparse\fileparse\characterdatabase.cpp(66): error C3867: 'CharacterDatabase::sortByName': non-standard syntax; use '&' to create a pointer to member
1>c:\users\skilz80\documents\visual studio 2015\projects\fileparse\fileparse\characterdatabase.cpp(66): error C2672: 'std::sort': no matching overloaded function found
1>c:\users\skilz80\documents\visual studio 2015\projects\fileparse\fileparse\characterdatabase.cpp(66): error C2780: 'void std::sort(_RanIt,_RanIt)': expects 2 arguments - 3 provided
1>  c:\program files (x86)\microsoft visual studio 14.0\vc\include\algorithm(3209): note: see declaration of 'std::sort'
1>c:\users\skilz80\documents\visual studio 2015\projects\fileparse\fileparse\characterdatabase.cpp(71): error C3867: 'CharacterDatabase::sortByHealth': non-standard syntax; use '&' to create a pointer to member
1>c:\users\skilz80\documents\visual studio 2015\projects\fileparse\fileparse\characterdatabase.cpp(71): error C2672: 'std::sort': no matching overloaded function found
1>c:\users\skilz80\documents\visual studio 2015\projects\fileparse\fileparse\characterdatabase.cpp(71): error C2780: 'void std::sort(_RanIt,_RanIt)': expects 2 arguments - 3 provided
1>  c:\program files (x86)\microsoft visual studio 14.0\vc\include\algorithm(3209): note: see declaration of 'std::sort'
1>c:\users\skilz80\documents\visual studio 2015\projects\fileparse\fileparse\characterdatabase.cpp(76): error C3867: 'CharacterDatabase::sortByExperience': non-standard syntax; use '&' to create a pointer to member
1>c:\users\skilz80\documents\visual studio 2015\projects\fileparse\fileparse\characterdatabase.cpp(76): error C2672: 'std::sort': no matching overloaded function found
1>c:\users\skilz80\documents\visual studio 2015\projects\fileparse\fileparse\characterdatabase.cpp(76): error C2780: 'void std::sort(_RanIt,_RanIt)': expects 2 arguments - 3 provided
1>  c:\program files (x86)\microsoft visual studio 14.0\vc\include\algorithm(3209): note: see declaration of 'std::sort'
========== Build: 0 succeeded, 1 failed, 0 up-to-date, 0 skipped ==========

我通常很擅长找出编译器错误，但这个错误让我感到难过。我已经使用直接存储到容器中的基本类类型完成了类似这样的基本排序方法，但这是我第一次尝试在该对象的共享指针存储在 vector 中的情况下执行此操作。

我不确定的是一些事情。

• 将这些排序方法传递到类中的 std::sort 是否有效？ - 我不明白为什么这应该是个问题。
• 我是否需要将排序函数的参数作为对象本身或它们的智能指针传递给 std::sort？传递智能指针是有意义的，因为这是存储在 vector 中的内容，因为我们正在使用迭代器 begin() 和 end()。

任何想法都会非常有帮助!

是什么导致此文件无法编译并生成所提供的错误消息？唯一的区别是我发布的内容和我编辑器中的内容之间的类名。此外，对 vector<shared_ptr<Object>> 进行排序的最简单和最有效的方法是什么？那是类对象的成员吗？

Answer 1

问题是您不能简单地将非静态成员函数作为 std::sort 谓词的一部分传递。

根据您现在的代码，最简单的解决方案是制作 Database::sortyByName 和 Database::sortById static 成员函数。

static bool sortByName( const std::shared_ptr<Data>& d1, const std::shared_ptr<Data>& d2 );

static bool sortById( const std::shared_ptr<Data>& d1, const std::shared_ptr<Data>& d2 );

---

请注意，还有各种其他解决方案，例如使用 boost::bind ，函数对象/仿函数，以及 C++11 的 lambda。我不会讨论它们，只是为了给你其他选择。