各種STL容器的使用場景

vector 比如軟件歷史操作記錄的存儲,我們經常要查看歷史紀錄,比如上一次的記錄,上上次的記錄。 相當於無限尾插,幾乎不頭插。vector的頭插以及刪除代價非常大。 deque 比如排隊購票系統,對排隊者的存儲可以採用deque,支持頭端的快速移除,尾端的快速添加。 如果採用的是vector,則頭端刪除時,會移動大量的數據,速度慢。 list 比如公交車乘客的存儲,隨時可能有乘客下v很,支持頻繁
相關文章
相關標籤/搜索