Question

我正在寻找能够计算std :: multiset中不同元素出现的代码。我有以下代码

#include <set>
#include <iostream>
#include <thread>
#include <chrono>

struct test
{
    std::pair<std::string,std::string> p;
    std::pair<unsigned short, unsigned short> s;
    unsigned short c;
};

bool operator<(test const & l, test const & r)
{
    return (l.p < r.p || l.s < r.s);
}

int main(int argc, char ** argv)
{
    test a = { {"p0","q0"} , {2,4} , 13 };
    test b = { {"p0","q0"} , {2,4} , 26 };
    test c = { {"p0","q0"} , {2,4} , 14 };
    test d = { {"p0","q0"} , {3,5} , 23 };
    //test e = { {"p0","q0"} , {3,5} , 22 };
    test f = { {"p1","q0"} , {2,4} , 13 };

    std::multiset<test> set;
    set.insert(a);
    set.insert(b);
    set.insert(c);
    set.insert(d);
    //set.insert(e);
    set.insert(f);

    for(auto i=set.begin(); i!=set.end(); i=set.upper_bound(*i))
    {
        std::this_thread::sleep_for(std::chrono::seconds(1));
        std::cout << set.count(*i) << std::endl;
    }
}

上面的for循环永远不会停止，我不知道为什么。输出是

3
1
1
1
1
... with endless output of "1"

如果我从上面的代码中删除注释（将“e”放入），我会得到像

这样的输出

3
0
2

在这种情况下，for循环结束，我也无法理解。

Answer 1

上述评论指示我解决方案。操作员错了。这是经过纠正的：

bool operator<(test const & l, test const & r)
{
    if (l.p < r.p)
    {
        return true;
    }
    if (l.p == r.p && l.s < r.s)
    {
        return true;
    }
    return false;
}

std :: multiset以及上限和下限的奇怪行为

1 个答案: