由于vector底層實現的機制是一個動態數組，因此使用std::vector<T>時，如果海量數據量時，會導致vector底層的數組很大很大，這樣就會導致database很快就會出現內存不足而導致系統停止運行或卡住，這時就要考慮是否用其他的容器替換vector了，參考了很多的資料，找到了一個boost::stable_vector可以替換std::vector，這樣就可以避免修改大量的代碼，提高效率(仔細想想其他的容器時，導致一些操作不支持：list不支持下標操作等等)?

需要加頭文件：#include <boost/container/stable_vector.hpp>

typedef boost::container::stable_vector<T alloc> s_vec;

先看下boost::stable_vector的內部結構：

stable_vector中存放的元素都包含一個“Up”指針反饋到相關陣列中，這個up指針是實現穩定和隨機讀取的基礎。vector底層實現的機制是一個list，list在分配內存時并不是連續的，指針陣列只需要在插入或刪除時進行移位操作即可，后面的元素沒必要移動，因此只是指針換來換去，并沒有開辟內存空間。

如果此時的iterator在it.p位置，但是我呢想移動到該iterator后面的第k個位置，這時，我只需要進行如下操作即可：

it.p = *(it.p->up+k);

操作：boost::container::stable_vector與std::vector的操作一致，但是stable_vector的erase與insert是穩定安全的，不用指向下一個元素的iterator。

但是std::vector是序列式容器，需要返回指向下一個元素的iterator，如下：

for (auto it = v.begin(); it != v.end(); )
{
?? ?if (6 == *it)
?? ?{
?? ??? ?it = v.erase(it);
?? ??? ?// it = v.insert(33);
?? ?}
?? ?else
?? ?{
?? ??? ?++it;
?? ?}
}

其他的操作與std::vector類似

?

總結

以上是生活随笔為你收集整理的boost::stable_vector简单解析的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。