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