Struct advent_of_code_2022::util::grid::Grid

pub struct Grid {
    pub numbers: Vec<u8>,
    pub width: usize,
}

A representation of a 2D grid of u8s.

Fields

numbers: Vec<u8>

Store the numbers in a 1D list…

width: usize

…and use the width to determine the 1D offset as a 2D co-ordinate

Implementations

impl Grid

pub fn new<F>(width: usize, height: usize, init: F) -> Selfwhere F: Fn(usize, usize) -> u8,

Build a new grid with a mapping function to generate the date for each cell

pub fn from_string_with_mapping( input: &String, mapping: fn(_: char) -> u8 ) -> Self

pub fn iter(&self) -> GridCoords<'_>

Helper to abstract iterating over the whole grid

pub fn get(&self, y: usize, x: usize) -> Option<u8>

Return the value at the given co-ordinates

pub fn set(&mut self, y: usize, x: usize, val: u8) -> bool

Update the value in a given cell

pub fn pos_of(&self, (y, x): (usize, usize)) -> Option<usize>

Turn (y, x) coordinates into a position in the underlying array

pub fn height(&self) -> usize

Calculate the height from the

pub fn sum(&self) -> usize

Sum the cells in the grid

pub fn get_with_coords(&self, pos: usize) -> Option<((usize, usize), u8)>

Used by GridCoords::next

pub fn get_orthogonal_surrounds( &self, (y, x): (usize, usize) ) -> Vec<((usize, usize), u8)>

pub fn get_relative( &self, y: usize, x: usize, dy: isize, dx: isize ) -> Option<((usize, usize), u8)>

pub fn print(&self) -> String

Dump the grid to stdout - useful for visualising the grid when debugging

pub fn print_with<F>(&self, cell_renderer: F) -> Stringwhere F: Fn(u8) -> String,

Trait Implementations

impl Clone for Grid

fn clone(&self) -> Grid

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for Grid

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl From<String> for Grid

fn from(string: String) -> Self

Turn the characters into digits and concatenate, caching the width

impl PartialEq<Grid> for Grid

fn eq(&self, other: &Grid) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Eq for Grid

impl StructuralEq for Grid

impl StructuralPartialEq for Grid