boost::circular_buffer的push_back簡單分析

circular_buffer爲了效率考慮,使用了連續內存塊保存元素 使用固定內存,沒有隱式或者非指望的內存分配 快速在circular_buffer頭或者尾部插入,刪除元素,而且是常量時間複雜度 常量時間訪問元素 適合實時和對性能要求苛刻的應用 可能適用的場景 可存儲最新接收到的samples,當更新的samples到來,覆寫最老的元素 可用做底層容器實現固定大小buffer 可做爲一種cach
相關文章
相關標籤/搜索