如何将 std::multiset 与多个比较器功能一起使用?

Fra*_*ank 5 c++ stl visual-c++

下午好,我有一个 C++ 类Range,它实现了operator <std::multiset<Range> ranges_type.

由于多集构造函数未指定自定义比较器函子,因此它使用std::less operator <.

但是,我需要为std::multiset ranges_type. 具体来说,我会指定第二个比较器: std::multiset<Range, PointerCompare>wherestruct PointerCompare看起来这个:

struct PointerCompare{
   bool operator()(const Range& a, const Range& b) const {
         return (a.mPtr == b.mPtr)
   }
Run Code Online (Sandbox Code Playgroud)

是否可以std:multiset与多个比较器功能一起使用或是否有解决方法?谢谢

该类Range看起来像这样:

class Range { 
     public:   
         explicit Range(int item){ 
            mLow = item;
            mHigh = item;
            mPtr  = 0;
         }
         Range(int low, int high, char* ptr = 0,char* mapptr = 0){ 
            mLow = low;
            mHigh = high;
            mPtr  = ptr;

         }
         Range(void){  
            mLow = 0;
            mHigh = 0;
            mPtr  = 0;

         }

         Range(const Range& r):
            mLow(r.mLow),
            mHigh(r.mHigh),
            mPtr(r.mPtr)
         {

         }


         bool operator==(const Range& rhs) const{
             return (mLow <= rhs.mLow && mHigh >= rhs.mHigh);
         }
         bool operator<(const Range& rhs) const{               
            return mHigh < rhs.mHigh;      
         } 
         int low() const { return mLow; }   
         int high() const { return mHigh; }
         char* getPtr() const { return mPtr; }
     private:   
         int mLow;   
         int mHigh; 
         char* mPtr;
}; // class Range 
Run Code Online (Sandbox Code Playgroud)

whe*_*ies 4

听起来如果您使用Boost::MultiIndex中的某些内容,而不是尝试将多个不同的比较器函数强制到 std::multiset 上,您会更好。他们有很多不同的容器类型(请参见此处。)我特别会查看ordered_indices版本。

  • @Frank:从什么时候开始人们需要付费才能使用 Boost? (2认同)