wpcockroach

摘要：vector<T>标准库模版类应该是绝大多数c++程序员使用频率比较高的一个类了。不过vector<bool>也许就不那么被程序员所了解。关于vector<bool>不尝试研究一番，一般还不太容易知道其中蕴含的问题。 首先得明确一点，那就是vector<bool>是vector<T>的特化版。这个特 阅读全文

摘要：最近在公司里的项目做的是性能优化，相关性能调优的经验总结也在前一篇文章里说了。这里再说一说和性能相关的东西。主要针对的是C++类库中常用的一些数据结构，比方说std::string、顺序容器(vector)、关联容器(std::unordered_set、unordered_map)等。 我们拿一道典型的面试题来作为本文分析的切入点。题目是这样的 (problem is from leetcode... 阅读全文