ChatGPT解决这个技术问题 Extra ChatGPT

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

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

void test(vector<int> _array)
{
  ...
}

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

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


F
Fred Foo

使用带有两个迭代器的 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
D
Dietmar Kühl

就个人而言,我非常喜欢 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++ 和 ac 库并从 c-array 复制到 vector 并返回,有没有办法支付 2 个副本的惩罚? (我正在使用 eigen 库和 gsl)
R
Rafał Rawicki

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

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

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

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

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 因为现在,您不仅支持向量,还支持列表和数组,提升容器并转换迭代器和范围以及......
你不需要复制数据
F
FooF

一种简单的方法是使用在 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 已经在其他地方构建
G
Gyanendra Singh

一种方法是一次性使用数组的绑定,如下所示:

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

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