STL:vector容器成员函数resize的作用
#include#include #include #include #define SIZE 5000000using namespace std;class A {public: int operator()() { return x; } static int x; };int A::x = 0;int main() { vector s; clock_t start1 = clock(); //对clock函数不理解的,可以看我之间关于 头文件的帖子! for (int i = 0; i < SIZE; ++i) { s.push_back(i); } clock_t end1 = clock(); cout << "直接往容器内添加元素所花费的时间:" << end1 - start1 << endl; vector w; w.resize(SIZE); clock_t start2 = clock(); for (int i = 0; i < SIZE; ++i) { s[i] = i; } clock_t end2 = clock(); cout << "先申请了10000个字节的空间后往容器内添加元素所花费的时间:" << end2 - start2 << endl; vector q; q.resize(SIZE); clock_t start3 = clock(); generate(q.begin(), q.end(), A()); clock_t end3 = clock(); cout << "通过使用算法,先申请空间后,再往容器内添加元素所花费的时间:" << end3 - start3 << endl; system("pause"); return 0; }12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455
以下为在vs2013下的运行结果,时间的单位为毫秒.就会发现结果相差甚远,当数据量更多的时候,又会发生什么呢?
创新互联建站是一家集网站建设,敦煌企业网站建设,敦煌品牌网站建设,网站定制,敦煌网站建设报价,网络营销,网络优化,敦煌网站推广为一体的创新建站企业,帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿,时刻以成就客户成长自我,坚持不断学习、思考、沉淀、净化自己,让我们为更多的企业打造出实用型网站。
原来当容器内的元素超过容器的容量时,容器是如何扩充容量的呢?原来是重新找了一块更大的内存,然后把原容器内的元素进行拷贝到新容器内,然后在释放原容器所释放的空间.所以每当容量需要扩充时,就多进行了一个拷贝的过程.所以在使用容器时,最好事先分配好一部分的元素空间,而不是要多次扩充容量.
文章题目:STL:vector容器成员函数resize的作用
网站URL:http://azwzsj.com/article/gggicd.html