sparse_vector.hpp 文件参考

稀疏向量容器 更多...

#include "NeForce/core/algorithm/compare.hpp"
#include "NeForce/core/interface/icollector.hpp"
#include "NeForce/core/interface/iiterator.hpp"
#include "NeForce/core/memory/construct.hpp"
#include "NeForce/core/memory/standard_allocator.hpp"
#include "NeForce/core/utility/pair.hpp"
#include "NeForce/core/container/vector.hpp"

sparse_vector.hpp 的引用(Include)关系图:

浏览该文件的源代码.

类
struct	neforce::sparse_vector_iterator< IsConst, SparseVector >
	稀疏向量迭代器 更多...
class	neforce::sparse_vector< Key, Value, KeyOfValue, Compare, Alloc >
	稀疏向量容器 更多...

详细描述

稀疏向量容器

此文件提供了稀疏向量容器的实现。 稀疏向量是一种基于有序平坦数组的关联容器底层实现， 通过二分查找提供对数时间复杂度的查找操作。 作为稀疏关联式容器（sparse_set、sparse_map等）的底层实现。

在文件 sparse_vector.hpp 中定义.