c++ - 从 T 类型的数组初始化 T* 类型的 Stl Vector

Question

如果我有一个数组，例如：

struct S {... };

S m_aArr[256];

我想用它来构造一个向量，例如：

std::vector<S*> m_vecS;

有没有办法做到这一点，而不是循环并推回&m_aArr[i]？我知道我不能使用传统的方法在数组上使用std::begin和std::end，因为向量是指针之一，而原始数组是对象之一，所以我们不能只传入一块内存。

Answer 1

您可以使用标准库进行迭代并为您推回：

std::transform(std::begin(m_aArr), std::end(m_aArr),
               std::back_inserter(m_vecS), std::addressof<S>);

m_aArr这将通过将std::addressof<S>函数应用于它们来转换每个元素。然后迭代器将每个转换后的元素push_back编入。m_vecSstd::back_inserter

要在 C++11 之前执行此操作，您将无法访问std::begin、std::end或std::addressof，因此它看起来更像这样：

std::transform(m_aArr, m_aArr + 256, std::back_inserter(m_vecS), boost::addressof<S>);

这使用boost::addressof.

Answer 2

你可以让std::transform执行循环：

transform(std::begin(a), std::end(a), std::back_inserter(v), 
          [] (S& s) { return &s; });

请注意，您不需要完全限定 name std::transform，因为函数名称将由ADL找到。

这是一个完整的程序来测试它的行为：

#include <iostream>
#include <vector>
#include <algorithm> // <== Required for std::transform
#include <iterator>  // <== Required for std::back_inserter, std::begin, std::end

struct S
{
    S() : i(0) { }
    S(int i_) : i(i_) { }
    int i;
};

int main()
{
    S a[256] = { 42 }; // Copy-initializes first element from 42,
                       // default-constructs all other elements

    std::vector<S*> v;
    transform(std::begin(a), std::end(a), std::back_inserter(v), 
              [] (S& s) { return &s; });

    std::cout << v.size() << std::endl; // Prints 256
    std::cout << v[0]->i << std::endl; // Prints 42
    std::cout << v[1]->i << std::endl; // Prints 0
}

这是一个活生生的例子。

Answer 3

使用std::generate_n()它执行单个分配std::vector而不是潜在的多个 via的解决方案std::vector::push_back()：

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>

int main()
{
    struct S {};
    S a[128];
    S* ap = a;

    std::vector<S*> v(sizeof(a)/sizeof(a[0]));
    std::generate_n(std::begin(v), v.size(), [&]() { return ap++; });

    for (size_t i = 0; i < v.size(); i++)
    {
        if (&a[i] != v[i]) // Ensure same address at each element.
        {
            std::cerr << "Error\n";
            break;
        }
    }
    return 0;
}

在http://ideone.com/73nKST在线查看。