C++利用std::forward_list查找插入數(shù)據(jù)方法示例

更新時間：2017年08月13日 16:22:26 作者：nanmuyao

這篇文章主要給大家介紹了關(guān)于C++利用std::forward_list查找插入數(shù)據(jù)的相關(guān)資料，文中先對std::forward_list進行了詳細的介紹，而后通過示例代碼給大家介紹了查找的方法，需要的朋友可以參考借鑒，下面話不多說了，來一起看看吧。

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)容對大家的學習或者工作能帶來一定的幫助，如果有疑問大家可以留言交流，謝謝大家對腳本之家的支持。

您可能感興趣的文章: