C++利用std::forward_list查找插入數(shù)據(jù)方法示例
std::forward_list介紹
std::forward_list是在C++11中引入的單向鏈表或叫正向列表。forward_list具有插入、刪除表項速度快、消耗內(nèi)存空間少的特點,但只能向前遍歷。與其它序列容器(array、vector、deque)相比,forward_list在容器內(nèi)任意位置的成員的插入、提取(extracting)、移動、刪除操作的速度更快,因此被廣泛用于排序算法。forward_list是一個允許在序列中任何一處位置以常量耗時插入或刪除元素的順序容器(sequence Container)。forward_list可以看作是對C語言風格的單鏈表的封裝,僅提供有限的接口,和C中它的實現(xiàn)相比,基本上不會有任何開銷。當不需要雙向迭代的時候,與std::list相比,該容器具有更高的空間利用率。
forward_list的主要缺點是不能在常量時間內(nèi)隨機訪問任意成員,對成員的訪問需要線性時間代價;以及存儲鏈接信息需要消耗內(nèi)存,特別是當包含大量的小規(guī)模成員時。forward_list處于效率考慮,有意不提供size()成員函數(shù)。獲取forward_list所包含的成員個數(shù)需要用std::distance(_begin, _end)算法。forward_list中的每個元素保存了定位前一個元素及后一個元素的信息,不能進行直接隨機訪問操作。
本文將給大家介紹關(guān)于C++用std::forward_list查找插入數(shù)據(jù)的相關(guān)內(nèi)容,分享出來供大家參考學習,下面話不多說了,來一起看看詳細的介紹吧。
示例代碼:
// // 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 向末尾插入數(shù)據(jù)結(jié)果未知 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");//向末尾插入數(shù)據(jù)成功 } for (auto it = mList.begin(); it != mList.end(); it++) { cout<<"插入元素后"<<*it<<endl; } cout<<"fuck"<<endl; return 0; } #endif /* Forward_list_hpp */
總結(jié)
以上就是這篇文章的全部內(nèi)容了,希望本文的內(nèi)容對大家的學習或者工作能帶來一定的幫助,如果有疑問大家可以留言交流,謝謝大家對我們的支持。
上一篇:C語言模擬實現(xiàn)atoi函數(shù)的實例詳解
欄 目:C語言
下一篇:LZ77壓縮算法原理的理解
本文標題:C++利用std::forward_list查找插入數(shù)據(jù)方法示例
本文地址:http://mengdiqiu.com.cn/a1/Cyuyan/1257.html
您可能感興趣的文章
- 04-02c語言沒有round函數(shù) round c語言
- 01-10深入理解C++中常見的關(guān)鍵字含義
- 01-10使用C++實現(xiàn)全排列算法的方法詳解
- 01-10c++中inline的用法分析
- 01-10用C++實現(xiàn)DBSCAN聚類算法
- 01-10全排列算法的非遞歸實現(xiàn)與遞歸實現(xiàn)的方法(C++)
- 01-10C++大數(shù)模板(推薦)
- 01-10淺談C/C++中的static與extern關(guān)鍵字的使用詳解
- 01-10深入C/C++浮點數(shù)在內(nèi)存中的存儲方式詳解
- 01-10深入理解C/C++混合編程


閱讀排行
本欄相關(guān)
- 04-02c語言函數(shù)調(diào)用后清空內(nèi)存 c語言調(diào)用
- 04-02func函數(shù)+在C語言 func函數(shù)在c語言中
- 04-02c語言的正則匹配函數(shù) c語言正則表達
- 04-02c語言用函數(shù)寫分段 用c語言表示分段
- 04-02c語言中對數(shù)函數(shù)的表達式 c語言中對
- 04-02c語言編寫函數(shù)冒泡排序 c語言冒泡排
- 04-02c語言沒有round函數(shù) round c語言
- 04-02c語言分段函數(shù)怎么求 用c語言求分段
- 04-02C語言中怎么打出三角函數(shù) c語言中怎
- 04-02c語言調(diào)用函數(shù)求fibo C語言調(diào)用函數(shù)求
隨機閱讀
- 01-10delphi制作wav文件的方法
- 08-05織夢dedecms什么時候用欄目交叉功能?
- 04-02jquery與jsp,用jquery
- 01-10使用C語言求解撲克牌的順子及n個骰子
- 01-10SublimeText編譯C開發(fā)環(huán)境設(shè)置
- 08-05DEDE織夢data目錄下的sessions文件夾有什
- 01-10C#中split用法實例總結(jié)
- 08-05dedecms(織夢)副欄目數(shù)量限制代碼修改
- 01-11ajax實現(xiàn)頁面的局部加載
- 01-11Mac OSX 打開原生自帶讀寫NTFS功能(圖文