Array2D provides a fixed sized two-dimensional array. It is more efficient
and is easier to use than a vector of vectors, i.e. Vec<Vec<T>>.
This is beneficial when using a grid-like structure, which is common in image processing, game boards, and other situations. Array2D cannot be used when rows or columns might have different lengths—all rows and columns must be the same length.
How to use Array2D
Creating an Array2D
An Array2D can be created in many different ways. These include:
- Providing the rows or the columns, which must all be the same size (see
from_rowsandfrom_columns). - Providing a "flat" slice of elements in either row major or column
major order along with the dimensions, which must match the number of
elements in the slice (see
from_row_majorandfrom_column_major). - Providing a value to repeatedly put in every location (see
filled_with). - Providing a generator function that is repeatedly called to produce
values to fill the array (see
filled_by_row_majorandfilled_by_column_major). - Providing an iterator that is used to produce values to fill the array
(see
from_iter_row_majorandfrom_iter_column_major).
Accessing data from an Array2D
Array2D supports several forms of indexing:
- Using the indexing syntax (square brackets) with a tuple of
(usize, usize), which panics on out-of-bounds accesses. - Using the
get,get_mut, andsetmethods, which return anOptionor aResulton out-of-bounds accesses. - Using the row major or column major version of these methods,
i.e.
get_row_major,get_mut_row_major,set_row_major,get_column_major,get_mut_column_major,set_column_major. These perform the same tasks as the non row/column major methods, but take one index instead of two.
Array2D also supports several forms of iteration. You can iterate
through:
- All of the elements, in either row major or column major order (see
elements_row_major_iterandelements_column_major_iter). - Individual rows or columns (see
row_iterandcolumn_iter). - All rows or all columns (see
rows_iterandcolumns_iter).
Extracting all data from an Array2D
An Array2D can be converted back into a Vec through several
methods. You can extract the data as:
- A
Vecof rows or columns (seeas_rowsandas_columns). - A "flat"
Vecof elements in either row major or column major order (seeas_row_majorandas_column_major).
use array2d::{Array2D, Error};
pub fn main() -> Result<(), Error> {
// Create an array filled with the same element.
let prefilled = Array2D::filled_with(42, 2, 3);
assert_eq!(prefilled.num_rows(), 2);
assert_eq!(prefilled.num_columns(), 3);
assert_eq!(prefilled[(0, 0)], 42);
// Create an array from the given rows. You can also use columns
// with the `columns` function
let rows = vec![vec![1, 2, 3], vec![4, 5, 6]];
let from_rows = Array2D::from_rows(&rows)?;
assert_eq!(from_rows.num_rows(), 2);
assert_eq!(from_rows.num_columns(), 3);
assert_eq!(from_rows[(1, 1)], 5);
// Create an array from a flat Vec of elements in row major or
// column major order.
let column_major = vec![1, 4, 2, 5, 3, 6];
let from_column_major =
Array2D::from_column_major(&column_major, 2, 3)?;
assert_eq!(from_column_major.num_rows(), 2);
assert_eq!(from_column_major.num_columns(), 3);
assert_eq!(from_column_major[(1, 1)], 5);
// Implements `Eq` if the element type does.
assert_eq!(from_rows, from_column_major);
// Index into an array using a tuple of usize to access or alter
// the array.
let rows = vec![vec![1, 2, 3], vec![4, 5, 6]];
let mut array = Array2D::from_rows(&rows)?;
array[(1, 1)] = 100;
// Convert the array back into a nested Vec using `as_rows` or
// `as_columns`.
let array_rows = array.as_rows();
assert_eq!(array_rows, vec![vec![1, 2, 3], vec![4, 100, 6]]);
// Convert the array back into a flat Vec using `as_row_major` or
// `as_column_major`.
let array_column_major = array.as_column_major();
assert_eq!(array_column_major, vec![1, 4, 2, 100, 3, 6]);
// Iterate over a single row or column
println!("First column:");
for element in array.column_iter(0)? {
println!("{}", element);
}
// Iterate over all rows or columns.
println!("All elements:");
for row_iter in array.rows_iter() {
for element in row_iter {
print!("{} ", element);
}
println!();
}
Ok(())
}License: MIT