3 
typedef struct Edge
{
    int v1, v2, w;
    bool operator <(const Edge &rhs) const{
        bool b = v1 < rhs.v1 || v2 < rhs.v2;
        return (b);
    }
} edge;


template <class T>
struct my_less
{
    bool operator()(const T& _Left, const T& _Right) const
    {
        return (_Left < _Right);
    }
};

int main(int argc, char *argv[])
{
    set <edge, my_less<edge> > F;

    edge e3 = { 3, 3, 3};
    edge e4 = { 3, 7, 3};
    edge e5 = { 2, 7, 3};

    F.insert(e3);
    printf("e3 ? %d\n", F.find(e3)!=F.end()); // O
    printf("e4 ? %d\n", F.find(e4)!=F.end()); // O
    printf("e5 ? %d\n", F.find(e5)!=F.end()); // X

    //printf("%d\n", e3<e4);

    return 0;
}

このコードを実行すると、「F.find(e5)!=F.end()」で次のメッセージとともにエラーが発生しました。
"Debug Assertion Failed!. Expression: invalid operator < "

'(x,y), (p,q)' の 2 つのエッジが等しい条件は、
 !(x < p || y < q) && !(p < x || q < y)

「(x>=p && y>=q) && (p>=x && q>=y)」のようになります

アサーションが発生した理由は本当にわかりません。
何か問題がありますか？
4

1 に答える 1

7

あなたの比較は厳密な順序を強制しません。例えば：

Edge e1;
Edge e2;

e1.v1 = 5;
e1.v2 = 4;

e2.v1 = 4;
e2.v2 = 5;

// e1 < e2 is true
// e2 < e1 is true
// So which one should we really trust? Neither, let's abort the program!

<オペレーターが実際に本来のように機能するようにする必要があります<。e1 < e2が true の場合、falsee2 < e1にする必要があります。

これはあなたが望むものかもしれないと思いますが、私はそれをテストしていないことに注意してください:

return v1 < rhs.v1 || (v1 == rhs.v1 && v2 < rhs.v2);

これは、理論的には、 でソートし、同点を解消v1するために使用する必要があります。v2

于 2012-11-25T05:26:11.117 に答える