實戰c++中的vector系列--copy set to vector(別混淆了reserve和resize)

實戰c++中的vector系列--copy set to vector(別混淆了reserve和resize)

stl算法中有個copy函數，我們可以輕松的寫出這樣的代碼：

#include 
#include 
#include 
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 vdouble(10);
 vector::iterator outputIterator=vdouble.begin();
 copy(darray,darray+10,outputIterator);
 while(outputIterator!=vdouble.end())
 {
  cout<<*outputIterator<

於是你想使用copy來set to vector，於是你這樣寫道：

#include
#include
#include
int main()
{
    std::set  input;
    input.insert(5);
    input.insert(6);

    std::vector  output;
    std::copy(input.begin(), input.end(), output.begin());
    return 0;
}

編譯通過，運行的時候出現錯誤。
why?

方法一
如果你在定義output的時候，指定其大小，錯誤就會消失：

#include
#include
#include
int main()
{
    std::set  input;
    input.insert(5);
    input.insert(6);

    std::vector  output(2);//指明大小
    std::copy(input.begin(), input.end(), output.begin());
    std::cout << output.size() << std::endl;
    return 0;
}

方法二：使用back_inserter
back_inserter 是iterator適配器,它使得元素被插入到作為實參的某種容器的尾部

#include
#include
#include
#include
int main()
{
    std::set  input;
    input.insert(5);
    input.insert(6);

    std::vector  output;
    std::copy(input.begin(), input.end(), std::back_inserter(output));
    std::cout << output.size() << std::endl;
    return 0;
}

再繼續vetor to vector:

#include
#include
#include
#include
int main()
{
    std::vector 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   
#include   
#include   

using namespace std;

int main()
{
    int myints[] = { 10, 20, 30, 40, 50, 60, 70 };
    vector myvector;
    vector::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   
#include   
#include   

using namespace std;

int main()
{

    vector vector_for_reserve;
    vector 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;
}