参考:https://github.com/timohausmann/quadtree-js/ Qu […]

Quadtree


本文原创 实现了一个简单的 POSIX 线程池,并且将线程分别绑定到了 CPU 的各个核心上。 抽象 […]

Thread Pool


来源:《学习正则表达式》(美) Michael Fitzgerald [著]、《Mastering […]

Regular Expressions



本文原创 queue 是 FIFO 结构,先进的元素一定先出,在某些场合需要对出队的元素进行紧急性出 […]

STL — priority_queue


本文原创 queue 同 stack 一样,也是基于 deque 实现的 container ada […]

STL — queue


本文原创 stack 并不是一种 container,而是一种 container adaptor, […]

STL — stack



本文原创 deque 的存储结构为块索引表映射其在堆上动态分配的多个不连续块,每个块内连续存储对象, […]

STL — deque


本文原创 list 的数据结构为双向循环链表, 插入删除非常方便,研究 STL 中 list 的实现 […]

STL — list


本文原创 vector 是 STL 中使用得最频繁的容器,其所使用的内存大小是动态扩展的,且分配和回 […]

STL — vector




本文原创 stl_algobase.h 头文件定义了一些最为基本的简单操作,包括 swap、copy […]

STL — algobase


本文原创 迭代器在概念上分为五种,分别是输入迭代器、输出迭代器、正向迭代器、双向迭代器、随机访问迭代 […]

STL — iterator_traits



本文原创 SGI STL 中的分配器使用的不是 std::allocator,该分配器定义在头文件 […]

STL — construct


本文原创 traits 是用于在编译期进行特性提取的技术,type_traits 在 STL 中用于 […]

STL — type_traits


本文原创 Allocators 是 STL 中封装了内存分配和释放操作的类,绝大多数容器的第二个模板 […]

STL — allocator