#collection #map #key-hash #assoc #assoc-list

associated_list

关联列表,用于键既不实现Hash也不实现Ord的情况

2个不稳定版本

0.2.0 2024年1月28日
0.1.0 2024年1月21日

#741 in 内存管理

MIT 许可证

79KB
1.5K SLoC

associated_list

基于Vec的关联列表,提供常用的映射功能。

方法完全基于键类型的PartialEq实现,所以大多数都有运行时的O(n)特性。

通常,你应该优先使用HashMap或BTreeMap。当键既不实现Hash也不实现Ord时,AssocList存在作为备选方案。

该crate与#![no_std]兼容,但需要alloc。

仅PartialEq的键类型

所有方法只需键的PartialEq,但有一个强烈的论点,即只使用也是(至少几乎是)Ord的键类型。例如,与f32::NAN关联的元素无法找到或删除(eq总是会返回false)。

特性

nightly

此特性是一个集合,启用所有nightly-only特性,需要不稳定特性。目前,它激活了allocator_apidoc_auto_cfg特性。

allocator_api

此特性启用nightly-only特性,使用非默认分配器为底层的Vec。

doc_auto_cfg

此功能使仅在夜间启用的功能 doc_auto_cfg 能够改善带有功能标志的类型和方法的文档。

无运行时依赖