c++ - 在 STL 集中设置 lower_bound

Question

我想为多组结构设置 lower_bound 和 upper_bound 以遍历一个范围。如何为字符串正确设置它？

#include ...
...    
struct foo{
    int bar;
    string test;
};

struct comp{
    inline bool operator()(const foo& left,const foo& right){
        return strcasecmp(left.test.c_str(), right.test.c_str());
    }
};

int main(){
    std::multiset<foo,comp> fooset;
    std::multiset<foo,comp>::iterator it, itLow;

    ...//insert into fooset

    //how do set lower_bound to element where string is "aab" or whatever?

    return 0;
}

如何设置 itLow 以指向字符串 test 以“ab”开头的元素？

我试过:

itLow = fooset.lower_bound("string");

我知道这还不够……但我不确定该怎么做。

谢谢!

Answer 1

您需要从字符串构造一个foo，然后使用lower_bound(或upper_bound，视情况而定)搜索职位:

struct foo {
    int bar;
    string test;

    foo(string i) : test(i) {}
};

std::multiset<foo, comp> fooset;

std:multiset<foo,comp>::iterator it = 
    std::lower_bound(fooset.begin(), fooset.end(), foo("string"), comp());