sparse_multimap.hpp 文件参考

稀疏多重映射容器 更多...

#include "NeForce/core/container/sparse_vector.hpp"

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

浏览该文件的源代码.

类
class	neforce::sparse_multimap< Key, T, Compare, Alloc >
	稀疏多重映射容器 更多...
struct	neforce::sparse_multimap< Key, T, Compare, Alloc >::value_compare
	值比较函数对象 更多...

详细描述

稀疏多重映射容器

此文件提供了稀疏多重映射容器的实现。 sparse_multimap是一种有序关联容器，包含键值对，允许重复键。 键按严格弱序排序，支持对数时间复杂度的查找操作。 底层使用有序平坦数组实现（sparse_vector），迭代性能优异。

注解

与红黑树multimap不同，sparse_multimap底层使用平坦数组存储， 因此value_type使用pair<Key, T>（非const Key）以保证元素可移动。

适用于查找频繁、修改较少且需要有序遍历的场景。

警告

插入和删除操作为O(n)，可能使所有迭代器失效。

在文件 sparse_multimap.hpp 中定义.