欧美大屁股bbbbxxxx,狼人大香伊蕉国产www亚洲,男ji大巴进入女人的视频小说,男人把ji大巴放进女人免费视频,免费情侣作爱视频

歡迎來到入門教程網(wǎng)!

C語言

當前位置:主頁 > 軟件編程 > C語言 >

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

來源:本站原創(chuàng)|時間:2020-01-10|欄目:C語言|點擊: 次

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

網(wǎng)頁制作CMS教程網(wǎng)絡(luò)編程軟件編程腳本語言數(shù)據(jù)庫服務(wù)器

如果侵犯了您的權(quán)利,請與我們聯(lián)系,我們將在24小時內(nèi)進行處理、任何非本站因素導(dǎo)致的法律后果,本站均不負任何責任。

聯(lián)系QQ:835971066 | 郵箱:835971066#qq.com(#換成@)

Copyright © 2002-2020 腳本教程網(wǎng) 版權(quán)所有