递归泛型函数用作谓词，编译失败

Question

我正在编写一个函数来比较两个列表的内容。元素的顺序并不重要，因此我在比较之前对它们进行排序。列表可以是普通类型list，也可以是列表的列表list。 >。

这是一个完整的精简示例：

#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_symmetry_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();

Demo.