forward_list鏈表

• forward_list
• forward_list::before_begin
• forward_list::cbefore_begin

forward_list

forward_list（單向鏈表）是序列容器，允許在序列中的任何地方進(jìn)行恒定的時(shí)間插入和擦除操作。
forward_list（單向鏈表）被實(shí)現(xiàn)為單鏈表; 單鏈表可以將它們包含的每個(gè)元素存儲(chǔ)在不同和不相關(guān)的存儲(chǔ)位置中。通過(guò)關(guān)聯(lián)到序列中下一個(gè)元素的鏈接的每個(gè)元素來(lái)保留排序。forward_list容器和列表
之間的主要設(shè)計(jì)區(qū)別容器是第一個(gè)內(nèi)部只保留一個(gè)到下一個(gè)元素的鏈接，而后者每個(gè)元素保留兩個(gè)鏈接：一個(gè)指向下一個(gè)元素，一個(gè)指向前一個(gè)元素，允許在兩個(gè)方向上有效的迭代，但是每個(gè)元素消耗額外的存儲(chǔ)空間并且插入和移除元件的時(shí)間開(kāi)銷(xiāo)略高。因此，forward_list對(duì)象比列表對(duì)象更有效率，盡管它們只能向前迭代。
與其他基本的標(biāo)準(zhǔn)序列容器（array，vector和deque），forward_list通常在插入，提取和移動(dòng)容器內(nèi)任何位置的元素方面效果更好，因此也適用于密集使用這些元素的算法，如排序算法。
的主要缺點(diǎn)修飾符Modifiers S和列表相比這些其它序列容器s是說(shuō)，他們?nèi)狈梢酝ㄟ^(guò)位置的元素的直接訪問(wèn); 例如，要訪問(wèn)forward_list中的第六個(gè)元素?

總結(jié)

以上是生活随笔為你收集整理的STL的forward_list链表的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。