Можете ли вы поменять std :: queue с лямбда-компаратором?

Вы пытались использовать std::function?

#include <queue>
#include <vector>
#include <functional>
using namespace std;
int main(){
typedef pair<int,float> ifpair;
std::function< bool ( ifpair, ifpair )> comp = []( ifpair a,  ifpair b ) { return a.second > b.second; };
typedef priority_queue< ifpair , vector<ifpair>, decltype( comp ) > t_npq;
t_npq npq( comp );
//do something with npq. finish using it (without emptying it) and clear for next round
t_npq empty( comp );
swap(npq , empty);
}

Лямбды не назначаются — 5.1.2 / 19:

Тип замыкания, связанный с лямбда-выражением, имеет удаленный конструктор по умолчанию и оператор присваивания удаленной копии.

Обмен контейнеров тоже хочет назначить компараторы, так что это не работает.

Однако вы можете легко заставить его работать, сначала преобразовав лямбду без сохранения состояния в указатель на функцию:

bool (*p)(ifpair, ifpair) = [](ifpair a, ifpair b) { return a.second > b.second; };

Теперь используйте:

priority_queue<ifpair, vector<ifpair>, bool(*)(ifpair, ifpair)>

(Возможно, вы захотите ввести typedef для типа функции: using comp_type = bool(iftype, iftype), а затем использовать comp_type * везде.)

Как указывает ошибка компиляции, лямбда-объекты не могут быть назначены. Вы можете использовать другой тип функтора для очереди, но все равно записать его как labmda:

1. использование std::function<bool(ifpair,ifpair)>: http://ideone.com/HZywoV

   Но это добавляет (вероятно, заметно) накладные расходы из-за некоторых косвенных указаний при реализации std::function но я думаю, это сильно зависит от реализации стандартной библиотеки и оптимизации компилятора. Может быть, самое лучшее решение относительно того, как выглядит код.

2. Используйте указатель на функцию bool(*)(ifpair,ifpair): http://ideone.com/ZhFq3C

   Это не должно страдать от каких-либо накладных расходов по сравнению с std::function но к вашему текущему решению, поскольку могут быть сделаны некоторые оптимизации компилятора для вашего лямбда-кода, которые в таком случае невозможны (то есть встраивают его в остальную часть std::queue код, который, например, исключает копирование двух пар). Использование указателей на функции выглядит довольно старомодно.

3. Используйте пользовательский класс функторов, который может быть простым: http://ideone.com/9pcQFc

   template<typename Pair>
   struct GreaterBySecond {
   bool operator()(Pair a, Pair b) const {
   return a.second > b.second;
   }
   };
   

   Это должно устранить все накладные расходы, обсужденные выше. Я бы предпочел это, если производительность имеет значение.