现在的位置: 首页 > 综合 > 正文

vector和dequeue的push_back比较

2018年05月13日 ⁄ 综合 ⁄ 共 731字 ⁄ 字号 评论关闭

/*本文比较了vector和dequeue差距,看来对vector使用时,在有大规模数据需要使用push_back时,应该

使用reserve来重新设定空间大小。否则,使用vector的每次push_back时,vector会重新释放以前的数据,
进行重新拷贝,造成不必要的开销。而dequeue的插入不会引人旧数据的释放,适合大规模数据的拷贝。
*/
 
 

#include <iostream>
using namespace std;
#include <vector>
using std::vector;
#include <deque>
using std::deque;

class MyClass
{
public:
    MyClass(int number):mNumber(number)
    {
    }
    MyClass (const MyClass &value)
    {
        cout << "MyClass copy constructor "<<value.mNumber<<endl;
        mNumber = value.mNumber;
    }
    ~MyClass()
    {
        cout << "desctructor "<<mNumber<<endl;
    }
private:
    int mNumber;
};

int main(int argc,char *argv[])
{
    vector<MyClass> test1;
    test1.reserve(1024);
    for ( int i = 0 ; i < 10 ; i ++ )
    {
        MyClass *tmp = new MyClass(i);
        test1.push_back(*tmp);
    }
    deque<MyClass> test2;
    for ( int i = 0 ; i < 10 ; i ++ )
    {
        MyClass tmp2(i);
        test2.push_back(tmp2);
    }
    return 0;
}

 

抱歉!评论已关闭.