c++_STL

c++_STL容器总结

STL容器总结1.STL的基本概念1.2STL的六大组件2.string类2.1string的基本概念2.2string容器常用操作3.vector容器3.1vector容器基本概述4.deque容器4.1deque容器的基本概念4.2deque容器的实现原理4.3deque常用API5.stack容器5.2stack常用API6.queue容器6.1queue容器基本概念6.2queue常用AP

chirou_·2024-01-07 15:48

C++_STL——list模拟实现

文章目录前言list使用文档模拟实现节点struct类成员默认构造函数list的迭代器实现begin(),end()list的增删查改等操作insert，erase头尾删插取头尾元素和元素个数clear()清空数据以及析构函数完整模拟实现代码总结前言list作为一个容器组件，有着其重要的价值，其实在底层这是一个带头双向循环的链表数据结构，可以在任意位置进行插入和删除的序列式容器，并且该容器可以前后

暮雨清秋.L·2023-07-26 10:23

＜C++_STL＞ string

目录1.string类2.string类的接口2.1成员函数2.1.1string构造函数2.1.2string赋值运算2.1.3string析构函数2.2string对象访问以及迭代器2.2.1string的遍历方式2.2.2迭代器的使用2.2.3const_迭代器的使用2.2.4at2.2.5back和front2.3string容量操作2.3.1size/length/capacity/cl

ikun66666·2023-06-20 12:46

C++_STL——unordered_map、unordered_multimap、unordered_set、unordered_multiset

C++_STL——unordered_map、unordered_multimap、unordered_set、unordered_multiset参考：cplusplus这几种都是拉链法所写的，所以放在一起他们有很多相似之处

勿在浮沙築高臺·2023-04-03 11:48

C++_STL源码阅读：Allocator & Iterator

Allocator：这里的目标不一定是内存，是泛指的“空间”，比如硬盘等介质；SGI实现了一个两层的分配器，第一层级：直接使用malloc和free；其实这个操作成本很高；第二层级：视情况，如果分配块>128bytes，则调用第一层级分配器；否则，采用memeorypool的碎片内存管理方式；比如维护16个自由链表freelists，负责16种小型区块的次分配能力；内存池不足的时候，转调第一层级分

水白·2020-08-18 11:46

C++_STL源码阅读：三大底层序列容器 Vector List Deque

一笨重的废话：容器是STL体系的重要支撑点，承上启下，下基于Allocator进行memory的分配与管理，形成一个个的容器，对上呢，支撑Iterator和各种Algorithms，所以，Container才是STL的核心。那么Container又分序列式+关联式两种；（跟线性vs非线性不是一个概念）；《STL源码剖析》是这么分类的；序列式容器中，有线性的特点，比较常见的是三大底层：VectorL

水白·2020-08-18 11:46

C++_STL

文章目录12.STL容器一、String1.构造函数string()；string(size_typelength,charch)；string(constchar*str)；string(constchar*str,size_typelength)；string(string&str,size_typeindex,size_typelength)；string(input_iteratorsta

yang_0103·2020-08-16 22:23

STL+Python+图像处理-学习资源

1、C++_STL学习网站CPlusPlus.comCppReference.comgcc.gnu.org2、Python学习书籍及网站《PythonCrashCourse》《LearnPythontheHardWay

philosophia_OsO·2020-08-05 04:13

C++_STL源码阅读：算法篇 Algorithms

源码路径：STLport-5.2.1/stlport/stlnumeric:accumalateinner_productpartial_sumadjacent_differnence:相邻两个元素之间的差值or加法power：计算x的n次方iota：并非属于STL，只是一个扩展，是的某个指定区间，从指定值_val开始逐元素递增其中，power算法可以简单讨论下：方法1：循环n次，x连乘，但这样比

水白·2020-07-28 11:50

C++_STL源码阅读：源码准备

1获取：STL有很多实现版本，可以使用STLport版，该组织一直致力于STL的各种可移植：https://sourceforge.net/projects/stlport/files/latest/download各个版本：HP版：最原始版本，AlexanderStepanov和MengLee完成；HP公司拥有；PJ版：P.J.Plauger开发，被VisualC++采用，继承HP版；RW版：R

水白·2020-07-28 11:50

C++_STL类模板的使用_继承中类模板的使用

继承中类模板的使用继承中父子类和模板类的结合情况父类一般类,子类是模板类,和普通继承类似子类是一般类,父类是模板类,继承时必须在子类里实例化父类的类型参数父类和子类都时模板类时,子类的虚拟的类型可以传递到父类中demo.cpp#includeusingnamespacestd;/*继承中父子类和模板类的结合情况*//*1.父类一般类,子类是模板类,和普通继承类似*//*2.子类是一般类,父类是模板

格罗马仕·2020-07-02 11:33

C++_STL类模板的使用_单个类模板的使用

单个类模板的使用模板类定义类对象,必须显示指定类型模板中如果是用来构造函数,则遵守以前的构造函数的调用规则demo.cpp#includeusingnamespacestd;templateclassA{public:/*函数的参数列表使用虚拟类型*/A(Tt=0){this->t=t;}/*成员函数返回值使用虚拟类型*/T&get_t(){returnt;}public:/*成员变量使用虚拟类型

格罗马仕·2020-07-02 11:33

C++ STL常见用法

文章目录C++_STL容器stringvectorstackqueuedqueue(双端队列)queue(队列)priority_queuelist(双向链表)自定义链表-struct结构mapunordered_map

WilliamYuYuYu·2020-07-01 14:27

C++_STL六大组件详解

一生中总会遇到这样的情况，你的内心已经兵荒马乱天翻地覆了；可是在别人看来你只是比平时沉默了一点，没有人会觉得奇怪；这种战争，注定是单枪匹马。——白岩松1.六大组件及其关系Container(容器)各种基本数据结构Adapter(适配器)可改变containers、Iterators或Functionobject接口的一种组件Algorithm(算法)各种基本算法如sort、search…等Iter

火的信仰叫梦想ii＊·2020-07-01 04:18

推荐频道