管与c++中容量的重新分配问题
生活随笔
收集整理的這篇文章主要介紹了
管与c++中容量的重新分配问题
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
? ?? 對于vector和string來說，當他們需要更多的空間時，就會自動增加內存空間，每次增加內存空間都必須增加內存塊，他們的容量每次變為2倍，然后把所有元素的舊內存移動到新內存中去，接著銷毀新內存的對象，回收新內存的空間。
? ? ? ? 所以，每次分配空間后，所有指向vector和string的迭代器、指針和引用都會失效，所以如果題設的內存太大時，就會使數據結構膨脹。
? ? ? ? 如果使用reserve() 就會避免這一問題的發生
? ?? 例如：
? ? ? ? ?? 建設建立一個1~1000的容量值的內存，如果不用reverse()? ，則新分配的內存容量將會大約是2的10次方
? ? ? ? ? ? ? ?? vector<int>a;
? ? ? ? ? ? ? ?? for(int i = 1; i <= 1000; i++) ? a.push_back(i);
?
? ? ? ? ? 當使用reverse就可以避免這一問題的發生
? ? ? ? ? ? ? ? vector<int>a;
? ? ? ? ? ? ? ? a.reserve(1000);
? ? ? ? ? ? ? ? for(int i = 1; i <= 1000; i++) ? a.push_back(i);
總結
以上是生活随笔為你收集整理的管与c++中容量的重新分配问题的全部內容，希望文章能夠幫你解決所遇到的問題。
