实战c++中的vector系列--copy set to vector(别混淆了reserve和resize)

stl算法中有个copy函数。我们能够轻松的写出这种代码：

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
 double darray[10]={1.0,1.1,1.2,1.3,1.4,1.5,1.6,1.7,1.8,1.9};
 vector<double> vdouble(10);
 vector<double>::iterator outputIterator=vdouble.begin();
 copy(darray,darray+10,outputIterator);
 while(outputIterator!=vdouble.end())
 {
  cout<<*outputIterator<<endl;
  outputIterator++;
 }
 getchar();
 return 0;
}

于是你想使用copy来set to vector，于是你这样写道：

#include<iostream>
#include<vector>
#include<set>
int main()
{
    std::set <double> input;
    input.insert(5);
    input.insert(6);
    std::vector <double> output;
    std::copy(input.begin(), input.end(), output.begin());
    return 0;
}

编译通过，执行的时候出现错误。

why?

方法一

假设你在定义output的时候，指定其大小，错误就会消失：

#include<iostream>
#include<vector>
#include<set>
int main()
{
    std::set <double> input;
    input.insert(5);
    input.insert(6);
    std::vector <double> output(2);//指明大小
    std::copy(input.begin(), input.end(), output.begin());
    std::cout << output.size() << std::endl;
    return 0;
}

方法二：使用back_inserter

back_inserter 是iterator适配器,它使得元素被插入到作为实參的某种容器的尾部

#include<iostream>
#include<vector>
#include<set>
#include<iterator>
int main()
{
    std::set <double> input;
    input.insert(5);
    input.insert(6);
    std::vector <double> output;
    std::copy(input.begin(), input.end(), std::back_inserter(output));
    std::cout << output.size() << std::endl;
    return 0;
}

再继续vetor to vector:

#include<iostream>
#include<vector>
#include<set>
#include<iterator>
int main()
{
    std::vector<std::string> v, orig;
    orig.push_back("first");
    orig.push_back("second");
    v = orig;
    v.insert(v.end(), v.begin(), v.end());
    // Now v contains: { "first", "second", "", "" }
    v = orig;
    std::copy(v.begin(), v.end(), std::back_inserter(v));
    v = orig;
    v.reserve(v.size() * 2);
    v.insert(v.end(), v.begin(), v.end());
    // Now v contains: { "first", "second", "first", "second" }
    v = orig;
    v.reserve(v.size() * 2);
    std::copy(v.begin(), v.end(), std::back_inserter(v));
    // Now v contains: { "first", "second", "first", "second" }
    // GOOD (best):
    v = orig;
    v.insert(v.end(), orig.begin(), orig.end()); // note: we use different vectors here
                                                 // Now v contains: { "first", "second", "first", "second" }
    return 0;
}

再看这个：假设不resize，就会崩溃，把resize换成reserve也会崩溃，和解？

#include <iostream>
#include <algorithm>
#include <vector>  
using namespace std;
int main()
{
    int myints[] = { 10, 20, 30, 40, 50, 60, 70 };
    vector<int> myvector;
    vector<int>::iterator it;
    //myvector.resize(7);   // 为容器myvector分配空间 ，不resize会崩溃 
    copy(myints, myints + 7, myvector.begin());
    cout << "myvector contains: ";
    for (it = myvector.begin(); it != myvector.end(); ++it)
    {
        cout << " " << *it;
    }
    cout << endl;
    return 0;
}

================================================================

vector有reserve何resize。二者何为不同？

vector 的reserve增加了vector的capacity，可是它的size没有改变！而resize改变了vector的capacity同一时候也增加了它的size。

原因例如以下：

reserve是容器预留空间，但在空间内不真正创建元素对象，所以在没有增加新的对象之前，不能引用容器内的元素。

增加新的元素时，要调用push_back()/insert()函数。

  resize是改变容器的大小。且在创建对象，因此，调用这个函数之后。就能够引用容器内的对象了，因此当增加新的元素时。用operator[]操作符，或者用迭代器来引用元素对象。此时再调用push_back()函数，是加在这个新的空间后面的。
两个函数的參数形式也有差别的，reserve函数之后一个參数。即须要预留的容器的空间；resize函数能够有两个參数，第一个參数是容器新的大小， 第二个參数是要增加容器中的新元素，假设这个參数被省略，那么就调用元素对象的默认构造函数。

看看实例：

#include <iostream>
#include <algorithm>
#include <vector>  
using namespace std;
int main()
{
    vector<int> vector_for_reserve;
    vector<int> vector_for_resize;
    vector_for_reserve.reserve(4);
    vector_for_resize.resize(4);
    //size:0 capacity:4
    cout << vector_for_reserve.size() << " " << vector_for_reserve.capacity() << endl;
    //size :4 capacity:4
    cout << vector_for_resize.size() << " " << vector_for_resize.capacity() << endl;
    vector_for_reserve[0] = 1;//错误
    vector_for_resize[0] = 1;
    return 0;
}