C++中共享指针的排序向量

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

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

Database.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标头。

Database.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 ==========

我通常能很好地理解编译器的错误，但这个错误让我很困惑。我使用直接存储在容器中的基本类类型完成了类似的基本排序方法，但这是我第一次尝试将该对象的共享指针存储在向量中。

我不确定的是一些事情。

• 将这些排序方法传递到类中的std：：排序有效吗？-我不明白为什么会出现问题。
• 是否需要将排序函数的参数传递给std::sort作为对象本身或它们的智能指针？传递智能指针是有意义的，因为这是存储在向量中的内容，因为我们正在使用迭代器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 );

请注意，还有其他各种解决方案，例如使用助推：：绑定、函数对象/函子，以及使用C++11和lambda。我不会重温的，只是为了给你其他的选择。

Answer 2

您不能在std::sort()中使用非静态成员函数，请将您的函数非成员函数或使它们为静态成员(正如您已经知道的那样)。具有非成员排序函数的代码的实现。

Database.h

#ifndef DATABASE_H
#define DATABASE_H

#include "Data.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


}; // Database

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);

#endif // DATABASE_H

非成员排序函数的实现(通知删除数据库：：)

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

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

如何使用std：：示例

Answer 3

讽刺的是，我已经在网上搜索了好几个小时，想找到一个合适的方法来解决我的问题，所以我决定问这里的社区。在等待答案的时候，不久之后，我找到了解决问题的可能方法。就目前而言，我能够编译和构建解决方案，但我还没有测试它是否像预期的那样工作。下面是我发现的解决编译问题的方法。

我将数据库类中的3个排序函数声明和定义从上面的签名更改为：

static bool sortBy ( std::shared_ptr<Data> d1, std::shared_ptr<Data> d2 );

我把他们从私人部门转移到了公共部门。我将函数设置为公共函数和静态函数，从参数中删除了const引用。现在我的源文件编译了，我可以用0错误构建。现在测试我的班级只是时间问题。

编辑

在阅读了一位社会人士对我上述问题的评论后，我认为主要的问题是功能不是一成不变的。现在，我已经拥有了方法调用的静态存储空间；我将尝试查看是否可以将const引用添加回函数签名。