Рекурсивная универсальная функция, используемая в качестве предиката, ошибка компиляции

Question

Я пишу функцию для сравнения содержимого двух списков. Порядок элементов не имеет значения, поэтому я сортирую их, прежде чем сравнивать. Списки могут быть обычных типов list<int>, но также могут быть списками списков list<list<int> >.

Вот полный урезанный пример:

#include <list>

template <typename T>
bool lessThanInAnyOrder(T lhs, T rhs)
{
  return lhs < rhs;
}

template <typename T>
bool lessThanInAnyOrder(std::list<T> lhs, std::list<T> rhs)
{
  lhs.sort(lessThanInAnyOrder<T>);
  rhs.sort(lessThanInAnyOrder<T>);

  //Do comparisons here, but for now just:
  return false;
}

int main()
{
  std::list<int> list1;
  std::list<int> list2;
  lessThanInAnyOrder(list1, list2);
}

Это компилируется в GCC 4.3.3, но в Visual Studio 2008 выдает следующую ошибку компиляции, когда я вызываю lhs.sort():

error C2660: 'std::list<_Ty>::sort' : function does not take 1 arguments

Есть предложения?

Answer 1

Прежде всего : Полагаю, если вы хотите сравнить коллекции независимо от их порядка, возможно, вы ищете std::set с set_difference, set_intersection, set_union и set_symmetric_difference алгоритмы

К вашему вопросу

Вы пытаетесь реализовать сортировку по политике; если вы не можете просто специализировать std::less<> (, который существует именно для этой цели ), вы можете самостоятельно выбить пользовательскую политику: ( код, работающий на codepad.org )

#include <list>
#include <vector>
#include <iostream>
#include <iterator>
#include <algorithm>

namespace applogic
{
    template <typename T>
    struct sort_policy
    {
        typedef std::less<T> predicate_t;
    };

    template <> struct sort_policy<std::string>
    {
        struct _Cmp { bool operator()(const std::string& a, const std::string& b) { return a.length()>b.length(); } };
        typedef _Cmp predicate_t;
    };

    template <typename C>
        void sort(C& cont)
    {
        typedef typename sort_policy<typename C::value_type>::predicate_t P;
        std::sort(cont.begin(), cont.end(), P());
    }

    template <typename T>
        void sort(std::list<T>& cont)
    {
        typedef typename sort_policy<T>::predicate_t P;
        cont.sort(P());
    }
}

template <class C>
    static void dump(const C& cont, const std::string& msg="")
{
    std::cout << msg;
    std::copy(cont.begin(), cont.end(), std::ostream_iterator<typename C::value_type>(std::cout, ", "));
    std::cout << std::endl;
}

int main()
{
    using applogic::sort;

    std::vector<int> ints;
    ints.push_back(13);
    ints.push_back(-3);
    ints.push_back(7);

    dump(ints, "before: ");
    sort(ints);
    dump(ints, "after: ");

    std::list<std::string> strings;
    strings.push_back("very very long");
    strings.push_back("tiny");
    strings.push_back("medium size");

    dump(strings, "before: ");
    sort(strings);
    dump(strings, "after: ");

    return 0;
}

Answer 2

Компиляция не удалась, потому что компилятор не может выбрать перегруженную функцию lessThanInAnyOrder для передачи в list :: sort.Вы должны будете указать его тип явно как здесь .

template <typename T>
bool lessThanInAnyOrder(std::list<T> lhs, std::list<T> rhs)
{
  bool (*comparer)(T, T) = &lessThanInAnyOrder<T>;
  lhs.sort(comparer);
  rhs.sort(comparer);
 
  //Do comparisons here, but for now just:
  return false;
}

Answer 3

Оберните функцию в std::ptr_fun с явными аргументами типа:

lhs.sort(std::ptr_fun<T, T>(lessThanInAnyOrder<T>));

Answer 4

Полагаю, для int типа вы можете просто написать так:

lhs.sort();
rhs.sort();

Демо.