選擇容器法則

2021-05-23 08:27:52 字數 333 閱讀 7832

選擇容器法則

(1)    如果程式要求隨機訪問元素,應該使用vector或deque容器。

(2)    如果必須在容器的中間位置插入或刪除元素,應採用list容器。

(3)    如果程式不是在容器的中間位置,而是在容器首部或尾部插入或刪除元素,則應採用deque容器。

(4)    如果只需在讀取輸入時在容器的中間位置插入或刪除元素,然後需要隨機訪問元素,則可考慮在輸入時將元素讀入乙個list容器,接著對此容器重新排序,使其符合順序訪問,然後將排序後的list容器複製到乙個vector容器。

(5)    通常來說,應用程式中佔優勢的操作將決定應該選擇什麼樣型別的容器。

STL容器選擇

個人筆記 1 預設狀態下應該選擇vector,因為vector內部結構最簡單,並允許隨機訪問,所以資料的訪問十分方便,資料的處理也快。2 如果經常要在頭部和尾部安插和移動元素,應該採用deque,如果希望元素被移除時,容器能夠自動縮減記憶體,也應該使用deque。3 如果經常在容器的中段執行元素的安...

如何選擇STL容器?

大家知道,c 的stl標準庫很好用,裡面的vector,list,deque,stack,slist,set,map,都很好用。但是,在實際程式設計過程中,如何根據自己的專案需求選擇裡面的一種容器呢?最好的辦法就是了解其中的原理,然後做選擇。補充,如果專案中不考慮效率,就不用考慮那麼多了 畢竟stl...

STL容器的選擇

標準stl序列容器 vector string deque和list。標準stl關聯容器 set multiset map和multimap。非標準序列容器slist和rope。slist是乙個單向鍊錶,rope本質上是乙個重型字串。繩子 rope 是重型的 線 string 明白了嗎?你可以找到乙...