2

我需要将元素结构插入到集合中,如下所示:

// In hpp file at private part of a class:
struct BestPair {
        unsigned int p1;
        unsigned int p2;
        double goodness;

        bool operator<(BestPair other) const                      // Set descendent order.                                    
        {
            return goodness > other.goodness;
        }
    };

该集合应按后代顺序排列。

// at the cpp file, inside a method of the same class
void Pairs::fillGlobalStack (double *** source, unsigned int sz)
{
    BestPair bp;

    for (unsigned int i = 0; i != sz; ++i) {
        for (unsigned int j = i+1; j != sz; ++j) {
            bp.p1 = i;        
            bp.p2 = j;
            bp.goodness = (* source) [i][j];
            global_stack.insert (bp);                          // Insert into global stack.                                   
            if (debug) {
                cout << "[fillGlobalStack] i: " << i << "  j: " << j << "  goodness: " << bp.goodness << "  global_stack.size\
() " << global_stack.size() << endl;
            }
        }
    }
}

但是在运行时,代码从不插入第三个、第四个等元素,这对我来说似乎很奇怪,因为它们是不同的元素。

// The output:
[fillGlobalStack] p1: 0  p2: 1  goodness: 0  global_stack.size() 1
[fillGlobalStack] p1: 0  p2: 2  goodness: 0.794  global_stack.size() 2
[fillGlobalStack] p1: 0  p2: 3  goodness: 0.794  global_stack.size() 2  <-- It should be 3

我究竟做错了什么?如何解决?

4

2 回答 2

3

如果两个元素相等goodness,则认为它们相等,并且不能存储在set. multiset如果您想允许重复,请改用。

一般来说,如果两者都不相等,则元素被认为是相等的,a < b并且b < a

如果您不想允许完全重复,但允许goodness- 重复,您应该添加任何您想要的排序(如果goodness相等),例如

bool operator<(const BestPair& other) const
{
    return goodness > other.goodness || goodness == other.goodnes && p1 < other.p1 || goodness == other.goodness && p1 == other.p1 && p2 < other.p2;
}
于 2013-03-28T11:42:15.980 回答
1

它不应该是三个,因为您的第三个元素等于您的第二个元素(两者的优度均为 0.794)。集合不插入重复项。也许你需要std::multiset,但很难确定。我不会认为任何类型的集合都是堆栈的良好实现。

于 2013-03-28T11:43:05.770 回答