【C++】STL的重写

最新推荐文章于 2022-11-17 10:07:07 发布
最新推荐文章于 2022-11-17 10:07:07 发布
阅读量1k 收藏 9
点赞数 2
分类专栏： C++ 个人总结 文章标签： stl C++ github
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/codedoctor/article/details/77417689
版权

最近在写一个注释比较靠谱的STL项目，由本人独立编写，参考书籍为《Effective C++》、《C++ Primer》、《STL源码剖析》等
准备完成的内容为：
- 大部分的容器
- 大部分的泛型算法
- 空间配置器
- 适配器
- 型别萃取器
- 迭代器

现在已经实现了如下的东西：型别萃取、vector、Alloc空间配置器、迭代器型别萃取、一些泛型算法（后期才会着重编写），每天都会写一点，希望能在这个学期完成整个STL自己期望的大部分内容的重写和测试。

项目发布在github上，地址如下：
mySTL

codedoctor
关注
专栏目录
STL 各种容器 比较函数重写
11-21 1061
STL（Standard Template Library，标准模板库）是C++标准不可缺少的一部分，也是我们平时写程序非常实用的工具。 本文简单总结了若干STL中常用数据结构的用法，包括向量（vector）、栈（stack）、队列（queue）、优先队列（priority queue）、映射（map）、集合（set）等，供使用时快速参考。详细的内容参考STL手册。 1. 向量(v
STL函数重写第一步：非修改式操作
Grey110的专栏
06-14 700
C++学习也是有一段时间了，但是感觉一直学没啥用，想弄点什么做做，就开始研究起STL来了，想着光会用也不行，于是就想着实现下，于是开始源源本本地实现起STL算法库中的函数，这只是开始，接下来会一直进行下去 这是STL算法库中所有的非修改式操作，包括C++11的一些函数哦（由于有些和标准库重名的，就稍微改了下名字，比如：iterator_traits改成了aiterator_traits）
STL中list的重写
INGNIGHT的专栏
04-14 614
#pragma once #ifndef __________LIST______________ #define __________LIST______________ //************************************************************* template class list { private: struct
C++STL容器篇(一)
weixin_61184103的博客
12-15 1142
容器的好处 在编写c/c++的时候很多时候都会使用数组操作数组中的类容；在学习了c++类的小伙伴知道c++的类可以实现非常多的对象；那也可以实现一个数组的对象，有很多小伙伴就要问了为什么要那么麻烦直接创建一个数组不香吗？，对与这个问题我也有过，在使用数组的时候是不是都有那几个操作，增加，删除，赋值；我们每次使用数组时都要写这几个操作，那么有没有办法直接调用函数解决呢，可以但是你的数组种类那么多那要找到一个可处理这种数组的函数也没那么容易；根基类来操作就不会遇到这种问题了因为成员函数是可以根据类对象来改变的
LightSTL：（总）重写STL模板库及算法练习 之旅
mhywoniu的博客
02-17 209
前言 从做一些科研和企业项目开始就一直使用C++，虽然不能说对C++非常了解，但是C++的丰富功能加上现学现用总能实现需求，但是在很多时候边查边做的同时总觉得不够专业，流于仅仅使用的状态。知道一个东西，但是不知道它的原理，好像是不太专业。 同时，也快毕业了，想看看算法，把编程的知识总结一下，方便面试和后面的工作开展，就萌生了做一个小型的自己的STL容器库的想法。在这里记录一下自己的学习历程和执行流...
C++ STL之iterator
A805012145的博客
11-17 365
C++ STL之iterator，参考视频《STL源码剖析》
使用 STL vector中的注意事项以及重写vector时的注意事项
hhhxiaojian的博客
07-15 949
使用 STL vector 时应注意的问题： 第一：如果可用空间已经满了，那么下一次往里面压数据会重新分配空间，就会造成迭代器的失效。 第二：erase成员函数的使用注意事项，其实是对这个指针指向的空间的重新赋值，并且返回这个指针。 /* 删除第5个元素 */ vector vec(20,0); for (int i=0;i<vec.size();) if(i==5) era
C++中STL用法超详细总结
热门推荐
一只大笨猫的博客
08-21 20万+
目录 1 什么是STL？ 2 STL内容介绍 2.1 容器 2.2 STL迭代器 2.3 算法 2.4 仿函数 2.4.1 概述 2.4.2 仿函数(functor)在编程语言中的应用  2.4.3 仿函数在STL中的定义 2.5 容器适配器 2.5.1 stack 2.5.2 queue &amp; priority_queue 3 常用容器用法介绍  3.1 vec...
C++STL基础及应用.doc
最新发布
01-05
C++ Standard Template Library (STL) 是 C++ 编程中一个强大的工具，它提供了各种高效、泛化的容器、迭代器、算法和函数对象，使得开发者能够更方便地处理数据结构和算法。在本实验中，我们将通过创建一系列几何...
C++ STL空间配置源码分析以及实现一
常思考->有目标->重实践->善反思
06-03 1772
本文主要内容如下： 1. STL为什么需要空间配置器 2. STL空间配置器实现的原理 3. STL空间配置器简单的测试 前言 很久以前看过侯捷先生的STL源码分析一书，也大致明白了STL实现的原理，但是对于编程而言，如果自己不去实现代码，调试代码，光看书，其实很难深刻的理解STL源码的逻辑（光是看书顶多也就是了解的水平，当然这是对于一般的程序员而言）。前段时间决定实现一...
C++STL内存池
b711183612的专栏
12-05 2210
一、New delete和std::alloc 内存池就是预先分配好，放到进程空间的内存块，用户申请与释放内存其实都是在进程内进行，SGI-STL的alloc遇到小对象时就是基于内存池的。只有当内存池空间不够时，才会再从系统找一块很大的内存。 提到new和delete首先会转调用到malloc和free，这个大家应该很熟识了。很多人认为malloc是一个很简单的操作，其实巨复杂，它会执行一个系...
c++ STL(标准模板库)应用
whaha12的博客
11-27 349
一、实验内容 1.撰写自己的算法和函数，结合容器和迭代器解决序列变换（如取反、平方、立方），像素变换（二值化、灰度拉伸）； 2.用set存储学生信息，并进行增删改查操作； 3.输入一个字符串，用map统计每个字符出现的次数并输出字符及对应的次数。 二、实验过程 1.撰写算法解决序列变换 1.1 非模板函数实现 void transInv(int a[],int b[],int nNum) //对元素取反 { for(int i=0;i<nNum;i++) { b[i] = -a[i]; }
11、C++进阶编程STL
qq23001186的博客
06-26 1162
3 - 关联容器 map的基本使用 三、仿函数（functor） 仿函数作用：仿函数一般不会单独使用，主要是为了搭配STL算法使用 为什么不使用函数指针：函数指针不能满足STL对抽象性的要求，不能满足软件积木的要求，无法和STL其他组件搭配 仿函数本质：本质就是类重载了一operator()，创建一个行为类似函数的对象 1、仿函数实现：C++方式 2、仿函数实现：C++泛型 3、仿函数实现：C++仿函数 4、仿函数实现：C++仿函数模板 四、算法（algorithm） S
c++ stl的复用
ybt631的专栏
03-14 1170
 1.大小写不敏感的string类..可以看一下char_traits的定义,仿照定义一个自己的模版类,改写static bool __cdecl eq(const _Elem& _Left, const _Elem& _Right) {   if(_Left == _Right) return true;  else{   _Elem maxElem = max(_Left, _
STL—Iterator的分类和copy的重载及其使用
Kevinonlie的博客
04-29 726
Iterator是什么 简单的来说，iterator是C++中容器的访问接口，不需要关心容器内如何实现的，这和容器适配器很相似，容器适配器给出相应的接口可以使得Stack用Vector进行底层实现 ...
C++进阶-STL容器，你看我就够了
小白的逆袭
06-26 532
STL(标准模板库)，是目前C++内置支持的library。它的底层利用了C++类模板和函数模板的机制，由三大部分组成：容器、算法和迭代器。 目前STL有六大组件 容器 container 算法 algorthm 迭代器 iterator 仿函数 function object 适配器 adaptor 空间配置器 allocator 下面，我们会一一进行介绍。 STL初探 容器是...
【简】C++中的STL
qq_44458489的博客
07-19 187
输入与输出 C++保留了C的scanf和printf，增加了额外的cin与cout C中输入输出 int a; scanf("%d",&a); printf("%d",a); C++中输入输出 int a; cin>>a; cout<<a; 连续输入输出变量 int a,b,c; cin>>a>>b>>c; cout<<a<<b<<c; 优雅地换行 cout<<1; cout<&l
C++ STL algorithm部分用法(1)
jalson 流浪汉的儿子
04-20 2387
(1) copy函数：MSDN中的定义是这样子的，参数_First是源数组(或集合)对象的起始指针(或迭代器)，参数_Last是源数组(或集合)对象的末尾指针(或迭代器)，参数_DestBeg是目标数组(或集合)对象的起始指针(或迭代器)。templateclass InputIterator, class OutputIterator>   OutputIterator copy(   
如何在 Visual C++ 中使用 STL 队列类的该成员函数
ITBUG的专栏
12-30 3034
队列适配器包含队列所支持的容器的类型定义的类型的对象。 支持在两个容器是列表和在 deque。 对象并通过 push() 插入而 pop() 被删除。 front() 返回 (也称为 FIFO) 队列中的最早的项，并 back() 返回最新的项目在队列中插入。  Prototypes----------   queue::push();   queue::pop();   queue::e
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值