Передача моей функции сравнения в std :: multiset с C++ 11

Question

У меня есть std :: multiset, в котором хранится std :: pair. Я хочу, чтобы у первого атрибута не было ограничений на уникальность, но я хочу, чтобы второй был уникальным. Итак, я решил передать свою собственную функцию в мультимножество, чтобы добиться этого (если не сообщите мне).

На основании this Ответ, я написал аналогичную функцию, но это не удается, и я понятия не имею, почему (нет идеи λ - и я греческий :)).

auto f = [](std::pair<float, int>& a, std::pair<float, int>& b) { 
    return (a.first < b.first && a.second != b.second); 
}; 

Ошибка:

error: expression ‘#‘lambda_expr’ not supported by dump_expr#<expression error>’ is not a constant-expression 
sorry, unimplemented: non-static data member initializers 
error: unable to deduce ‘auto’ from ‘<expression error>’ 

Answer 1

Я думаю, что вы не можете передать лямбда (во время выполнения конструкции) в качестве параметра шаблона (время компиляции конструктов). Используя-структуру с operator() работает вместо:

#include <set> 
struct my_compare { 
    bool operator() (const std::pair<float, int>& a, const std::pair<float, int>& b) { 
    return (a.first < b.first && a.second != b.second); 
    }; 
}; 
int main(int argc, char ** argv) { 
    std::multiset<std::pair<float, int>, my_compare> set; 
    return 0; 
} 

Или, с лямбда и decltype (как в ответ преторианской в):

#include <set> 
int main(int argc, char ** argv) { 
    auto my_compare = [](const std::pair<float, int>& a, const std::pair<float, int>& b) { 
    return (a.first < b.first && a.second != b.second); 
    }; 
    std::multiset<std::pair<float, int>, decltype(my_compare)> set(my_compare); 
    return 0; 
} 

Answer 2

Поскольку вы используете multiset, а не set, многократная ключи, сравнивающие одинаковые, все равно будут храниться в контейнере, поэтому я не уверен, что вы имеете в виду, когда говорите об уникальности.

Предполагая, что вы означало, что вы хотите только второй элемент в pair влиять на заказ, вы можете использовать лямбда следующим образом:

auto f = [](std::pair<float, int> const& a, std::pair<float, int> const& b) { 
    return a.second < b.second; 
}; 
std::multiset<std::pair<float, int>, decltype(f)> m(f); 

Live demo