Rust高效键值存储库VecMap的使用，VecMap-rs提供轻量级向量映射替代方案

vecmap-rs是一个基于向量的有序映射(map)和集合(set)实现，具有零依赖和支持#![no_std]的特性。

特点

• Map键不需要可哈希(hashable)也不需形成全序(total order)
• 因此VecMap<K, V>和VecSet<T>可以用于既不实现Hash也不实现Ord的键类型
• 底层实现是Vec<(K, V)>，最坏情况下查找和插入性能为O(n)
• 主要适用于键不可哈希的小型集合

与标准库容器的比较

对于实现了Hash和Ord的键类型，应考虑使用性能更好的标准库容器：

• HashMap/HashSet
• BTreeMap/BTreeSet

Cargo特性

• serde: 为VecMap和VecSet提供Serialize和Deserialize实现(默认禁用)

许可证

采用双重许可：Apache License 2.0或MIT license

示例代码

use vecmap::VecMap;

fn main() {
    // 创建一个VecMap
    let mut map = VecMap::new();
    
    // 插入键值对
    map.insert("key1", "value1");
    map.insert("key2", "value2");
    map.insert("key3", "value3");
    
    // 获取值
    println!("key1: {:?}", map.get("key1"));  // 输出: Some("value1")
    
    // 检查键是否存在
    println!("Contains key2: {}", map.contains_key("key2"));  // 输出: true
    
    // 移除键值对
    map.remove("key3");
    println!("After removal, contains key3: {}", map.contains_key("key3"));  // 输出: false
    
    // 迭代键值对
    for (key, value) in &map {
        println!("{}: {}", key, value);
    }
    
    // 使用非可哈希键类型
    #[derive(Debug)]
    struct MyKey(u32, String);
    
    let mut custom_map = VecMap::new();
    custom_map.insert(MyKey(1, "a".to_string()), "value_a");
    custom_map.insert(MyKey(2, "b".to_string()), "value_b");
    
    println!("Custom map value: {:?}", custom_map.get(&MyKey(1, "a".to_string())));  // 输出: Some("value_a")
}

完整示例代码

use vecmap::{VecMap, VecSet};

fn main() {
    // 示例1: VecMap基本用法
    let mut scores = VecMap::new();
    
    // 插入键值对
    scores.insert("Alice", 100);
    scores.insert("Bob", 90);
    scores.insert("Charlie", 80);
    
    // 获取值
    println!("Alice's score: {:?}", scores.get("Alice")); // Some(100)
    
    // 更新值
    scores.insert("Bob", 95);
    println!("Bob's updated score: {:?}", scores.get("Bob")); // Some(95)
    
    // 检查键是否存在
    println!("Contains 'Dave': {}", scores.contains_key("Dave")); // false
    
    // 示例2: VecSet用法
    let mut names = VecSet::new();
    names.insert("Alice");
    names.insert("Bob");
    names.insert("Charlie");
    
    println!("Contains 'Alice': {}", names.contains("Alice")); // true
    
    // 示例3: 使用自定义键类型
    #[derive(Debug, PartialEq, Eq)]
    struct ComplexKey {
        id: u32,
        name: String,
        timestamp: i64,
    }
    
    let mut custom_map = VecMap::new();
    let key1 = ComplexKey {
        id: 1,
        name: "First".to_string(),
        timestamp: 1234567890,
    };
    
    custom_map.insert(key1, "Important data");
    
    let lookup_key = ComplexKey {
        id: 1,
        name: "First".to_string(),
        timestamp: 1234567890,
    };
    
    println!("Custom map value: {:?}", custom_map.get(&lookup_key)); // Some("Important data")
    
    // 示例4: 迭代操作
    println!("\nAll scores:");
    for (name, score) in &scores {
        println!("{}: {}", name, score);
    }
    
    // 示例5: 容量管理
    println!("\nMap capacity: {}", scores.capacity());
    scores.shrink_to_fit();
    println!("After shrink_to_fit: {}", scores.capacity());
}

安装

在项目目录中运行以下Cargo命令：

cargo add vecmap-rs

或在Cargo.toml中添加：

vecmap-rs = "0.2.3"