复制算法与容器构造函数

Question

与直接使用容器的构造函数相比，复制算法有什么优势？

此示例来自cplusplus.com：

// copy algorithm example
#include <iostream>     // std::cout
#include <algorithm>    // std::copy
#include <vector>       // std::vector

int main () {
  int myints[]={10,20,30,40,50,60,70};
  std::vector<int> myvector (7);

  std::copy ( myints, myints+7, myvector.begin() );

  std::cout << "myvector contains:";
  for (std::vector<int>::iterator it = myvector.begin(); it!=myvector.end(); ++it)
    std::cout << ' ' << *it;

  std::cout << '\n';

  return 0;
}

为什么应该首选复制方式

std::vector<int> myvector(myints, myints+7);

Answer 1

这是cplusplus.com上一个较差示例的示例。 如果您有这样的数组，并且确实要将其复制到向量中，则可以使用构造函数。 std::copy在许多其他方式中很有用（例如，如果要将阵列输出到文件或控制台），但构造方法不是其中之一。

Answer 2

好吧，首先，由于您使用的是C ++ 11：

int myints[]={10,20,30,40,50,60,70};
std::vector<int> myvector(myints, myints+7);

for (std::vector<int>::iterator it = myvector.begin(); it!=myvector.end(); ++it)
    std::cout << ' ' << *it;

实际上可以通过以下方式编写：

std::vector<int> myVector = {10,20,30,40,50,60,70};

for (const int i : myVector )
    std::cout << ' ' << i;

其次，您正在比较：

• 使用迭代器直接构建向量
• 向量的构造，其元素将使用std::copy覆盖。

如果要使用C样式数组/迭代器构造向量，则：

 std::vector<int> myVector(myints, myints+7); 

如果要使用现有矢量构建另一个矢量，请执行以下操作之一：

 std::vector<int> myVector2(myVector); std::vector<int> myVector3 = myVector; // invokes copy constructor anyway... 

如果您已经有两个向量，并且想要覆盖另一个向量，则：

 myVector2 = myVector; 

...只是不要过早优化，而让您的代码反映您的目的。

Answer 3

这对于构建新容器没有用，因为大多数情况下容器本身可以使用迭代器

如果使用原始数组，则可能必须使用它。 例如：

std::vector<int> my_vect;
int* array_for_a_low_level_lib = new int[my_vect.size()];
std::copy(std::begin(my_vect), std::end(my_vect), array_for_a_low_level_lib);

这是我最喜欢的两个用法示例，其中添加了iterator头：

template <typename InnerType, typename Container>
void fill_container(Container& cont)
{
  std::copy(std::istream_iterator<InnerType>(std::cin), 
            std::istream_iterator<InnerType>(), 
            std::inserter(cont, cont.end()));
}

template <typename InnerType, typename Container>
void print_container(const Container& cont)
{
  std::copy(std::begin(cont), std::end(cont), 
    std::ostream_iterator<InnerType>(std::cout, " "));
}

http://ideone.com/4MOhSE

也可以与boost :: range适配器一起使用，您可以做一些漂亮的事情，例如将地图中的向量填充到一条可读的行中。