在C ++中对共享指针的向量进行排序

弗朗西斯·库格勒

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

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

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

数据库

#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标头。

数据库.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 :: sort是否有效?-我不明白为什么这应该是个问题。
  • 我是否需要将sort函数的参数作为对象本身或它们的智能指针传递给std :: sort?传递智能指针是有意义的,因为这是因为我们正在使用迭代器begin()和end()来存储在向量中。

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

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

保罗·麦肯齐

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

给定您的代码,最简单的解决方案是makeDatabase::sortyByNameDatabase::sortById staticmember函数。

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。我不会讨论它们,只是给您其他选择。

本文收集自互联网,转载请注明来源。

如有侵权,请联系[email protected] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

来自分类Dev

在C ++中对共享指针的向量进行排序

来自分类Dev

在C ++中对向量进行排序

来自分类Dev

在C ++中对向量进行排序

来自分类Dev

在C ++中对向量进行向量排序

来自分类Dev

按每个向量的大小对c ++中向量的向量进行排序

来自分类Dev

在C ++中对指针数组进行排序

来自分类Dev

在C中对char指针数组进行排序

来自分类Dev

C ++对向量向量中的多列进行排序

来自分类Dev

在C ++中通过包含指针的向量进行Foreach

来自分类Dev

c - 如何对c中的双指针进行字母排序?

来自分类Dev

对结构向量进行排序C ++

来自分类Dev

按字典顺序对C ++中的多维向量进行排序

来自分类Dev

C ++-以特定方式对向量中的字符串进行排序

来自分类Dev

C ++在向量中对自定义对象进行排序

来自分类Dev

用指针对c中的数组进行排序

来自分类Dev

使用C中的指针按升序对数组进行排序

来自分类Dev

C ++中的向量是指针吗?

来自分类Dev

根据C ++中的列对具有双精度的向量的向量进行排序

来自分类Dev

对坐标向量进行排序C ++

来自分类Dev

使用STL C ++对向量对进行排序

来自分类Dev

对指针c ++的容器进行排序并比较类型

来自分类Dev

对指针c ++的容器进行排序并比较类型

来自分类Dev

使用C / C ++中的用户定义函数对大型向量进行排序

来自分类Dev

指针向量中的C ++擦除元素

来自分类Dev

在C ++中迭代包含指针的向量

来自分类Dev

指针向量中的C ++擦除元素

来自分类Dev

指针向量中的C ++垃圾值

来自分类Dev

C++ 向量中对象的指针问题

来自分类Dev

Microsoft Visual C ++中的共享指针调试