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