zoukankan      html  css  js  c++  java
  • 实战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;
    }
  • 相关阅读:
    如何删除PHP数组中的元素,并且索引重排(unset,array_splice)?
    Windows下,MySQL root用户忘记密码解决方案
    MySQL 5.5开启慢查询功能
    MySQL Cluster导入数据表时报错:Got error 708 'No more attribute metadata records (increase MaxNoOfAttributes)' from NDBCLUSTER
    MySQL Cluster在线添加数据节点
    关闭Linux防火墙(iptables) 及 SELinux
    MySQL Cluster 7.3.5 集群配置实例(入门篇)
    磁盘爆满导致MySQL无法启动:Disk is full writing './mysql-bin.~rec~' (Errcode: 28). Waiting for someone to free space...
    cocos2dx 3.1创建工 mac
    跟我一起学extjs5(05--主界面上增加顶部和底部区域)
  • 原文地址:https://www.cnblogs.com/jzssuanfa/p/7041314.html
Copyright © 2011-2022 走看看