RUST语言中常用的数据结构和设计模式的示例

原创

疯狂的KK

发布于 2023-03-20 22:20:38

5190

发布于 2023-03-20 22:20:38

文章被收录于专栏：Java项目实战Java项目实战

RUST语言是一种现代化的系统编程语言，它支持多种数据结构和设计模式，以下是一些常用的数据结构和设计模式及其代码示例。

数据结构

（1）向量（Vector）：向量是一种动态数组，可以在运行时改变大小。使用Vec<T>类型，其中T是所存储元素的类型。以下是一个向量的示例：

let mut v = Vec::new();
v.push(1);
v.push(2);
v.push(3);
println!("{:?}", v);
输出结果：[1, 2, 3]

（2）哈希表（HashMap）：哈希表是一种键值对存储结构，可以用于快速查找和插入。使用HashMap<K, V>类型，其中K是键的类型，V是值的类型。以下是一个哈希表的示例：

use std::collections::HashMap;

let mut scores = HashMap::new();
scores.insert("Alice", 100);
scores.insert("Bob", 90);
scores.insert("Charlie", 80);
println!("{:?}", scores);
输出结果：{"Charlie": 80, "Bob": 90, "Alice": 100}

（3）链表（LinkedList）：链表是一种动态数据结构，可以在运行时改变大小。使用LinkedList<T>类型，其中T是所存储元素的类型。以下是一个链表的示例：

use std::collections::LinkedList;

let mut list = LinkedList::new();
list.push_back(1);
list.push_back(2);
list.push_back(3);
println!("{:?}", list);
输出结果：[1, 2, 3]

设计模式

（1）单例模式（Singleton）：单例模式是一种创建型设计模式，用于确保一个类只有一个实例，并提供全局访问点。以下是一个单例模式的示例：

Copy
struct Singleton {}

impl Singleton {
    fn new() -> Self {
        Singleton {}
    }
}

fn main() {
    let s1 = Singleton::new();
    let s2 = Singleton::new();
    assert!(std::ptr::eq(&s1, &s2));
}

（2）工厂模式（Factory）：工厂模式是一种创建型设计模式，用于将对象的创建与使用分离，使得代码更加灵活。以下是一个工厂模式的示例：

trait Shape {
    fn draw(&self);
}

struct Circle {}

impl Shape for Circle {
    fn draw(&self) {
        println!("Draw a circle");
    }
}

struct Square {}

impl Shape for Square {
    fn draw(&self) {
        println!("Draw a square");
    }
}

struct ShapeFactory {}

impl ShapeFactory {
    fn create_shape(&self, shape_type: &str) -> Box<dyn Shape> {
        match shape_type {
            "circle" => Box::new(Circle {}),
            "square" => Box::new(Square {}),
            _ => panic!("Unsupported shape type"),
        }
    }
}

fn main() {
    let factory = ShapeFactory {};
    let circle = factory.create_shape("circle");
    let square = factory.create_shape("square");
    circle.draw();
    square.draw();
}

以上是RUST语言中常用的数据结构和设计模式的示例

原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。

如有侵权，请联系 cloudcommunity@tencent.com 删除。

hashmap