【问题标题】:What is the simplest way to convert array to vector?将数组转换为向量的最简单方法是什么?
【发布时间】:2012-02-05 08:23:03
【问题描述】:

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

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

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

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

【问题讨论】:

    标签: c++ arrays vector


    【解决方案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&lt;int&gt; a(5,10); 的意思是 make room for 5 int` 并用 10 初始化它们。但是你的 x,x+... 是如何工作的?你能解释一下吗?
    • @UnKnown 不是选择vector&lt;int&gt;::vector(size_type, int),而是选择vector&lt;int&gt;::vector(int*, int*),它复制了由那对指针表示的范围。第一个是重载(2),第二个是重载(4)here
    • 在 c++11 上 std::extent 优于 sizeof 方法。 sizeof x / sizeof x[0] == std::extent&lt;decltype(x)&gt;::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&lt;T&gt; 始终拥有 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,经过测试和批准
    猜你喜欢
    • 2010-12-23
    • 2021-07-21
    • 1970-01-01
    • 2014-05-09
    • 2011-04-23
    • 1970-01-01
    相关资源
    最近更新 更多