C++ slist实现

最新推荐文章于 2022-05-03 17:29:30 发布

nguliu

最新推荐文章于 2022-05-03 17:29:30 发布

阅读量1.3k

点赞数

分类专栏： C/C++

本文链接：https://blog.csdn.net/qq_40843865/article/details/102393667

版权

C/C++ 专栏收录该内容

33 篇文章 2 订阅

订阅专栏

slist和list最大的区别在于，前者的迭代器属于单向的ForwardIterator，而后者是双向迭代器BidirectionalIterator。因此slist的功能就受到很多限制，但slist消耗的空间更少。和list一样，它们的插入、移除、接合等操作不会造成原有的迭代器失效。

注意：根据STL的习惯，插入操作会将元素插入到迭代器所指位置之前而不是之后，但slist没办法快速找到其前一个节点，只能从头遍历，这便是slist最大的缺点，因此slist不提供push_back操作，只提供insert_after、erase_after、push_front操作

代码实现：https://github.com/inmail/mySTL/blob/master/mySTL/10stl_slist.h

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

nguliu

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

C++ STL学习笔记五 slist单向链表容器

cumirror的专栏

04-05

5777

/* * ******************************************** * slist单向链表容器的基础说明： ******************************************** * * slist是SGI C++STL自设的一个容器，要安装配置stlport才可以使用 * * Front Insertion Sequence * slist

C++代码实现调用OpenAi接口Api

最新发布

u014786330的博客

11-14

1032

url_easy_perform的执行和curl_easy_setopt放在了两个函数中就出问题了，很奇怪。至今不知道原因，有知道的小伙伴可以评论告诉我。// 设置你自己的API Key。curl_easy_setopt和url_easy_perform 别分开写。3. 测试程序文件 openai_self.cpp。5. 直接执行 make命令编译出openai程序。2. 发送api key，放入head中时，1. 比如 coredump。

参与评论您还未登录，请先登录后发表或查看评论

C++STL源码学习（之slist篇）

alpaca.blog

10-11

1351

C++ SGI STL提供的单向链表，现在已成为C++11标准中的forward_lsit，某些操作效率较list高

【C++/STL】list的实现（采用空间配置器和迭代器）

罗小黑の窝

07-13

840

在list库函数的编译中仍然有很多问题，在源代码的编译中有些内容尚未搞懂，在后期的学习中会进行更加深入的学习，希望大家可以对我的问题提出建议和批评，谢谢大家~ 具体的代码如下： #include using namespace std; //采用迭代器和空间配置器所实现的双向链表的基本功能 template >

C++STL之slist单向链表容器

CSDN_HZW的博客

11-08

1585

slist为单向链表的泛化容器，与list双向链表容器一样，实现了线性表数据的链表存储，数据元素不必在物理内存中连续分布。slist链表的节点，只有后继的指针，不含前驱的指针。因此，在节省前驱指针的存储空间的同时，也就不再支持迭代器的反向移动。 slist技术原理 slist内部的链表由头指针、头节点和元素节点组成，每个节点含有指向后继节点的指针，最后一个节点的指针为null，可见slist没...

List.c

04-09

174

#include "stdafx.h" #include "list.h" void ListInit(List **plist) { *plist = (List *)malloc(sizeof(List)); (*plist)->pfront=NULL; (*plist)->preal=NULL; (*plist)->len=0; } void InserList(List *plist ,Node *pnode) { if(IsEm...

利用单链表实现多项式基本运算(C++模板实现）

08-10

本主题聚焦于如何使用C++模板实现单链表，并基于此实现多项式的加、减、乘等基本运算。下面将详细介绍这两个知识点。 **1. C++模板** C++模板是一种泛型编程工具，它允许我们编写可以处理不同数据类型的代码。模板...

C++数据结构之单链表实现

09-18

本文将详细讲解如何使用C++来实现一个单链表，并涵盖其核心功能，包括创建、遍历、反转、插入、取值、修改以及删除操作。首先，我们来理解单链表的基本概念。单链表是一种线性数据结构，其中每个元素（称为节点）...

c++栈实现商品货架管理

07-17

根据给定的信息，本文将详细解析如何利用C++中的栈来实现商品货架管理，并通过代码示例进行深入探讨。 ### C++栈实现商品货架管理 #### 一、基础知识概述在计算机科学中，栈（Stack）是一种特殊的线性数据结构，...

【C++】用类模板实现单链表（SList）

yulong__li的博客

12-02

841

只是把曾经用C语言写过单链表改写为类模板。直接上代码： #define _CRT_SECURE_NO_DEPRECATE 1 #include<assert.h> #include<iostream> using namespace std; template<class T> class SList; template<class T> ...

slist

qq_36553387的博客

04-15

2593

slist STL list是个双向链表。SGI STL另提供了一个单向链表，名为slist。 slist和list的主要差别在于，前者的迭代器属于单向的 Forward Iterator，后者的迭代器属于双向的Bidirectional Iterator。单向链表所耗用的空间更小，某些操作更快。 slist和list共同具有的一个相同特色是，它们的插入，移除，接合操作并不会造成原有的迭代器失效（当然了，指向被移除元素的那个迭代器，在移除操作发生之后肯定是会失效的）。注意，根据STL的习惯，插入操作会将新

C++STL之单向链表slist（前向链表forward_list）的使用

Alexander的博客

08-30

1536

/* forward_list操作，前向链表，就是单向链表构造、复制与析构 forward_list<Elem> c //默认构造函数；创建一个空forward_list forward_list<Elem> c(c2) //复制构造函数；创建一个新的forward_list作为c2的副本（所有元素都被复制） forward_list<Elem> c = ...

《STL源码剖析》-- stl_slist.h

一个人的战争

07-31

3165

// Filename: stl_slist.h // Comment By: 凝霜 // E-mail: mdl2009@vip.qq.com // Blog: http://blog.csdn.net/mdl13412 /* * Copy

STL源码：slist

Sunshine的专栏

03-27

1586

STL list是双向链表。SGI STL还提供了单向链表slist（single linked list）。这个容器不再标准范围内。 slist和list 的主要差别在于，前者迭代器是单向的Forward Iterator，后者迭代器是双向的Bidirectional Iterator，因此，slist功能会有很多限制；不过slis所耗空间小，某些操作快。 s

顺序表(SList)

DemoD_的博客

03-19

333

#include<stdio.h> #include<string.h> #define MAXLEN 100 typedef struct{ char key[10]; char name[20]; int age; }DATA; //key name age typedef struct{ DATA ListData[MAXLEN+1]; in...

STL学习笔记之容器--slist

wei.zhou的专栏

06-16

652

slist是SGI STL里面的一个单向链表，不过这个不属于标准定义，所以，G++下面不能用，另外看了下VS2008里面也没有。不过看到书上这一部分讲解，还是配合SGI的代码做一个了解。一般情况下使用标准的list就可以满足要求了，而且会更加方便，list的分析可以参考STL笔记之list一文。因为slist是单向链表，所以它的迭代器类型为forward_iterator。 1. slist

C语言SList链表的多功能的实现

anyway33的博客

05-03

894

//SList.h #pragma once #include <stdio.h> #include <stdlib.h> #include <assert.h> // slist.h typedef int SLTDateType; typedef struct SListNode { SLTDateType data; struct SListNode* next; }SListNode; // 动态申请一个节点 SListNode* BuySListNode.

10单向链表（slist）

Revendell的博客

11-19

1384

1、slist概述 slist并不在标准规格之内，sllist和list的主要差别在于，slist的迭代器属于单向的Forward Iterator，而list的迭代器属于双向的Bidirectional Iterator。由于slist没有任何方便的办法可以回头定出前一个位置，必须从头找起，所以对于slist除了起点外其他位置采用insert和erase操作都属于不智之举，这是slist相较于list的大缺点。为此，slist特别提供了insert_after()和erase_after()供灵活运用。

C++ stl list和slist

10-17

C++ STL中的list和slist都是双向链表，但是slist只能从头部插入和删除元素，而list可以从头部和尾部插入和删除元素。因此，如果需要在链表的中间位置进行插入和删除操作，建议使用list；如果只需要在链表的头部进行插入和删除操作，建议使用slist，因为slist的实现比list更加高效。