使用reserve函数避免vector和string的内存重新分配
生活随笔
收集整理的這篇文章主要介紹了
使用reserve函数避免vector和string的内存重新分配
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
vector和string內(nèi)部維護(hù)的內(nèi)存會“自動增長”,以便容納不斷放入其中的元素。調(diào)用max_size()可以返回其容量的最大限制。
“自動增長”的過程如下:
(1)分配一塊大小為當(dāng)前容量的某個倍數(shù)的新內(nèi)存。
(2)將元素從舊內(nèi)存拷貝到新內(nèi)存。
(3)析構(gòu)舊內(nèi)存中的對象。
(4)釋放舊內(nèi)存。
“自動增長”的過程很耗時,并且會導(dǎo)致所有的指針、迭代器和引用失效。所以避免頻繁的內(nèi)存重新分配就顯得很重要。
使用成員函數(shù)reserve()可以避免因“自動增長”而造成的內(nèi)存重新分配。要盡早的使用reserve,把容量設(shè)為足夠大。最好在容器剛被構(gòu)造出來之后就使用reserve。
vector<int> v; v.reserve(1000); for (int i = 1; i <= 1000; ++i)v.push_back(i);轉(zhuǎn)載于:https://www.cnblogs.com/zhuyf87/archive/2012/12/06/2804512.html
總結(jié)
以上是生活随笔為你收集整理的使用reserve函数避免vector和string的内存重新分配的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: paper reference
- 下一篇: C++不区分大小写比较string类似C