运行期的tuple get | 知行一

运行期的tuple get

运行期的tuple get

背景

通过索引来访问tuple的元素可以通过std::get(tuple)实现,不过这个I必须是编译期常量,能否通过运行期的一个索引来访问tuple的元素呢?
刚好最近有这个需求,用C++17的fold expression可以比较容易实现根据运行期索引来访问tuple的元素。

实现

根据运行期索引访问tuple

测试代码:

将打印第二个元素。

我们可以用hack一点的写法来提高效率:

这种写法一行代码实现,不需要再多写一个子函数了。fold expression的时候通过一个bool表达式来控制是否调用函数,不是每次都进入调用函数,只有在条件满足的时候才进入,之前的写法是每次都会进入子函数,在子函数中做判断是否调用目标函数。这种写法效率更高。

性能比较

visit的第二种写法效率比第一种写法效率高了2-2.5倍,应该是编译器对这种写法做了优化。下面是测试代码:

输出时间:

《运行期的tuple get》有5个想法

  1. //运行期以索引获取tuple元素-C++14
    //需支持C++14及以上标准的编译器,VS2017 15.5.x、CodeBlocks 16.01 gcc 7.2
    //自编

    #include
    #include
    #include //index_sequence
    using namespace std;

    template
    void visit3(size_t i, Tuple& tup, index_sequence)
    {
    }

    template
    void visit3(size_t i, Tuple& tp, index_sequence)
    {
    constexpr size_t I = index_sequence::size() – 1;
    if (i == I)
    cout << get(tp) << endl;
    visit3(i, tp, make_index_sequence
    {});
    }

    template
    void visit_help(size_t i, Tuple& tp)
    {
    visit3(i, tp, make_index_sequence<tuple_size::value>{});
    }

    int main()
    {
    auto tp = make_tuple(45, “The test”, true);
    int i = 0;
    visit_help(i, tp); //45

    return 0;
    }

发表评论