stl

一拳一个呆瓜3 小时前
c++·stl
【STL】头文件:<cmath>该头文件引入 C 标准库头文件 <math.h>,并将相关标识符加入 std 命名空间。语法:包含该头文件后,C 标准库头文件中采用外部链接声明的标识符,都会在 std 命名空间中进行声明。
个 人 练 习 生20 小时前
开发语言·c++·经验分享·学习·程序人生·stl
C++:从零基础到深入了解vector的使用vector 是 C++ STL(标准模板库)中的一种序列容器,可以理解为一个能够自动调整容量的动态数组。这是查询vector接口的文档链接:cplusplus.com/reference/vector/vector/,如果忘记了某种接口的使用,可以点击此链接查询
wo_jack1 天前
数据结构·c++·面试·stl·list
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑先问一个问题:为什么 typedef const __list_iterator<T> const_iterator; 是错的? 明明加了 const,为什么反而“不能遍历、却能改值”?这篇就把这个反例讲清楚,再补上 operator->、拷贝构造、clear 和 erase。
Severus_black7 天前
c语言·c++·算法·stl
【C++初阶】Stack、Queue算法题大练兵!最小栈首先先看清题目要求,使用常数时间解决问题,那么设置min变量遍历找最小值的想法就行不通,不过其实就算允许O(N)的时间复杂度,该思路也不能满足要求,当pop掉当前的最小变量之后,我们又去哪里找上一个最小变量呢?
白杨尚青8 天前
开发语言·c++·迭代器·stl·set·map·红黑树
C++进阶篇(六):map 和 set 的模拟实现——用红黑树封装 mymap/myset(迭代器 + operator[])这里是白杨。上一篇把红黑树的插入、旋转、变色和验证写完了;这一篇把它变成能直接用的容器:bit::set 和 bit::map。
wo_jack8 天前
数据结构·c++·面试·stl·list
C++ 入门笔记(十七):list 入门 —— 为什么 list 不能 sort?先别急着背“双向链表”。先回答一个问题:std::sort(lt.begin(), lt.end()) 为什么编译不过? 这篇我尽量说人话,少堆术语。先把“为什么”讲明白,再看 list 长什么样、怎么用、怎么手写。
Severus_black10 天前
c语言·数据结构·c++·stl·list
【C++初阶】list使用及相关实现,思路顺滑流畅!网站分享:https://legacy.cplusplus.com/reference/list/list/?kw=list
白杨尚青11 天前
开发语言·数据结构·c++·stl·红黑树·平衡二叉树
C++进阶篇(五):红黑树——四条规则、三种插入情况与旋转变色这里是白杨。上一篇 AVL 用“高度差 ≤ 1”把树压得很平,代价是插入、删除时旋转频繁。这一篇换一条路:不直接管高度,用颜色约束间接控制黑高——这就是红黑树。
wo_jack12 天前
c++·后端·面试·stl·vector
C++ 入门笔记(十六):第16课 vector 模拟实现十问十答 —— 从三指针到迭代器失效vector 的面试题,背出“三个指针”只是入门。真正容易挂的是这些细节:= default 到底初始化成什么?拷贝构造为什么用 capacity?reserve 和 resize 谁负责填充?insert/erase 之后迭代器为什么不能用?这篇用 10 个问题把第 16 课串一遍。
xiangyun6123 天前
开发语言·c++·算法·面试·stl
C++ 手撕 shared_ptr:引用计数与控制块到底长什么样?摘要:上一篇我们讲了 shared_ptr 循环引用会导致内存泄漏,weak_ptr 能救场。但面试官一旦追问:“shared_ptr 内部到底是怎么实现的?控制块里存了什么?引用计数为什么要用原子变量?”很多人就卡壳了。本文用 100 行左右的代码,手写一个最小可用的 shared_ptr,把控制块、原子计数和 make_shared 的内存布局一次性讲透。
流年如夢23 天前
c++·stl·queue·stack·priority_queue
stack和queue_介绍、用法及模拟实现stack 是**后进先出(Last In First Out)**的容器适配器,仅支持栈顶一端的插入、删除与访问,不支持遍历与随机访问。默认以 deque 作为底层容器,也可指定 vector、list 作为底层实现
kiracrimson25 天前
开发语言·数据结构·c++·stl
string 容器:从 C 字符串到会自己扩容的类C 语言的字符串本质上是以 '\0' 结尾的字符数组。它能用,但用起来处处要人盯着:问题归纳起来有五个:
xiangyun611 个月前
c++·算法·面试·stl·1024程序员节
C++ priority_queue 底层:手撕二叉堆与 Top K 问题摘要:priority_queue(优先队列)是算法题和工程开发中极高频的容器。但当你被问到“它的底层是什么?为什么默认是大堆?为什么底层容器默认是 vector 而不是 deque?”时,很多人只能背出“堆”这个字。本文用一张图拆解二叉堆的上浮与下沉,并手写核心骨架代码,最后用 Top K 问题实战演练。
自信150413057591 个月前
c++·学习·stl
重生之从0开始学习c++之string(下)本文基于命名空间 Confidence,逐个接口模拟实现 std::string,最后讲解拷贝构造与赋值运算符重载的现代写法。
埃伊蟹黄面1 个月前
c++·面试·职场和发展·stl
面试常问题目 —— STLC++中有哪些容器,以及具体的底层实现?C++ 常见 STL 容器分为四类。顺序容器中,vector 是动态连续数组,deque 通常是分段数组加块指针表,list 是双向链表
一拳一个呆瓜1 个月前
c++·stl
【STL】文件系统导航本文介绍标准库中的跨平台的文件导航系统,<filesystem> 头文件实现了 C++文件系统技术规范 IOS / IEC TS 18822:2015(最终草案文档 N4100:https://wg21.link/n4100)。该头文件提供一系列类型与函数,允许开发者编写平台无关的代码来遍历、操作文件系统。
xiangyun611 个月前
开发语言·数据库·c++·算法·stl·list
C++ list 模拟实现(二):const迭代器与反向迭代器,模板的黑魔法摘要:上一篇我们手撕了 list 的基础骨架,但很多读者留言说被那个 <T, Ref, Ptr> 的三参数模板绕晕了。为什么一个迭代器要传三个参数?const 迭代器是怎么保证数据不被修改的?反向迭代器又是如何“倒着走”的?本文将揭开 STL 泛型编程中最精妙的设计模式。
白杨尚青1 个月前
开发语言·c++·stl·仿函数
C++入门篇(十七):priority_queue 完整模拟实现——仿函数、区间建堆与指针特化(附完整代码仓库)这里是白杨。上一篇 stack/queue 篇里,priority_queue 只讲到"用法 + 堆的两个调整"就收尾了。我自己复盘的时候越看越不对劲:构造函数没讲、仿函数没讲、自定义类型只有一个句号、指针陷阱完全没提——对复习党来说,这一块是整篇最"骨架"的。
xiangyun611 个月前
数据库·c++·算法·链表·stl·list
C++ list 模拟实现(一):手撕双向链表,从节点到迭代器摘要:上一篇我们讲了 list 迭代器为什么不是指针,很多读者留言说懂了理论但不知道怎么手写。本文将承接上一篇,手把手带你从零实现一个带头双向循环链表。涵盖节点设计、迭代器封装、核心接口实现。文末附完整可运行代码。
老歌老听老掉牙1 个月前
python·stl
基于STL模型的轴向截面轮廓提取与三维可视化方法STL(Stereolithography)文件是三维打印和计算机辅助工程中最常用的网格模型格式之一,其通过一系列三角形面片来近似表示物体表面。在工程分析中,往往需要获取模型在特定轴向位置处的截面轮廓,例如钻头、螺旋桨等回转体或异形件的几何分析。本文从底层原理出发,完整实现了STL文件的自主解析、任意Z高度处截面轮廓的有序提取,以及沿轴向批量截面的三维散点可视化。所有算法均基于纯Python实现,不依赖任何第三方STL库,代码结构清晰且具备工业级实用价值。