标签： 数据容器

1. 侵入式容器 Boost.Intrusive
   2020-01-10, 编程 » C++, Boost, 数据容器

   Boost.Intrusive 是一个很有意思的实现，里面实现了很多侵入式容器，在特定环境下，可以大大提升性能。
2. Folly 的 small_vector 容器
   2019-12-29, 编程 » folly, C++, 数据容器

   由 Facebook 开发和维护的 C++库 Folly 提供folly::small_vector，代码文件地址：https://github.com/facebook/folly/blob/master/folly/small_vector.h。
3. 动态数据类型 folly::dynamic
   2019-09-15, 编程 » C++, 数据容器, folly

   folly::dynamic提供类似于C++的动态类型。和std::any可以容纳任意类型不一样，folly::dynamic只支持保存以下几种类型：
4. loki::AssocVector 保留插入顺序的关系型结构
   2019-09-10, 编程 » C++, 数据容器

   我们知道在javascript以及Python 3.6+中，所有的dict都保留了插入顺序。但在 C++中，无论是std::map还是std::unordered_map，都没有保留插入顺序。当遍历时，std::map得到的是一个根据键值排序的有序序列，而std::unordered_map则基本是乱序。
5. 保留插入顺序的 tsl::ordered_map
   2019-09-05, 编程 » C++, 数据容器

   我们知道在javascript以及Python 3.6+中，所有的dict都保留了插入顺序。但在 C++中，无论是std::map还是std::unordered_map，都没有保留插入顺序。当遍历时，std::map得到的是一个根据键值排序的有序序列，而std::unordered_map则基本是乱序。
6. folly 的 sorted_vector_set 和 sorted_vector_map
   2019-09-02, 编程 » folly, C++, 数据容器

   由 Facebook 开发和维护的 C++库 Folly 提供folly::sorted_vector_set和folly::sorted_vector_map，是std::map和std::set在小数据集上的优化版。代码见： https://github.com/facebook/folly/blob/master/folly/sorted_vector_types.h。