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;

}

最后

以上就是失眠网络为你收集整理的vector和dequeue的push_back比较的全部内容，希望文章能够帮你解决vector和dequeue的push_back比较所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。