首頁猿問請問使用自定義std ::...

請問使用自定義std :: set比較器

C++

慕桂英4014372 2019-09-04 10:05:25

使用自定義std :: set比較器我試圖將一組整數中的項的默認順序更改為lexicographic而不是numeric，并且我無法使用g ++進行以下編譯：file.cpp：bool lex_compare(const int64_t &a, const int64_t &b) { stringstream s1,s2; s1 << a; s2 << b; return s1.str() < s2.str();}void foo(){ set<int64_t, lex_compare> s; s.insert(1); ...}我收到以下錯誤：error: type/value mismatch at argument 2 in template parameter list for ‘template<class _Key, class _Compare, class _Alloc> class std::set’error: expected a type, got ‘lex_compare’我究竟做錯了什么？

查看完整描述

3 回答

浮云間

TA貢獻1829條經驗獲得超4個贊

您正在使用一個函數，因為您應該使用仿函數（一個重載（）運算符的類，因此可以像函數一樣調用它。

struct lex_compare {
    bool operator() (const int64_t& lhs, const int64_t& rhs) const {
        stringstream s1, s2;
        s1 << lhs;
        s2 << rhs;
        return s1.str() < s2.str();
    }};

然后使用類名作為類型參數

set<int64_t, lex_compare> s;

如果你想避免仿函數樣板代碼，你也可以使用函數指針（假設lex_compare是一個函數）。

set<int64_t, bool(*)(const int64_t& lhs, const int64_t& rhs)> s(&lex_compare);

反對回復 2019-09-09

幕布斯6054654

TA貢獻1876條經驗獲得超7個贊

1.現代C ++ 11解決方案

auto?cmp?=?[](int?a,?int?b)?{?return?...?};std::set<int,?decltype(cmp)>?s(cmp);

我們使用lambda函數作為比較器。像往常一樣，比較器應該返回布爾值，指示作為第一個參數傳遞的元素是否被認為是在它定義的特定嚴格弱順序中的第二個之前。

在線演示

2.與第一種解決方案類似，但功能代替lambda

使比較器成為通常的布爾函數

bool?cmp(int?a,?int?b)?{
????return?...;}

然后使用它

std::set<int,?decltype(&cmp)>?s(&cmp);

在線演示

3.使用struct with?`()`operator的舊解決方案

struct?cmp?{
????bool?operator()?(int?a,?int?b)?const?{
????????return?...
????}};//?...//?laterstd::set<int,?cmp>?s;

在線演示

4.替代解決方案：從布爾函數創建struct

采取布爾函數

bool?cmp(int?a,?int?b)?{
????return?...;}

并使用它來構建struct?std::integral_constant

#include?<type_traits>using?Cmp?=?std::integral_constant<decltype(&cmp),?&cmp>;

最后，使用struct作為比較器

std::set<X,?Cmp>?set;

在線演示

反對回復 2019-09-09

小怪獸愛吃肉

TA貢獻1852條經驗獲得超1個贊

我編寫了一個用于封裝仿函數樣板的適配器。

template<?class?T,?bool?(*comp)(?T?const?&,?T?const?&?)?>class?set_funcomp?{
????struct?ftor?{
????????bool?operator()(?T?const?&l,?T?const?&r?)
????????????{?return?comp(?l,?r?);?}
????};public:
????typedef?std::set<?T,?ftor?>?t;};//?usagebool?my_comparison(?foo?const?&l,?foo?const?&r?);set_funcomp<?foo,?my_comparison?>::t?boo;?//?just?the?way?you?want?it!

哇，我覺得那值得一試！

反對回復 2019-09-09

3 回答
0 關注
617 瀏覽

關注

添加回答

舉報

0/150

提交

取消

亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

熱搜

最近搜索清空

請問 使用自定義std :: set比較器

請問 使用自定義std :: set比較器

3 回答

1.現代C ++ 11解決方案

2.與第一種解決方案類似，但功能代替lambda

3.使用struct with?()operator的舊解決方案

4.替代解決方案：從布爾函數創建struct

添加回答

請問使用自定義std :: set比較器

請問使用自定義std :: set比較器

2.與第一種解決方案類似，但功能代替lambda

3.使用struct with?`()`operator的舊解決方案