docs: add vector examples

Author: jeresoftx

Cargo.toml

@@ -12,3 +12,15 @@ name = "rust_data_structures"
 path = "src/lib.rs"
 
 [dependencies]
+
+[[example]]
+name = "solution_vector_trace_growth"
+path = "examples/soluciones/vector_trace_growth.rs"
+
+[[example]]
+name = "solution_vector_insert_sorted"
+path = "examples/soluciones/vector_insert_sorted.rs"
+
+[[example]]
+name = "solution_vector_retain_prefix"
+path = "examples/soluciones/vector_retain_prefix.rs"

examples/soluciones/vector_insert_sorted.rs

@@ -0,0 +1,30 @@
+use rust_data_structures::vector::Vector;
+
+fn main() {
+    let mut values = Vector::new();
+    values.push(10);
+    values.push(30);
+    values.push(50);
+
+    insert_sorted(&mut values, 40);
+    insert_sorted(&mut values, 20);
+
+    let ordered = values.iter().copied().collect::<Vec<_>>();
+    assert_eq!(ordered, vec![10, 20, 30, 40, 50]);
+    println!("{ordered:?}");
+}
+
+fn insert_sorted(values: &mut Vector<i32>, value: i32) {
+    let mut index = 0;
+
+    while let Some(current) = values.get(index) {
+        if *current >= value {
+            break;
+        }
+        index += 1;
+    }
+
+    values
+        .insert(index, value)
+        .expect("index is between 0 and len");
+}

examples/soluciones/vector_retain_prefix.rs

@@ -0,0 +1,32 @@
+use rust_data_structures::vector::Vector;
+
+fn main() {
+    let mut values = Vector::new();
+
+    for value in ["api", "api/v1", "api/v2", "admin", "assets"] {
+        values.push(value);
+    }
+
+    retain_prefix(&mut values, "api");
+
+    let retained = values.iter().copied().collect::<Vec<_>>();
+    assert_eq!(retained, vec!["api", "api/v1", "api/v2"]);
+    println!("{retained:?}");
+}
+
+fn retain_prefix(values: &mut Vector<&str>, prefix: &str) {
+    let mut index = 0;
+
+    while index < values.len() {
+        let keep = values
+            .get(index)
+            .expect("index is inside len")
+            .starts_with(prefix);
+
+        if keep {
+            index += 1;
+        } else {
+            values.remove(index);
+        }
+    }
+}

examples/soluciones/vector_trace_growth.rs

@@ -0,0 +1,14 @@
+use rust_data_structures::vector::Vector;
+
+fn main() {
+    let mut values = Vector::new();
+    let mut trace = Vec::new();
+
+    for value in [10, 20, 30, 40, 50] {
+        values.push(value);
+        trace.push((values.len(), values.capacity()));
+    }
+
+    assert_eq!(trace, vec![(1, 1), (2, 2), (3, 4), (4, 4), (5, 8)]);
+    println!("{trace:?}");
+}

examples/vector_advanced.rs

@@ -0,0 +1,22 @@
+use rust_data_structures::vector::Vector;
+
+fn main() {
+    let mut values = Vector::with_capacity(2);
+    println!("capacidad inicial: {}", values.capacity());
+
+    for value in 0..6 {
+        values.push(value);
+        println!(
+            "push({value}) -> len: {}, capacity: {}",
+            values.len(),
+            values.capacity()
+        );
+    }
+
+    values.clear();
+    println!(
+        "despues de clear -> len: {}, capacity conservada: {}",
+        values.len(),
+        values.capacity()
+    );
+}

examples/vector_basic.rs

@@ -0,0 +1,13 @@
+use rust_data_structures::vector::Vector;
+
+fn main() {
+    let mut topics = Vector::new();
+
+    topics.push("vector");
+    topics.push("linked_list");
+    topics.push("stack");
+
+    println!("primer tema: {}", topics.get(0).unwrap());
+    println!("ultimo tema removido: {}", topics.pop().unwrap());
+    println!("temas restantes: {}", topics.len());
+}

examples/vector_intermediate.rs

@@ -0,0 +1,18 @@
+use rust_data_structures::vector::Vector;
+
+fn main() {
+    let mut priorities = Vector::new();
+
+    priorities.push("documentar invariantes");
+    priorities.push("escribir benchmarks");
+    priorities
+        .insert(1, "agregar tests de borde")
+        .expect("insertar dentro de la longitud es valido");
+
+    for (index, task) in priorities.iter().enumerate() {
+        println!("{index}: {task}");
+    }
+
+    let removed = priorities.remove(0).expect("hay una tarea inicial");
+    println!("tarea completada: {removed}");
+}

examples/vector_real_case.rs

@@ -0,0 +1,35 @@
+use rust_data_structures::vector::Vector;
+
+#[derive(Debug)]
+struct CandidateRoom {
+    code: &'static str,
+    nightly_price_cents: u32,
+}
+
+fn main() {
+    let mut candidates = Vector::new();
+
+    candidates.push(CandidateRoom {
+        code: "STD-01",
+        nightly_price_cents: 14_000,
+    });
+    candidates.push(CandidateRoom {
+        code: "KING-02",
+        nightly_price_cents: 21_000,
+    });
+    candidates.push(CandidateRoom {
+        code: "STE-07",
+        nightly_price_cents: 32_000,
+    });
+
+    let cheapest = candidates
+        .iter()
+        .min_by_key(|room| room.nightly_price_cents)
+        .expect("hay al menos una habitacion candidata");
+
+    println!(
+        "habitacion candidata mas barata: {} (${})",
+        cheapest.code,
+        cheapest.nightly_price_cents / 100
+    );
+}