制作比较器函数的向量

Make a vector of comparator functions

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

我的问题是用不同的比较器函数std::less和std::greater测试快速排序的实现。但是我不想复制粘贴仅仅在两个比较器中不同的测试代码，所以我想把它们放入一个向量(或者其他东西?)并迭代它们。

为了简化这篇文章，假设我想在两个函数的向量上写一个循环，得到0和1作为它们的参数，并输出一个布尔值。以下是我的看法:

#include <iostream>
#include <vector>
#include <functional>
int main() {
    auto fs = std::vector<>{std::less<int>{}, std::greater<int>{}};
    for (auto f: fs) {
        std::cout << f(0, 1) << " ";
    } std::cout << std::endl;
}

我的g++ 6.1.1编译器正确地抱怨我没有为vector指定模板实参。我一直在尝试std::function<bool(int, int)>和其他东西，但没有运气。

你能告诉我如何修复这段代码吗?

更新:我得到的确切错误:

% g++ -std=c++14 -Wall deleteme.cpp && ./a.out
deleteme.cpp: In function ‘int main()’:
deleteme.cpp:6:27: error: wrong number of template arguments (0, should be at least 1)
     auto fs = std::vector<>{std::less<int>{}, std::greater<int>{}};
                           ^
In file included from /usr/include/c++/6.1.1/vector:64:0,
                 from deleteme.cpp:2:
/usr/include/c++/6.1.1/bits/stl_vector.h:214:11: note: provided for ‘template<class _Tp, class _Alloc> class std::vector’
     class vector : protected _Vector_base<_Tp, _Alloc>
           ^~~~~~
deleteme.cpp:8:18: error: unable to deduce ‘auto&&’ from ‘fs’
     for (auto f: fs) {
                  ^~

只有在c++ 17中，构造函数的模板参数才可以用来推断该类型的模板参数，所以你必须写std::vector<std::function<bool(int,int)>>而不是std::vector<>。

请注意，与直接调用函数相比，std::function具有性能开销，因此您可能需要检查可变模板参数(并吞下)以获得最后几个百分比

当您使用不同的类型时，您可以使用tuple，并遍历tuple:

namespace detail {
    template <typename F, typename TUPLE, std::size_t ... Is>
    void run_for_each(F&& f, TUPLE&& t, std::index_sequence<Is...>)
    {
        const int dummy[] = {0, (f(std::get<Is>(std::forward<TUPLE>(t))), void(), 0)...};
        static_cast<void>(dummy); // Avoid warning for unused variable
    }
}
template <typename F, typename TUPLE>
void run_for_each(F&& f, TUPLE&& t)
{
     detail::run_for_each(std::forward<F>(f),
                          std::forward<TUPLE>(t),
                          std::make_index_sequence<
                              std::tuple_size<std::decay_t<TUPLE>>::value>());
}

和

int main() {
    auto t = std::make_tuple(std::less<int>{}, std::greater<int>{});
    run_for_each([](auto&&f) {std::cout << f(0, 1) << " ";}, t);
    std::cout << std::endl;
}
演示

相关文章：