C++_STL
文章平均质量分 89
Howrun777
母语C++,熟悉Python,轻松驾驭Linux,顶级后端工程师,精通虚幻引擎,天才游戏游戏策划
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
C++字符串string的常用方法
这是你处理网络请求最常用的操作,比如解析 URI、找参数位置。原创 2026-03-30 18:09:18 · 90 阅读 · 0 评论 -
C++ STL库_双端队列dqueue
std::deque是分段连续的双端队列,兼顾vector的随机访问和list的双端高效操作,扩容成本极低;核心接口支持双端插入()、双端删除()和随机访问([]/at()使用场景:优先用于需要 “首尾操作 + 随机访问” 的场景(如队列 / 栈的底层实现、滑动窗口算法),避免用于大量中间插入 / 删除的场景。原创 2026-02-23 01:05:20 · 934 阅读 · 0 评论 -
C++ STL库_队列queue
C++中的queue是一种遵循FIFO(先进先出)规则的容器适配器,默认底层使用deque实现。核心特性包括:只能在队尾插入(push/emplace)、队首删除(pop),仅能访问首尾元素(front/back),不支持随机访问和遍历。queue通过封装底层容器(deque/list)的接口,严格限制操作以符合队列逻辑。使用需注意:pop()不返回元素、操作空队列会导致未定义行为。queue的适配器设计体现了"封装+限制"的思想,使其成为实现排队系统的理想选择。原创 2026-02-22 23:46:40 · 1039 阅读 · 0 评论 -
C++ STL库map,unordered_map,multimap,unordered_multimap详解
本文摘要:文章系统介绍了C++ STL中的关联容器,重点分析map、unordered_map及其变体multimap的特性与使用。map基于红黑树实现,保持元素有序性,提供O(logn)操作复杂度;unordered_map基于哈希表,提供平均O(1)访问但无序存储。详细对比了两者在构造、访问、查找、删除等方面的差异,并介绍了multimap允许重复键的特性。原创 2025-12-18 00:13:17 · 821 阅读 · 0 评论 -
C++ STL库set 和 multiset详解
是 C++ STL 中的关联容器,用于存储的元素。:自动过滤重复元素:元素按指定顺序自动排列:基于平衡二叉搜索树(通常是红黑树)实现 O(log n) 的查找:支持查找特定范围内的元素:支持交集、并集、差集等数学集合操作。原创 2025-12-13 19:34:15 · 894 阅读 · 0 评论
分享