随笔分类 - DataStructure in C++
摘要：本文使用C++实现一个基于AVLTree实现的map/set，不同于网上大部分的实现，本文争取按照C++STL风格来编写。 前言 其实网上关于数据结构的文章已经满大街了，但是大多数的实现都非常简单，虽然有些使用Java/C#/Python版本的代码甚至可能和其标准库相差无几，但是C++不一样，C++
阅读全文
摘要：C++如何写一个带有allocator的vector 在STL中，容器一般都有一个allocator模板参数。 allocator用于获取/释放内存及构造/析构内存中元素的分配器。类型必须满足分配器 (Allocator) 。如果 Allocator::value_type 与 T 不同，那么行为未
阅读全文
摘要：C++如何实现容器的Copy/Move/Swap方法 1、引言 目前网上有很多关于如何编写C++容器的教程，比如各种“手写STL”之类的文章和视频，但是这些教程中的容器一般都不包括allocator，比如： template <typename T> class MyVector { ... };
阅读全文
