是否可以将向量的一部分作为向量发送给函数？ [复制]

Question

我想看看是否可以将向量的一部分传递给函数，使其显示为函数的法线向量。更重要的是，我希望这在 O(1) 恒定时间内完成。我不想迭代向量来制作一个新的。其实下例中我也想让新向量的大小变成40。

void func(vector <int> &v){

    //calling index 10  to 50 of v
    func(v[10..50])
}

Answer 1

使用迭代器作为基于范围的函数的参数，并传入所需的范围。你在函数中的代码变成了

funcWithRange(v.cbegin()+10, v.cbegin()+50);

带有函数签名

void funcWithRange(std::vector<int>::const_iterator first, std::vector<int>::const_iterator last)

这可以通过将其作为具有vector 成员类型作为其模板参数的函数模板来概括，或者更进一步到任何支持这种类型范围迭代的容器。正如 cmets 中所述，<algorithm> 有很多这种模式的示例。

std::distance(first, last); 将返回所需的更改大小。如果不制作实体副本，我认为您无法更接近满足您的要求。

Answer 2

如果你有一个包含 100 个元素的向量

std::vector<int> v(100);

如果你想用前 10 个元素调用void f(std::vector<int> v)，只需调用函数为

f({v.cbegin(), v.cbegin() + 10});

这将从两个迭代器构造一个新向量（通过复制元素）并将新向量传递给f。

Answer 3

有一种方法可以实现与此类似的东西，该方法被提议包含在C++ 标准中。它被称为span，在某些方面它的操作类似于向量。

#include <gsl/span>

void func(gsl::span<int> sp)
{
    for(auto& i: sp)
        std::cout << i << '\n';
}

int main()
{
    // ...

    std::vector<int> v(100);

    // put something in the vector (numbers 0 - 99)
    std::iota(std::begin(v), std::end(v), 0);

    // wrap the container in a span
    auto sp = gsl::make_span(v);

    // send parts of it to functions
    func(sp.subspan(10, 50));
}

span 在原始向量上显示一个窗口，因此它是一个引用类型。它不包含自己的数据，只是指向向量中数据的指针。因此，它们是轻量级的，旨在按值传递。

span 的实现可以在这里找到：https://github.com/Microsoft/GSL

这是 Bjarne Stroustrup 和 Herb Sutter 编写的最佳实践指南中推荐的传递连续容器的方法。

可在此处找到指南：CppCoreGuidelines.md