STL中list类的自己简单实现

VIP文章 已于 2022-08-17 11:45:18 修改
阅读量800 收藏 2
点赞数 2
分类专栏： C++ STL的自己实现 文章标签： c++
于 2022-04-20 16:45:12 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_55143256/article/details/124298168
版权

前面写了STL中关于string类和vector类的简单实现,要想成体系学习的小伙伴可以看一看(48条消息) STL中vector类的自我简单实现_芜湖开冲～的博客-CSDN博客https://blog.csdn.net/qq_55143256/article/details/124241928

(76条消息) STL中string类的自己实现_芜湖开冲～的博客-CSDN博客_stl string实现

今天我们继续来简单实现STL中list的简单实现,所谓简单实现,就是没什么技术含量,很简单就能实现,当然,其实好多方法,和官方给的也差不多,基本都是那么回事,稍微学一下就看明白了,虽然底下代码挺多的,但是大部分都是代码复用,真正要理解的,也就是几个点而已.

目录

具体步骤 

1.迭代器的简单理解

2.链表结构的简单理解

3.设置自己的命名空间

4.设置类

定义节点类

定义迭代器类

5.实现迭代器类

构造与拷贝构造

解引用

前置++和后置++

前置--和后置--

不等于和等于

提取符

最低0.47元/天 解锁文章
芜湖开冲～
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
c模拟c++ stl list
06-18
实现c++ list部分功能，内存自管理 函数的使用和c++ stl list类似，并不完全相同 简单测试过，并不保证完全无错，仅供参考
自己写的仿STL的list
09-16
2010.09.16 自己写的一个list的仿STL程序，只实现了一些简单的功能 包括iterator insert(), erase()，还有size()等。 by pafone 环境：winXP + VC2008
【c++】STL--List的实现
最新发布
HZ_ENG的博客
03-05 917
一. List的数据结构二. List实现的基本框架1. list的结点结构类2. List的迭代器类正向迭代器反向迭代器3. List操作接口的实现1. 默认成员函数构造函数 和 析构函数拷贝构造函数 和 赋值运算符重载2. 修改相关函数接口insert 和 erasepush_front 和 push_backpop_front 和 pop_back3. 迭代器相关接口begin() 和 end()rbegin() 和 rend()4. 其他相关函数接口。
jstl中判断list中是否包含某个值的简单方法
01-19
如何判断list中是否包含某个值， 很遗憾，contains是不行的，只能穷举了 <a xss=removed> <c var=iscontain value=false> <c items=${sessionScope.SelectDeviceIdsList} var=map> <c test=${map.key> <c:set var=iscontain value=true /
MyStl:自己实现STL
04-30
MyStl 实现自己的STL 环境 Microsoft Windows 10 Visual Studio 2015 c++11 要点 模板实现 traits编程技巧 c++11 自定义内存管理 常用数据结构 主体内容 两级空间配置器 基本迭代器及特例化 底层数据结构：rbtree，hashtable 顺序容器：vector，list，deque 顺序容器适配器：stack，queue 关联容器：set，map，multiset，multimap 无序关联容器：unordered_set，unordered_map，unordered_multiset，unordered_multimap 容器均支持列表初始化，重载了相关迭代器的bool类型转换运算符以支持用于条件判断 常用算法 常用仿函数 未实现 容器：forward_list 容器适配器：priority_queue 迭代器：反向迭代器
【C++】STL---list的模拟实现
Lin5200000的博客
01-11 1581
list的模拟实现(超级详细，万字详解)
C++ STL学习之【list的模拟实现】
北 海的博客
04-13 4247
STL中的list是一个双向带头循环链表，作为链表的终极形态，各项操作性能都很优秀，尤其是list中迭代器的设计更是让人拍案叫绝，如此优秀的容器究竟是如何实现的？本文将带你共同揭晓
【C++】模拟实现STL容器：list
学了就忘是正常现象
12-06 1539
list的普通迭代器通过类进行封装+运算符重载实现。 list的const通过类模板实现。 operator*返回节点的数据。 operator->返回节点数据的指针。
list使用及简单实现【STL】
Man9o
10-05 928
list是STL中重要的容器，它是双向带头循环链表。我们在数据结构部分就已经使用C语言实现它了。而我们要用C++实现它还是有难度的，各种功能接口问题不大。学习list最重要的部分就是它的迭代器了，我们在这部分会深刻领略到C++的特性。
实现一个简单地list类
贵在坚持,我相信只要我努力,未来肯定是美好的!
04-25 182
实现简单的list原理:代码实现: 原理: list的储存原理其实就是储存在一个双向带头循环链表,我们只要根据这个进行实现就可以了. 代码实现: 对于简单的list的实现=构造函数+析构函数+输入函数 #include<string> using namespace std; template <class T> struct ListNode{ //这里是类的私有类的体现,我们简化类的private进行了封装 T _data; //存放的数据 ListNod.
实现list的简单模型
weixin_53316121的博客
08-26 280
list 是一个带头的双向循环链表。
C++中 STL list详解及简单实例
01-01
C++中 STL list详解 1、List: 内部实现是一个双向链表，可以高效的进行插入删除，但不能够进行随机访问 2.、示例程序： #include stdafx.h #include #include <list> #include #include using namespace std; ...
c++ stl list实现简单的学生信息管理系统
12-19
c++ stl list实现简单的学生信息管理系统
C++ list容器模拟实现
凡事都是靠练习
08-04 378
讲解list的模拟实现，以及过程中的注意点
STL容器 -- list的模拟实现（配详细注释）
weixin_70056514的博客
07-17 298
list容器的迭代器和前面的string和vector就不一样了，为什么呢？通过string和vector的性质可以发现，string和vector的底层都是用数组实现的，数组是具有连续的空间的，但是list就不同了，list底层是一个一个的节点连接起来的，并不是连续的空间，迭代器的要求是迭代器++能够指向下一个元素，迭代器“*”解引用能够找到这个迭代器指向的对象。
list的模拟实现（模仿STL）
weixin_65592314的博客
03-18 561
STL的list模拟实现
【C++】STL容器：list的模拟实现
ermu的博客
01-14 5187
STL容器：list的模拟实现
C++ - list简单实现
xd6905的博客
03-16 1938
目录 一、整体框架 二、节点类 三、迭代器类 四、list类 1.构造与析构 1.1普通构造 1.2迭代器区间构造 1.3拷贝构造与赋值 1.4析构 2.迭代器指针、头尾数据 3.容量 4.插入和删除 一、整体框架 总共可分为节点类，迭代器类和list类三大块。 // List的节点类 template<class T> struct ListNode { ListNode(c...
List 简单实现
singebogo的博客
10-11 200
#include #include #include // Data #define MAXLEN 100 // data element typedef struct { char key[10]; char name[20]; int age; }DATA; // Logical Structure typedef struct { DATA lis
C++中STL list的实现
04-05
下面是C++中STL list的简单实现： ```cpp template class List { private: struct Node { T data; Node* prev; Node* next; Node(const T& d = T(), Node* p = nullptr, Node* n = nullptr) : data(d), prev...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值