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)
听起来如果您使用Boost::MultiIndex中的某些内容,而不是尝试将多个不同的比较器函数强制到 std::multiset 上,您会更好。他们有很多不同的容器类型(请参见此处。)我特别会查看ordered_indices版本。
| 归档时间: |
|
| 查看次数: |
1780 次 |
| 最近记录: |