为模板类中的特定类型编写比较器函数

Writing a comparator function for specific type within template class

本文关键字：类型 比较器 函数      更新时间：2023-10-16

我正在使用一个库，该库具有模板类，它存储传递给它的所有模板类型的std::vector。

我std::tuple<A, B, C*>传递给该模板类(其中 A、B、C 是我实现的类(。

我想为该类添加一行额外的行，我将在该类中调用该std::vectorstd::sort。有没有办法传递/实现比较器运算符来std::sort适用于该特定类型？

首先，我想为 A、B、C 编写operator<，但很快意识到我传递的第三个元组参数是指向 C 的指针。由于指针不是用户定义的类型，因此我将无法覆盖默认运算符。

我也读过typename但我不清楚它的用途，也不知道它是否适用于这里。谢谢。

由于您正在处理标准类型，因此专门为该类型专门使用比较器并不是那么好。定义自定义比较器并在需要时使用它更简单，例如：

#include <iostream>
#include <tuple>
#include <vector>
#include <algorithm>
using tuple_t = std::tuple<int, float, int*>;
int main() 
{
auto comparator = [](const tuple_t& t1, const tuple_t& t2) 
{
if (std::get<0>(t1) == std::get<0>(t2))
return *std::get<2>(t1) < *std::get<2>(t2);
else
return std::get<0>(t1) < std::get<0>(t2);
};
std::vector<tuple_t> data;
std::sort(data.begin(), data.end(), comparator);
}

如果您真的发现自己经常调用std::sort，或者您想为类型提供所需的运算符，那么最好定义自定义类型而不是使用std::tuple。

您可以做的是添加自己的模板化MyComparator<T>类，该类在所有情况下默认为std::less<T>，除了std::tuple<A,B,C*>：

template<typename T> struct MyComparator : public std::less<T>
{};
template<> struct MyComparator<std::tuple<A,B,C*>>
{
// your own operator() here
};

然后只需在模板内部的std::sort中使用该压缩器：

std::sort(std::begin(v), std::end(v), MyComparator<T>{});
相关文章：