使用自定义比较器进行 std::list::sort 时出错（预计在 ' 之前的主表达式）' 令牌）

Question

标题是主要问题。 确切的场景（我是“使用命名空间 std;”）：

void SubstringMiner::sortByOccurrence(list<Substring *> & substring_list) {
   list::sort(substring_list.begin(), substring_list.end(), Substring::OccurrenceComparator);
}

这是比较器定义：

class Substring {
    // ...
    class OccurrenceComparator {
        public:
            bool operator() (Substring * a, Substring *b);
    }
};

比较器的实现直观且简单。 我还在 std::set 中使用了一个非常相似的比较器，它工作得很好。 当我添加 sortByOccurrence() 函数时，它在标题中给出了错误。

我应该怎么办？

编辑：我现在尝试传递 Substring::OccurrenceComparator() 作为比较器，并收到以下错误：

g++ -Wall -g -c substring_miner.cpp -o obj/subtring_miner.o
substring_miner.cpp: In function ‘void SubstringMiner::sortByOccurrence(std::list<Substring*, std::allocator<Substring*> >&)’:
substring_miner.cpp:113: error: no matching function for call to ‘std::list<Substring*, std::allocator<Substring*> >::sort(std::_List_iterator<Substring*>, std::_List_iterator<Substring*>, Substring::OccurrenceComparator)’
/usr/include/c++/4.3/bits/list.tcc:303: note: candidates are: void std::list<_Tp, _Alloc>::sort() [with _Tp = Substring*, _Alloc = std::allocator<Substring*>]
make: *** [substring_miner] Error 1

我的代码行现在：

list<Substring *>::sort(substring_list.begin(), substring_list.end(), Substring::OccurrenceComparator());

我无法删除模板，或者它给了我错误提示模板参数错误。

Answer 1

list 成员 sort 是一个非静态函数，因此必须在列表实例上调用。

substring_list.sort( Substring::OccurrenceComparator() );

编辑：您不能使用自由函数std::sort，因为它需要随机访问迭代器，而list迭代器则不需要。

Answer 2

您将一个类作为参数传递给函数。 您不能这样做 - 您必须创建该类的实例，并传递该实例：

substring_list.sort(Substring::OccurrenceComparator());

请注意上面 OccurenceComparator 之后的额外括号，它们使用默认构造函数创建该类的临时对象。

另一个错误是您将 list::sort 作为类 std::list 上的静态函数调用。 它不是静态的，因此您需要将其作为 substring_list 上的成员函数进行调用。

Answer 3

原来的问题已经被 Pavel Minaev 上面解决了。
但有一些额外的注意事项。

operator() 可能应该是 const （以及参数）。
对于像这样的简单类，将它们构造成结构会更容易。

struct OccurrenceComparator
{
    bool operator() (Substring const* a, Substring const* b)  const;
};

请注意，比较必须提供严格的弱排序：

模板
无效排序（BinaryPredicate comp）；

Comp 必须是一个比较函数，它会产生严格的弱排序（如 T 类型对象的 LessThan Comparable 要求中所定义）。该函数根据 Comp 对列表 *this 进行排序。排序是稳定的，即相对保留等效元素的顺序。所有迭代器仍然有效并继续指向相同的元素。 [6] 比较次数大约为 N log N，其中 N 是列表的大小。