存储指向对象成员变量的指针

如何解决存储指向对象成员变量的指针

我有一个困扰我一段时间的问题，但我还没有想出解决方案。我想创建一个存储对象的容器类，并根据其成员变量值之一对它们进行排序。因此，如果我有一类学生（其成员变量为int studentID），我想根据他们的studentID值以升序将它们存储在我的Container类中。我已将容器类设为模板化类，因此可以在我的任何项目中使用任何类。我的Container类的问题：我无法存储对象（例如Student对象）的指针。更确切地说，问题是我无法存储对对象成员变量的引用（？）（例如，对Student \ studentID变量的引用/指针）。这个问题多年来困扰着我，任何信息或建议将不胜感激。有没有一种方法可以使我的下方Container类存储指向对象成员变量的指针？有没有其他方法可以创建可以按其成员变量排序的对象容器？

#include <iostream>

using namespace std;

template <typename Object,typename dataType>
class Collection
{
     public:

         Collection( dataType Object::*nMemberVariable )
         {
             memberVariable = nMemberVariable;
         }

         bool store( Object* o )
         {
              // check that o is not a NULL pointer & not already present in maps
              if ( o==NULL  ||  instanceVarMap.find(o->*memberVariable) != instanceVarMap.end() ) 
              { 
                   return false; 
              }

              instanceVarMap.insert( o->*memberVariable,o ); 
              return true;
         }

     private:  
         dataType Object::* memberVariable;
         std::map <dataType,Object*>     instanceVarMap;
};


struct FoodItem
{
    unsigned int ID;
    string name;
    double price;
};


int main()
{

    // I am attempting to store a pointer to an objects member variable
    // this is so I can create a custom container class(like a map or vector) that 
    // sorts its contents (which are FoodItem objects) according to their member variable values
    // so a container could sort all its elements according to a FoodItems ID value or name value

    Collection <FoodItem*> foodCol( &FoodItem::name );  

    string nNames[]           = {\"a\",\"b\",\"c\",\"d\"};
    double nPrices[]          = {1.1,2.2,3.3,4.4};

    for (int i=0; i<4; i++)
    {
        FoodItem *f = new FoodItem() { i,nNames[i],nPrices[i] };
        foodCol.store( f );
    }

    // Note storing an ACTUAL object is possible with this class
    Collection <FoodItem*> foodCol( &FoodItem::name );  
    FoodItem f( 1,\"a\",4 );
    foodCol.store( f ); 

    system(\"PAUSE\");
    return 0;   
}

解决方法

如果我对问题的理解正确，您的要求似乎是set。 std::set可以将要排序的谓词作为第二个模板参数。如果您准备比较目标成员进行排序的谓词， set中的元素将根据该成员进行排序。例如：

#include <set>

struct FoodItem {
    unsigned int ID;
    double price;
};

template< class C,class T,T C::* M >
struct member_comparator { // predicate
    bool operator()( C const* x,C const* y ) const { return x->*M < y->*M; }
};

int main() {
    FoodItem a = { 1,2.5 },b = { 2,1.5 };
    // a set sorted by ID
    std::set< FoodItem*,member_comparator< FoodItem,unsigned,&FoodItem::ID > > s_ID;
    s_ID.insert( &a );
    s_ID.insert( &b );
    // a set sorted by price
    std::set< FoodItem*,double,&FoodItem::price > > s_price;
    s_price.insert( &a );
    s_price.insert( &b );
}

这是对ideone的测试。 , 首先，您的Collection被模板化为两种类型：Object和dataType。但是，您总是只填写第一个，例如Collection <FoodItem*> foodCol(...)。也改变这一点：

Collection <FoodItem*,string> foodCol(&FoodItem::name);

下一个，

FoodItem f( 1,\"a\",4 );
foodCol.store( f );

不应该编译。您期望的是11英镑，而期望的6英镑是13英镑，所以最终您期望的是14英镑，但是您通过的只是一个简单的15英镑。更改store的定义，以便在上面的示例中仅将const Object&传递给&f。由于Object是FoodItem*，因此您的store将期望FoodItem* const&，即对FoodItem*指针的恒定引用。正是我们想要的。据我所知，其余的看起来不错，尤其是成员数据指针是正确的。但是我可能忽略了一些东西，这已经很晚了...

存储指向对象成员变量的指针

如何解决存储指向对象成员变量的指针

解决方法

相关推荐