cpp_map.rs

Rust 的简单 C++ std::map 模拟器。可能对任何人都没有用。

我需要一个可以模拟 C++ std::map 及其基于指针的迭代器的数据结构。更具体地说，它需要模拟插入位置提示功能，因为我打算使用的键并不完全是传递的。也就是说，从头部或尾部搜索插入位置会有很大差异。

我还需要能够在不改变顺序的情况下替换已插入项的键。 - 不要问。

另一个需要注意的问题是，如果键已存在，则 C++ std::map::insert(key, value) 是一个空操作，即使不使用新值。

当前实现使用双链 Vec 列表，并且只支持顺序搜索。

许可证

根据您的选择，在以下许可证下提供：

• Apache 许可证第 2 版
• MIT 许可证

。