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

时间:2015-01-20 12:38:21

标签: c++ vector

给定大小为10的向量v1,我想将v1的第1,第3和第7个元素作为单个函数参数传递。而不是创建另一个向量v2,通过值从v1复制三个元素并传递v2的引用,是否有更有效的方法来传递参数(即不创建v2并按值复制元素)?

5 个答案:

答案 0 :(得分:3)

根据所需的行为,您可以传递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]});
}

答案 1 :(得分:1)

你说你不想创建一个新的向量并将所需的元素复制到它 - 那么一个带有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] };

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

答案 2 :(得分:0)

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

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


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

答案 3 :(得分:0)

您可以插入转发功能为您挑选索引:

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

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

答案 4 :(得分:0)

你可以传递一个迭代器矢量:

#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});
}