标签： C++标准库

1. C++ 标准库里的 std::lower_bound 和 std::upper_bound 二分搜索
   2022-08-18, 编程 » C++, C++标准库, 二分查找

   C++对一个有序序列[first, last)（first、last都是iterator，可简单理解为位置指针），以及指定值v，标准库直接提供二分查找的函数std::lower_bound和std::upper_bould：
2. std::vector 的 reserve, resize, clear, shrink_to_fit 的内存逻辑
   2021-08-27, 编程 » C++, C++标准库

   std::vector有两个大小：
3. 标准库的 std::shared_ptr 是如何实现的？
   2020-01-09, 编程 » C++标准库, 智能指针

   智能指针在现代 C++里用得越多。以前只知道它大致的原理，比如使用引用计数。但很多实现细节并不清楚，最直接的，它是如何实现多线程安全的？今天找了 gnu c++ library 的实现好好看了一下。
4. 标准库的互斥锁 std::mutex 是如何实现的
   2020-01-07, 编程 » C++, C++标准库, 自旋锁

   看到网上有片段，提到没有必要自己实现自旋锁，因为标准库的 std::mutex 和现在的自旋锁的实现没有两样。比较好奇，翻了一些资料，试图找到答案。
5. C++ 标准库 std::thread 的用法和实现
   2019-12-24, 编程 » C++, C++标准库, std::thread

   std::thread是 C++ 11 新引入的标准线程库。在同样是 C++ 11 新引入的 lambda 函数的辅助下，std::thread用起来特别方便：
6. std::tuple 实现原理以及反序存储
   2019-11-15, 编程 » C++, C++标准库

   std::tuple的原理并不复杂，但有些细节非常有意思。其中有一个是至少在gnu C++ std的实现中，std::tuple是倒序存储的：