vector和dequeue的push_back比较

/*本文比较了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;

}