【发布时间】:2012-02-05 08:23:03
【问题描述】:
将数组转换为向量的最简单方法是什么?
void test(vector<int> _array)
{
...
}
int x[3]={1, 2, 3};
test(x); // Syntax error.
我想以最简单的方式将 x 从 int 数组转换为向量。
【问题讨论】:
将数组转换为向量的最简单方法是什么?
void test(vector<int> _array)
{
...
}
int x[3]={1, 2, 3};
test(x); // Syntax error.
我想以最简单的方式将 x 从 int 数组转换为向量。
【问题讨论】:
使用带有两个迭代器的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+... 是如何工作的?你能解释一下吗?
vector<int>::vector(size_type, int),而是选择vector<int>::vector(int*, int*),它复制了由那对指针表示的范围。第一个是重载(2),第二个是重载(4)here
sizeof x / sizeof x[0] == std::extent<decltype(x)>::value
就个人而言,我非常喜欢 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 对象。这有两个含义:将对象插入向量时,它们被复制并在内存中并置。对于相当小的物体,例如短字符串序列,搭配是主要的性能增益。如果您的对象很大且复制成本很高,您可能希望存储指向对象的[以某种方式资源管理的]指针。哪种方法更有效取决于对象,但您可以选择。
指针可以像任何其他迭代器一样使用:
int x[3] = {1, 2, 3};
std::vector<int> v(x, x + 3);
test(v)
【讨论】:
const size_t X_SIZE = 3; 表示数组大小,或者从 sizeof 计算它。为了便于阅读,我省略了那部分。
您在这里问错了问题 - 而不是将所有内容强制转换为向量,而是询问如何将测试转换为使用迭代器而不是特定容器。您也可以提供重载以保持兼容性(并免费同时处理其他容器):
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
【讨论】:
一种简单的方法是使用在vector 类中预定义的assign() 函数。
例如
array[5]={1,2,3,4,5};
vector<int> v;
v.assign(array, array+5); // 5 is size of array.
【讨论】:
一种方法可以像这样一次性使用数组的绑定:
int a[3] = {1, 2, 3};
vector<int> v(a, *(&a+1));
【讨论】: