std::forward_list介紹
std::forward_list是在C++11中引入的單向鏈表或叫正向列表。forward_list具有插入、刪除表項速度快、消耗內存空間少的特點，但只能向前遍歷。與其它序列容器(array、vector、deque)相比，forward_list在容器內任意位置的成員的插入、提取(extracting)、移動、刪除操作的速度更快，因此被廣泛用于排序算法。forward_list是一個允許在序列中任何一處位置以常量耗時插入或刪除元素的順序容器(sequence Container)。forward_list可以看作是對C語言風格的單鏈表的封裝，僅提供有限的接口，和C中它的實現相比，基本上不會有任何開銷。當不需要雙向迭代的時候，與std::list相比，該容器具有更高的空間利用率。
forward_list的主要缺點是不能在常量時間內隨機訪問任意成員，對成員的訪問需要線性時間代價；以及存儲鏈接信息需要消耗內存，特別是當包含大量的小規模成員時。forward_list處于效率考慮，有意不提供size()成員函數。獲取forward_list所包含的成員個數需要用std::distance(_begin, _end)算法。forward_list中的每個元素保存了定位前一個元素及后一個元素的信息，不能進行直接隨機訪問操作。
本文將給大家介紹關于C++用std::forward_list查找插入數據的相關內容，分享出來供大家參考學習，下面話不多說了，來一起看看詳細的介紹吧。
示例代碼：
//// Forward_list.hpp// 練習//// Created by hanzhiqiang on 2017/6/11.// Copyright © 2017年 hanzhiqiang. All rights reserved.//#ifndef Forward_list_hpp#define Forward_list_hpp#include <stdio.h>#include <iostream>#include <forward_list>using namespace std;int main(){ forward_list<string> mList; mList.emplace_front("aaa"); mList.emplace_front("bbb"); mList.emplace_front("ccc"); for (auto it = mList.begin(); it != mList.end(); it++) { cout<<*it<<endl; } // for (auto it = mList.before_begin(); it != mList.end(); it++)// {// cout<<*it<<endl;// } // auto itList = find(mList.begin(), mList.end(), "fff");// if (itList != mList.end()) /// {// mList.emplace_after(itList, "111");// }// else// {// mList.insert_after(mList.end(),"222");//c++ primer p 313 向末尾插入數據結果未知 error// } auto prev = mList.before_begin(); auto curr = mList.begin(); bool isInsert = false; while (curr != mList.end()) { if (*curr == "fff") { curr = mList.insert_after(curr, "111"); isInsert = true; } prev = curr; curr++; } if(!isInsert) { curr = mList.insert_after(prev, "222");//向末尾插入數據成功 } for (auto it = mList.begin(); it != mList.end(); it++) { cout<<"插入元素后"<<*it<<endl; } cout<<"fuck"<<endl; return 0;}#endif /* Forward_list_hpp */總結
以上就是這篇文章的全部內容了，希望本文的內容對大家的學習或者工作能帶來一定的幫助，如果有疑問大家可以留言交流，謝謝大家對武林網的支持。
新聞熱點
疑難解答
圖片精選
