EasySTL，实现自己的STL

最新推荐文章于 2022-04-20 16:45:12 发布
最新推荐文章于 2022-04-20 16:45:12 发布
阅读量1.1k 收藏 1
点赞数 1
分类专栏： 轮子工程 文章标签： stl c语言 makefile
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hunterzhaominng/article/details/51850336
版权
本文介绍了作者在学习C++过程中实现EasySTL的实践过程，涵盖c++11、g++、makefile、Google C++编码规范以及模板编程等内容。项目包括STL的文件关系树、环境配置、使用指南，并逐步实现容器和算法，如vector、list等。目前部分功能已完成并进行了测试。
摘要由CSDN通过智能技术生成

EasySTL，实现自己的STL

学习C++离不开学习STL，除了阅读经典的《STL源码剖析》，也要自己动手编写代码。该项目将持续更新，这也是我未来几个月实习空闲时间要做的事，加油~

要点

  • c++11
  • g++ makefile编写
  • c++ google code style
  • 模板编程
  • 内存管理，数据结构

STL文件关系树

父子进程通信

环境

  • windows10
  • MinGW
  • g++ 4.9.3
  • GUN Make 3.82.90
  • sublime
  • c++11

使用

  1. 下载代码Github. 如果有帮助请帮我点star :)
  2. main.cpp可以修改要测试的容器或算法
  3. 根目录下运行 make
  4. 运行test.exe
最低0.47元/天 解锁文章
CoderHunter
关注
专栏目录
实现自己的STL配置器allocator
c++
07-17 580
实现自己的STL配置器 STL所有数据都存储在容器之中，而容器需要配置空间以置放资料，所以配置器就是完成这一个任务的。 以下是它的一些接口 allocator::value_type //类型，如int allocator::pointer //指针，如int * allocator::const_pointer allocator::reference allocator::const_...
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 迭代器：反向迭代器
自己动手实现简易STL
weixin_44344205的博客
04-15 2138
自己动手实现简易STLSTL六个组件迭代器 & 算法容器，迭代器部分适配器仿函数额外的工作小结 之前学习C++看侯老师的书的时候实现了一下STL的基本组件，包括了6个组件,allocator, iterator, container, trait, functor, algorithm的组件，也是终于搞清楚了6个组件之间的相互关联，但是这么写着(CTRL C + V)有点无聊，于是做了一些数据结构的可视化，当时本来是想加更多的功能来着，比如高亮最近改变或者查找的某个数据。 STL六个组件 比较难理解
Easy ＳＴＬ
菲菲家的吴先森
03-04 1070
Description 输入一个数，(为了简单起见，保证输入的数不大于25)按照如下格式输出： 如输入４，输出 1 2 3 4 2 3 4 1 3 4 1 2 4 1 2 3 懂了吧，很简单吧，用ＳＴＬ就更简单了！ Input Output Sample Input ５ Sample Output 1 2 3 4 5 2 3 4 5 1 3 4 5 1...
实现自己的STL
莫问收获，但问耕耘
07-17 717
较为完整的STL实现： https://github.com/ShawnMeiUstc/MyStl
基于stl_pg版本实现自己的stl库C++源码.zip
最新发布
05-31
pg版本实现自己的stl库C++源码.zip基于stl_pg版本实现自己的stl库C++源码.zip基于stl_pg版本实现自己的stl库C++源码.zip基于stl_pg版本实现自己的stl库C++源码.zip基于stl_pg版本实现自己的stl库C++源码.zip基于stl_...
STL_C++stl实现_
10-01
通过阅读和分析这些源代码，开发者可以深入理解STL容器的实现细节，例如如何维护数据结构的平衡、如何高效地执行各种操作，以及如何使用模板元编程来实现泛型编程。 在实际编程中，直接使用C++标准库提供的STL组件...
c++ 自己动手实现STL容器之array
03-10
在这个主题中，我们将深入探讨“自己动手实现STL容器之array”。 `array`是C++11引入的一个静态数组容器，它提供了一个固定大小、连续内存的数组，其大小在创建时即被确定且不可改变。`std::array`是对原始C风格...
c++ stl库 vector简单的实现
tanyancc的专栏
03-31 1119
//stl库中vector是一个自动管理的动态数组； //其实只要明白vector的类型是一个数组，怎么去实现它，其实就好办了；   //我选择了一种简单的方式去实现它;//定义一个步长（WALK_LENGTH）； //在数组空间不够的时候，重新申请 allocCount+WALK_LENGTH 长度的内存； //这样避免了，每次vector元素增加的时候，去重新申请空间； //当然，
stl源代码 （带有实现方法）
09-20
网上很多，但是都没有实现的方法函数，这个带有
自己实现STL容器——list
Nire_Yeyu的博客
09-17 1344
通过自己实现STL的list容器，相信大家会对list容器以及相关函数有进一步的了解 #include <iostream> using namespace std; class NotElementException:public exception{ public: NotElementException(const char *info="没有元素"):errinfo(inf...
c++stl库list简单的实现
tanyancc的专栏
03-31 1232
//stl库中的list其实就是一个双向链表，还构造了一个iterator，去遍历list。 //所以，实现list的关键其实就是2点： //1、构造一个 listNode，这个就是我们链表的节点。 //2、构造一个iterator，这个是我们遍历这个链表的工具。 //其他的一些操作，其实就是链表的一些基本操作而已。 //我选择的是一种双向，不循环链表。 //用first，last
STL iterator的自己实现
Coder
01-18 2956
return *this;inline bool floatEq(float a, float b){ float c=a-b; if(c>1e-5 || c<-1e-5){ return false; } return true; } class Range{ float max_; float min_; float step_; float
STL实现
weixin_39781297的博客
11-10 200
大二上学期看了&lt;The C++ Standard Library&gt;,嘿嘿，是英文版，但是一直没有看实现，所以准备看一下实现，接下来这几小节，我就看看实现。写个笔记。
STL 的实现
yx20130919的博客
06-28 575
STL的实现（C++）： 1.vector底层数据结构为数组，支持快速随机访问 2.list底层数据结构为双向链表，支持快速增删 3.deque底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问 4.stack底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗...
自己实现一个STL的vector容器
kuanyew的博客
06-02 398
封装了vector的数据结构，和push_back(),capacity(),size()方法，内嵌了iterator迭代器类 #include <iostream> // #include <vector> using namespace std; namespace miniSTL{ template<typename T> class vector{ T* _data; size_t _size;// 元素个数 size_t _capacit
自己实现一个STL的list容器
kuanyew的博客
06-02 299
封装了list的数据结构，和push_back(),push_front(),pop_back(),pop_front(),size()方法，内嵌了iterator迭代器类，还写了for_each()和accumulate()模板算法 #include <iostream> // #include <algorithm> // #include <list> #include <exception> using namespace std; namespac
STL中list类的自己简单实现
qq_55143256的博客
04-20 1286
前面写了STL中关于string类和vector类的简单实现,要想成体系学习的小伙伴可以看一看(48条消息) STL中vector类的自我简单实现_芜湖开冲～的博客-CSDN博客https://blog.csdn.net/qq_55143256/article/details/124241928(48条消息) STL中vector类的自我简单实现_芜湖开冲～的博客-CSDN博客https://blog.csdn.net/qq_55143256/article/details/124241928 今天我们继
利用STL实现单词合并工具
"这个代码示例展示了如何使用STL（标准模板库）在C++中进行字符串处理，特别是单词的合并和查找。程序的核心功能是读取一系列单词，对它们进行排序并存储在一个映射（map）数据结构中，然后检查后续输入的单词是否为...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值