在C ++中将子向量作为函数参数传递

Question

给定大小为10的向量v1，我希望将v1的第1，第3和第7个元素作为单个函数参数传递。 除了创建另一个向量v2之外，还没有其他更有效的方法来传递参数（即，不创建v2并按值复制元素），而是通过按值复制v1的三个元素并传递v2的引用来代替？

Answer 1

取决于期望的行为，可以传递一个vector<reference_wrapper>或其他容器reference_wrapper ：

#include <vector>
#include <functional>

void f(std::vector<std::reference_wrapper<double>>) {}
void g() {
  std::vector<double> v(10);
  f({v[0], v[2], v[6]});
}

Answer 2

您说您不想创建一个新的向量并将所需的元素复制到其中-带有指向3个元素的指针的新向量又如何呢？ 还是带有指向元素的指针的元组？

std::vector<Element> items { e0, e1, e2, e3, e4, e5, e6, e7 };
auto tuple = std::make_tuple(&items[0], &items[2], &items[6]);

还是仅带有3个字段的自定义参数结构-指向3个矢量元素的指针？

还是带有指向3个矢量元素的指针的原始数组？ （也许带有附加的数组大小函数参数）

std::vector<Element> items { e0, e1, e2, e3, e4, e5, e6, e7 };
Element subItems[3] { &items[0], &items[2], &items[6] };

可能有很多，但我会去寻找一个带有副本的新向量，除非这样做不必要地昂贵，在这种情况下，指向原始向量的指针将是第二选择。 创建向量实际上不太可能是性能问题。

Answer 3

您可以将索引与向量一起传递：

std::vector<unsigned> indices = { 1, 3, 5 };


void f(const std::vector<int>& X, const std::vector<unsigned>& idx)
{
    // Do something
}

Answer 4

您可以插入转发功能为您选择索引：

template <size_t... Is, typename F, typename C>
auto fwd_indices(F func, C& cont)
-> decltype(func(cont[Is]...))
{
    return func(cont[Is]...);
}

这是一个零拷贝，零对象的解决方案。 您可以这样使用该功能：

std::vector<int> v = { .. };
fwd_indices<0, 2, 6>(some_func, v); // calls some_func(v[0], v[2], v[6]);
                                    // which hopefully takes them by-ref

如果您只知道在运行时需要转发哪些索引，这是一个难题。 但是，如果您在编译时知道它们，对我来说这似乎很干净。

Answer 5

您可以传递一个迭代器向量：

#include <vector>
#include <iostream>

using itr_type = std::vector<double>::const_iterator;

void doSomethingWithItrVec(std::vector<itr_type> itr_vec) {
  for (auto itr : itr_vec)
    std::cout << *itr << "\n";
}

int main() {
    std::vector<double> v = {0.1, 0.2, 0.3, 0.4, 0.5, 0.6, 0.7, 0.8, 0.9, 1.0};
    auto begin = v.cbegin();
    doSomethingWithItrVec({begin, begin + 2, begin + 6});
}