stl

柏木乃一2 天前
数据结构·c++·算法·stl·多态·虚函数表
多态以及多态底层的实现原理1.多态的概念 2.多态的定义实现 3.虚函数 4.多态的原理多态作为面对三大特性之一,它所指代的和它的名字一样,多种形态.但是这个多种形态更多的指代是函数的多种形态. 多态分为静态多态和动态多态. 静态多态在前面已经学习过了,就是函数重载以及模板,它们是在编译时就已经确定下来了,也被成为编译时多态.它们通过传不同的参数实现函数不同的形态. 我们在这里主要将动态多态,也就是运行时多态.当我们运行某个函数的时候,它会根据传过来的对象的不同,来实现不同的行为,简单来说就是统一继承体系下的不同类对象去调用同一个
今麦郎xdu_5 天前
数据结构·c++·算法·stl
【数据结构】红黑树红黑树( R e d B l a c k T r e e Red\ Black\ Tree Red Black Tree)是一种自平衡二叉搜索树,也可以看作一种特化的 A V L AVL AVL 树(通过颜色规则来实现自平衡功能),都是在进行插入和删除操作时通过特定操作保持二叉搜索树的平衡,从而获得 O ( log ⁡ N ) O(\log N) O(logN) 的查找性能,在 C C C++ S T L STL STL 标准库中, m a p map map 和 s e t set set 的底层结构就
可乐拌面6 天前
c++·stl
string的模拟实现 (6)目录1.string.h2.string.cpp3.test.cpp4.一些注意点本篇博客就学习下如何模拟实现简易版的string类,学好string类后面学习其他容器也会更轻松些。
十五年专注C++开发9 天前
开发语言·c++·设计模式·面试·stl·适配器模式
面试题:C++11在C++98基础上增加了哪些内容?目录1.引言2.语法特性2.1.auto 和 decltype2.2.范围 for 循环2.3.nullptr 与nullptr_t
愚润求学12 天前
c++·stl·deque·queue·stack·priority queue
【C++】Stack && Queue && 仿函数📝前言: 这篇文章我们来讲讲STL中的stack和queue。因为前面我们已经有了string、vector和list的学习基础,所以这篇文章主要关注一些stack和queue的细节问题,以及了解一下deque(缝合怪)和priority_queue ,并且模拟实现priority_queue。
今麦郎xdu_17 天前
数据结构·c++·算法·stl
【数据结构】二叉搜索树二叉搜索树,它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不为空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不为空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。
愚润求学23 天前
开发语言·c++·stl·语法
【C++】vector的模拟实现📝前言: 上篇文章我们讲解了Vector的常见用法,这篇文章我们来模拟实现一下vector。由于之前我们已经模拟实现过了string,所以这篇文章在相似的实现上不过多赘述,主要讲点不同于string的,需要注意的地方。
想要成为计算机高手1 个月前
开发语言·c++·经验分享·stl
12. STL的原理目录1. 容器、迭代器、算法什么是迭代器?迭代器的作用?迭代器的类型?迭代器失效迭代器的实现细节:2. 适配器
十五年专注C++开发1 个月前
c++·设计模式·stl·适配器模式·包装器
设计模式之适配器模式(二):STL适配器目录1.背景2.什么是 STL 适配器?3.函数对象适配器3.1.std::bind3.2.std::not1 和 std::not2
今麦郎xdu_1 个月前
数据结构·c++·算法·stl
【STL】vector向量( v e c t o r vector vector)是 C C C++ 标准模板库( S T L STL STL)中封装的顺序容器( S e q u e n c e C o n t a i n e r Sequence\ Container Sequence Container),是一个能够存放任意类型的动态数组,能够增加和压缩数据。
tanyongxi661 个月前
开发语言·c++·性能优化·stl
从零手撕C++ string类:详解实现原理与优化技巧C++标准库中的std::string是日常开发中最常用的类之一,但你是否好奇它的底层实现?本文将带你从零实现一个简化版string类(命名空间tyx),覆盖构造、拷贝、动态扩容、运算符重载等核心功能,并分析常见陷阱与优化方法。 适合人群:C++初学者、面试备战者、对STL底层感兴趣的开发者。
DARLING Zero two♡1 个月前
c++·stl·queue·stack
C++效率掌握之STL库:stack && queue函数全解本篇是 STL 库专题之 stack 和 queue,本质就是栈和队列,关于该数据结构在初阶数据结构专栏里有详细的解释分析,本篇文章主要针对 stack 和 queue 的使用及拓展进行练习和介绍,建议熟悉好相关的数据结构知识再进行本篇学习
努力学习的小廉1 个月前
服务器·c++·stl
【红黑树封装map和set】—— 我与C++的不解之缘(二十六)在SGL-STL30版本中,看一下map和set的部分源码部分源码如上,我们通过源码可以看到源码中rb_tree使用了泛型思维实现;其中rb_tree是实现key搜索场景还是实现key/value的搜索场景不是写死的,而是通过了第二个模版参数来决定的。
daily_23331 个月前
android·开发语言·c++·stl·vector
c++领域展开第十七幕——STL(vector容器的模拟实现以及迭代器失效问题)超详细!!!!上篇博客我们已经详细介绍了vector 以及它的各种函数还有使用方法 了解这一流程我们已经过去啦,下面就是自己模拟实现一下我们的vector 在模拟实现vector过程中,还是有很多细节要处理的 ‘话不多说 fellow me
azaz_plus1 个月前
c++·stl·set·map·pair
C++ map set pair插入元素,支持以下重载:删除元素,支持以下重载:清空所有元素:查找键对应的迭代器:统计键的数量(对于 set 只能是 0 或 1):
浅安的邂逅1 个月前
开发语言·c++·算法·stl
C++ STL 之常用拷贝和替换算法①copy();②replace();③replace_if();④swap();VS2017 程序下载:https://pan.baidu.com/s/1ZTFWrl4rG8Z1PxL7vzrOdw?pwd=i7pt
浅安的邂逅1 个月前
开发语言·c++·算法·stl·排序算法
C++ STL 之常用排序算法①sort②random_shuffle③merge④reverseVS2017程序下载:https://pan.baidu.com/s/11KR9Biaz1qsJuKp_0NT4JA?pwd=4prh
azaz_plus1 个月前
开发语言·c++·stl··priority_queue
C++ priority_queue 堆插入元素并调整堆结构:移除队首元素(优先级最高的元素):返回队首元素的常量引用(不可修改):判断优先级队列是否为空:
azaz_plus1 个月前
开发语言·c++·stl·sting
C++ stringstd::string 是C++标准库中用于表示和操作字符串的类,属于<string>头文件。它封装了动态字符数组,提供丰富的成员函数和操作符重载,支持高效的内存管理和字符串操作
hnjzsyjyj1 个月前
stl·set
洛谷 P2234:[HNOI2002] 营业额统计 ← STL set【题目来源】 https://www.luogu.com.cn/problem/P2234 【题目描述】 Tiger 最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger 拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证明公司此时的经营状况出现了问题。经济管理学上定义了一