c++ - 函数对象与函数指针的区别??
迷茫
迷茫 2017-04-17 15:18:00
0
3
773

我定义了一个类,然后priority_queue中存放类并且使用自己定义的比较函数,但是如果比较函数传递的是函数指针就会发生崩溃:

class Foo
{
    friend bool cmp(Foo *, Foo *);
public:
    Foo() = default;
    Foo(int x):val(x) {}
private:
    int val;
};
bool cmp(Foo *a, Foo *b)
{
    return a->val < b->val;
}
int main()
{
    priority_queue<Foo*, vector<Foo*>, decltype(cmp)*> que;
    que.push(new Foo(5));
    que.push(new Foo(6));
    return 0;
}

如果改为函数对象则正常:

class Foo
{
    friend struct cmp;
public:
    Foo() = default;
    Foo(int x):val(x) {}
private:
    int val;
};
struct cmp
{
    bool operator()(Foo *a, Foo *b)
    {
        return a->val < b->val;
    }
};
int main()
{
    priority_queue<Foo*, vector<Foo*>, cmp> que;
    que.push(new Foo(5));
    que.push(new Foo(6));
    return 0;
}

请问这是为什么??

迷茫
迷茫

业精于勤,荒于嬉;行成于思,毁于随。

全員に返信(3)
迷茫

これは解決しました。皆さん、ありがとうございます。関数ポインタを渡すときに、
は次のように記述する必要があります:
priority_queue<Foo、vector<Foo&gt ;, decltype(cmp)* >que(cmp);

いいねを押す +0
小葫芦

関数ポインターはデフォルトでは構築できないため、コンストラクターのパラメーターで関数名を渡す必要があると思います。 struct cmp には自動的に構築できるデフォルトのコンストラクターがあるため、それを再度渡す必要はありません。

いいねを押す +0
PHPzhong

テンプレート <クラス T, クラス Container = ベクトル<T>,
クラス比較 = less<typename Container::value_type> >クラス優先キュー;

Compare - 厳密な弱い順序付けを提供する比較タイプ。

cmp はクラス * ではなく、クラスである必要があります。

いいねを押す +0
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート