你的STL实现得有多烂？How suck your STL implemented?

最新推荐文章于 2026-06-23 20:24:54 发布
原创 最新推荐文章于 2026-06-23 20:24:54 发布 · 1k 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
标签
#测试
本文通过在VC7环境中进行大规模数据插入测试，对比了STLport 4.62与VC7自带STL库中hash_map的性能表现。结果显示，两者在插入速度和查询效率上存在显著差异。
我在vc7中做了一个测试，插入50万条随机生成的记录到hash_map<string,int>中，结果令我大吃一惊。
随机字符串生成：字符串长度为1-12个小写字母，50万次，大概只有34万条不重复记录。

 vc7 STLstlport 4.62
前25万条记录350ms/万条200ms/万条
后25万条记录进程没有反应200ms/万条

查询速度也有较大的差异，VC7 STL最差的命中查询在10ms。

VC7自带的stl的效率差得让人吃惊。并且hash_map::resize等方法也没有提供，在记录超过75%时hash表的效率一般会降低，这样用户就没有办法显示避免这个问题了。

ckk
关注
坑爹的stl
aalbertini的专栏
12-25 703
1） std::list::size() 是O(n)的 我会连接后端某个服务， 后端服务挂掉后， 我会堆积请求； 重连上之后会发送，使用std::list::size来进行不为空的判断或者log输出。 结果cpu 占了100%， 1秒发不了几个包。 最后通过log定位到了std::list::size()可能有问题， 阅读源码，确定是这个原因。 后来网上也看到类似的：http://blog
STL 库中的陷阱----一个难以察觉的 bug
L.J.SHOU的专栏
04-09 2741
请找出下面程序的 bug
c++中STL库 简介 及 使用说明
热门推荐
tanqiuwei的专栏
03-06 4万+
作为C++标准不可缺少的一部分，STL应该是渗透在C++程序的角角落落里的。STL不是实验室里的宠儿，也不是程序员桌上的摆设，她的激动人心并非昙花一现。本教程旨在传播和普及STL的基础知识，若能借此机会为STL的推广做些力所能及的事情，到也是件让人愉快的事情。    初识STL：解答一些疑问    1.1 一个最关心的问题：什么是STL    "什么是STL？"，假如你对STL还
STL之queue
夜空中最亮的星
05-24 2804
queue单向队列与栈有点类似，一个是在同一端存取数据，另一个是在一端存入数据，另一端取出数据。单向队列中的数据是先进先出（First In First Out,FIFO）。在STL中，单向队列也是以别的容器作为底部结构，再将接口改变，使之符合单向队列的特性就可以了。因此实现也是非常方便的。下面就给出单向队列的函数列表和VS2008中单向队列的源代码。单向队列一共6个常用函数（front()、ba
几种STL容器的基本用法[资料]
JamesXing的专栏
01-10 1226
 几种STL容器的基本用法[资料]一、原型与构造函数Vector的原型可定义为vector > 其构造函数为vector()             //空的vector(al)          //指定一种allocatorvector(n)          //用默认T()初始化n个元素vector(n, val)   //用Val初始化n个元素
Effective C++ Item 38 通过复合塑模出 has-a 或 is-implemented-in-terms-of
07-12 1074
经验：在应用域，复合意味着 has-a。 在实现域，复合意味着 is-implemented-in-terms-of 示例： template<typename T> //将list应用于 Set。错误做法 class Set: public std::list<T> {...}; 解析： public 继承表示 is-a，即如果D是一种B，对B为真的每一件事，对D也应该为真。但list可以包含相同的元素，而Set不可以 纠正： template<typename T> class Set{ publi
Effective C++条款38：继承与面向对象之（通过复合塑模出has-a或“根据某物实现出”）
董哥的黑板报
03-12 845
一、类的复合关系 复合：是类型之间的一种关系，是指在某种类型的对象内包含其他类型的对象 复合（composition）还有一些其他的同义词，例如layering（分层），containment（内含），aggregation（聚合）、embedding（内嵌） 例如： class Address {}; class PhoneNumber {}; //此类为复合类型 class Pers...
Cat2Bug-Platform：用轻量开源的 Bug 闭环，把测试管理做得更专注
最新发布
06-23 247
Cat2Bug-Platform：用轻量开源的 Bug 闭环，把测试管理做得更专注
基于 Spec Kit 的深度 Spec-Driven Development (SDD) 落地实践指南
小相探索IT世界
06-22 498
摘要：在软件工程迈入智能研发（AI-Native Development）的当下，如何将先进的 Spec-Driven Development（规范驱动开发）应用于错综复杂的既有项目（Brownfield Projects），是资深技术人员面临的最大挑战。本文将以 GitHub 官方推出的 Spec Kit (Specify CLI)​ 为核心，提供一份长达万字的深度技术指南，详细阐述如何在无源码仓库前置条件的情况下，将 SDD 工作流无缝植入您的遗留系统，实现从“人工维护”到“人机协同规范治理”的跨越。
Loop Engineering（循环工程）：不写 Prompt，写系统——AI 编程的下一站
weixin_54574094的博客
06-17 389
文章摘要 本文系统阐述了AI编程中的三大关键方法论：Spec Kit、TDD和Loop Engineering。三者形成完整闭环：Spec Kit（规范驱动开发）负责定义需求方向，TDD（测试驱动开发）提供客观验证标准，Loop Engineering实现自动化闭环。文章重点解析了Loop Engineering的五大核心构件：自动化机制、工作树管理、技能封装、连接器插件和子代理系统，并强调记忆持久化的重要性。最后指出TDD是连接规范和自动化的关键桥梁，三者缺一不可——Spec Kit确保"做对的事"，TD
Superpowers 给 Claude Code 装上“工程大脑“：5大核心工作流实测，AI编程效率提升指南
2609_96127826的博客
06-18 486
Superpowers 的核心价值不是让 AI 变得更聪明，而是让 AI 更"专业"。它把资深工程师的思维方式和工作流程固化成可复用的 Skill，让开发者——无论经验深浅——都能按照工程化标准开发软件。 如果你目前在使用 Claude Code 时遇到"代码质量不稳定、调试效率低、返工频繁"的问题，建议尝试安装 Superpowers。从 brainstorm → design → tdd 这条基础工作流开始，逐步体验完整的工程化 AI 编程流程。
自动化测试的概念
2301_80006788的博客
06-22 229
摘要：自动化测试虽能提升效率，但无法完全替代人工测试，需持续维护脚本且主要用于回归测试。实际应用中常出现与理想金字塔模型相反的"冰淇淋蛋筒"模式，初始投入较高但长期效益显著。Web自动化测试需通过WebDriver驱动浏览器，版本匹配是关键，可使用Webdriver-manager工具解决驱动更新问题。Selenium是常用工具，安装时需指定版本（如4.0.0），并配合对应浏览器驱动使用。自动化测试主要用于保障多版本软件的兼容性，新版本上线时需同步验证旧版本功能。
简历优化工具横评：仙踪问道·简历优化与AI简历姬、Hermes的效果、功能、定价全面对比
riyuexinzhu的博客
06-23 291
同一份真实简历，分别用仙踪问道、Hermes+tailored-resume-generator、AI简历姬三款工具优化后投递"AI应用高级测试工程师"岗位。实测发现：仙踪问道基于真实经历的克制优化让简历可信度较高；AI简历姬大量虚构经验有面试翻车风险；Hermes+resume skill将差距包装为成长空间，诚实又有策略性。附两款产品功能深度对比。
Go 企业级工程能力实战（4）：用 Mock + 接口写出 50 毫秒级单元测试
binbin3828的博客
06-21 370
单元测试（Unit Test）测试的是最小可测试单元。在 Go 中，这个"单元"通常是一个函数或一个方法。单元测试 ≠ 集成测试单元测试集成测试测试范围单个函数/方法多个组件协作外部依赖全部 Mock真实数据库/Redis/HTTP执行速度< 50ms> 500ms运行频率每次保存都跑CI 流水线触发目的验证逻辑正确性验证组件集成正常Mock 是一个"替身"。真实的 UserDao：需要 MySQL 连接、网络、磁盘 IO。
LLM Skills 完整讲解（大模型智能体能力集）
tongbowen_123的博客
06-18 187
是给 LLM 智能体预先定义好的、标准化的，告诉大模型「它能完成哪些细分工作、每种任务该怎么做、输出什么格式」，是 Agentic Coding（编程智能体）的核心组成部分。对应你上一张图里的Skills分层，由一份份Skill.md文件统一管理。
Groovy 进阶指南：从语法糖到元编程
河阿里的博客
06-20 356
Groovy语言核心特性摘要 Groovy作为JVM上的动态语言，通过简化语法和增强功能显著提升开发效率。其核心特性包括： 类型推断与def关键字，支持动态类型 语法简化：可选分号、默认public、自动返回值 强大的字符串处理（GString支持插值和多行文本） 智能布尔判断（Groovy Truth） 自动生成Getter/Setter，支持默认参数和命名参数 AST转换注解实现编译时代码生成 闭包作为语言核心，支持尾随语法和委托机制 集合操作增强，提供简洁声明和丰富GDK扩展方法 这些特性使Groov
Compound Engineering 实践指南：从安装到浏览器验收
beiduofen2011的专栏
06-23 198
Compound Engineering 把 AI 编程从「一次性对话」升级为可检索、可复用、可验收层次代表命令复利价值环境/ce-setup工具与配置一次就绪决策需求与方案可追溯交付/ce-work+ pytest可运行代码体验真实浏览器路径验证记忆下次同类问题更快的测试表并非来自单一配置文件，而是Git 变更 + Skill 路由映射 + plan 成功标准 + 静态页/路由实现共同推导；Agent 用。
水是另一种形式的山
No Game No Life
06-23 179
比如当我不确定测试有没有覆盖完整时，可以在opencode里面问“解释所有测试用例都定义了什么feature，做成一个列表”，然后看一眼这个markdown的列表就可以确认了，它会自动探索项目文件夹，没必要自己一个个打开代码文件读了。相对整个worker的历史记录而言，progress.txt是比较小的，而且文件很大的时候，opencode的read工具就会拒绝全部读取，要求模型使用offset和limit选项，区间读取，不会一下子占用大量上下文。“ 真正重要的，是你内心的自我评价，而非外界给你的打分。
亚马逊SEO推广怎么做Listing关键词优化？2026年亚马逊算法实操指南
wingie5的博客
06-23 369
很多卖家把时间花在后台关键词上反复调整，但A9对标题已出现的关键词会自动匹配，后台再去堆同样的词等于浪费字节空间。Listing优化真正的价值不在"搜得到"这一步——搜索排名只决定曝光量，曝光到点击靠主图和价格，点击到成交靠五点、A+和Review。三个环节各自独立，优化任何一个环节的效果会被前一个环节的效率上限卡住。
Cat2Bug-Platform：用轻量开源 Bug 管理，快速搭建测试协作闭环
06-23 232
Cat2Bug-Platform：用轻量开源 Bug 管理，快速搭建测试协作闭环
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值