将数组转换为向量的最简单方法是啥？

Posted 2023-02-22

【中文标题】将数组转换为向量的最简单方法是啥？

【英文标题】：What is the simplest way to convert array to vector?将数组转换为向量的最简单方法是什么？

【发布时间】：2012-01-08 12:44:48

【问题描述】：

将数组转换为向量的最简单方法是什么？

void test(vector<int> _array)

  ...


int x[3]=1, 2, 3;
test(x); // Syntax error.

我想以最简单的方式将 x 从 int 数组转换为向量。

【参考方案1】：

使用带有两个迭代器的vector构造函数，注意指针是有效的迭代器，并使用数组到指针的隐式转换：

int x[3] = 1, 2, 3;
std::vector<int> v(x, x + sizeof x / sizeof x[0]);
test(v);

或

test(std::vector<int>(x, x + sizeof x / sizeof x[0]));

在这种情况下，sizeof x / sizeof x[0] 显然是 3；这是获取数组中元素数量的通用方法。请注意，x + sizeof x / sizeof x[0] 指向一个元素最后一个元素。

【讨论】：

你能解释一下吗？我已经读过 vector<int> a(5,10); 的意思是 make room for 5 int` 并用 10 初始化它们。但是你的 x,x+... 是如何工作的？你能解释一下吗？

@UnKnown 不是选择vector<int>::vector(size_type, int)，而是选择vector<int>::vector(int*, int*)，它复制了由那对指针表示的范围。第一个是重载（2），第二个是重载（4）here

在 c++11 上 std::extent 优于 sizeof 方法。 sizeof x / sizeof x[0] == std::extent<decltype(x)>::value

【参考方案2】：

就个人而言，我非常喜欢 C++2011 方法，因为它既不需要您使用 sizeof()，也不需要在您更改数组边界时记住调整数组边界（并且您可以在 C++ 中定义相关函数2003 如果你愿意，也可以）：

#include <iterator>
#include <vector>
int x[] =  1, 2, 3, 4, 5 ;
std::vector<int> v(std::begin(x), std::end(x));

显然，对于 C++2011，您可能仍想使用初始化列表：

std::vector<int> v( 1, 2, 3, 4, 5 );

【讨论】：

它是复制数组还是只指向它？我关心性能

std::vector<T> 始终拥有 T 对象。这有两个含义：当将对象插入向量时，它们被复制并在内存中并置。对于相当小的物体，例如短字符串序列，搭配是主要的性能增益。如果您的对象很大且复制起来很昂贵，您可能希望存储指向对象的 [以某种方式进行资源管理的] 指针。哪种方法更有效取决于对象，但您可以选择。

所以如果我想连接一个 c++ 和一个 c 库并从 c-array 复制到向量并返回，有没有办法支付 2 个副本的惩罚？ （我正在使用 eigen 库和 gsl）

【参考方案3】：

指针可以像任何其他迭代器一样使用：

int x[3] = 1, 2, 3;
std::vector<int> v(x, x + 3);
test(v)

【讨论】：

在现实生活中，您可能希望抽象出数组大小，例如使用const size_t X_SIZE = 3; 表示数组大小，或者从 sizeof 计算它。为了便于阅读，我省略了那部分。

【参考方案4】：

您在这里问错了问题 - 而不是将所有内容强制转换为向量，而是询问如何将测试转换为使用迭代器而不是特定容器。您也可以提供重载以保持兼容性（并免费同时处理其他容器）：

void test(const std::vector<int>& in) 
  // Iterate over vector and do whatever

变成：

template <typename Iterator>
void test(Iterator begin, const Iterator end) 
    // Iterate over range and do whatever


template <typename Container>
void test(const Container& in) 
    test(std::begin(in), std::end(in));

你可以这样做：

int x[3]=1, 2, 3;
test(x); // Now correct

(Ideone demo)

【讨论】：

“而不是将所有内容强制转换为向量，而是询问如何将测试转换为使用迭代器而不是特定容器。”为什么这样更好？

@aquirdturtle 因为现在，您不仅支持向量，还支持列表和数组，提升容器，转换迭代器和范围，......

你不需要复制数据

【参考方案5】：

一种简单的方法是使用在vector 类中预定义的assign() 函数。

例如

array[5]=1,2,3,4,5;

vector<int> v;
v.assign(array, array+5); // 5 is size of array.

【讨论】：

相当于使用 ctor，大约七年前在现有答案中提到过。什么都不添加...

当 ctor 不可调用时值得，例如向量 v 已经在其他地方构造了

【参考方案6】：

一种方法可以像这样一次性使用数组的绑定：

 int a[3] = 1, 2, 3;
vector<int> v(a, *(&a+1));

【讨论】：

哇，欢迎来到 Stack Overflow，经过测试和批准