c++ - 通过远程键保存值的结构

Question

我需要一个结构来保存基于具有范围的键的值。我的实现是 C++，因此任何 STL 或 Boost 都非常好。

我有范围键，它是 double 值，还有值

• [0,2) -> 值 1
• [2,5) -> 值 2
• [5,10) -> 值 3
• 等等

这样搜索 1.23 应该返回值 1，依此类推。

现在我正在使用一个包含所有三个部分的 vector ，key1/key2/value，自定义搜索，但感觉应该有一个更清晰的结构。

编辑:谢谢大家。鉴于这种情况下的范围应该是连续且不重叠的，使用 upper_bound 就可以正常工作。也感谢类 Range 解决方案，它们已归档以备将来引用。

Answer 1

class Range
{
public:
    Range( double a, double b ):
        a_(a), b_(b){}
    bool operator < ( const Range& rhs ) const
    {
        return a_ < rhs.a_ && b_ < rhs.b_;
    }
private:
    double a_;
    double b_;
};
int main()
{
    typedef std::map<Range, double> Ranges;
    Ranges r;

    r[ Range(0, 2) ] = 1;
    r[ Range(2, 5) ] = 2;
    r[ Range(5, 10) ] = 3;

    Ranges::const_iterator it1 = r.find( Range( 2, 2 ) );
    std::cout << it1->second;

    Ranges::const_iterator it2 = r.find( Range( 2, 3 ) );
    std::cout << it2->second;

    Ranges::const_iterator it3 = r.find( Range( 6, 6 ) );
    std::cout << it3->second;

    return 0;
}