【一起学Rust 进阶篇 Grid库】二维表数据结构——Grid_grida结构软件文章目录前言一、Grid

文章目录

前言
一、Grid安装和引入
二、使用
- 1. 运行官方案例
  - 2. Grid宏
  - 3. new
  - 4. init
  - 5. from_vec
  - 6. get
  - 7. get_mut
  - 8. size
  - 9. rows
  - 10. cols
  - 11. is_empty
  - 12. clear
  - 13. iter
  - 14. iter_mut
  - 15. iter_col
  - 16. iter_col_mut
  - 17. iter_row
  - 18. iter_row_mut
  - 19. push_row
  - 20. push_col
  - 21. pop_row
  - 22. pop_col
  - 23. insert_row
  - 24. insert_col
  - 25. flatten
  - 26. into_vec
  - 27. transpose
  - 28. fill
  - 29. fill_with
总结

前言

Grid是个连续可增长的二维数据结构。这个 crate 的目的是提供一个比简单的Vec<Vec<T>>解决方案更快、使用更少的内存并且更容易使用的通用的数据结构。

Grid就像C语言风格的二维数组一样使用，拥有连续的存储内存。

注意Grid采用行优先的方式进行内存布局，因此使用grid.push_row()要比grid.push_col()快得多。

一、Grid安装和引入

在Cargo.toml文件中引入

[dependencies]
grid = { version = "*", default-features = false }

然后运行build命令，就会自动下载好Grid库，如果你是按照我前面的文章搭建的开发环境，那么只要你在Cargo.toml文件中引入了就会自动导入

cargo build

二、使用

安装好以后，学习的时候先运行官方案例

1. 运行官方案例

首先是引入grid

use grid::\*;

创建一个二位表数组

let mut grid = grid![[1,2,3]
                     [4,5,6]];

这行代码使用了一个宏grid!，他就等同于

let mut grid = Grid::from\_vec(vec![1,2,3,4,5,6],3)

现在来判断一下二者是否相同，如果真的二者相等，那么会正常编译通过

assert\_eq!(grid, Grid::from\_vec(vec![1,2,3,4,5,6],3));

判断表(0，2)是否等于3

下表都是从0开始的，所以这个意思就是第1行，第三列

assert\_eq!(grid.get(0,2), Some(&3));

判断表（1，1）是否等于5

第二行第二列

assert\_eq!(grid[1][1], 5);

判断表的大小是否等于（2，3）

2行 3列

assert\_eq!(grid.size(), (2,3));

插入一行数组

grid.push\_row(vec![7,8,9]);

判断新数组是否与grid![[1,2,3][4,5,6][7,8,9]]相等

assert\_eq!(grid, grid![[1,2,3][4,5,6][7,8,9]])

官方提供的案例完整代码如下

use grid::\*;
let mut grid = grid![[1,2,3]
                     [4,5,6]];
assert\_eq!(grid, Grid::from\_vec(vec![1,2,3,4,5,6],3));
assert\_eq!(grid.get(0,2), Some(&3));
assert\_eq!(grid[1][1], 5);
assert\_eq!(grid.size(), (2,3));
grid.push\_row(vec![7,8,9]);
assert\_eq!(grid, grid![[1,2,3][4,5,6][7,8,9]])

2. Grid宏

grid宏是用来初始化一个grid二维数组的，它的用法在案例中就有体现

let grid = grid![[1, 2, 3]
[4, 5, 6]
[7, 8, 9]];

3. new

用来构建一个，m行，n列的二维表，需要传入行数和列数，

let grid : Grid<u8> = Grid::new(2,2);

4. init

使用指定的元素来初始化一个二维表，下面代码初始化了一个2行2列的二维表，初始化后，每个元素为5

let grid : Grid<u8> = Grid::init(2,2,5);

5. from_vec

从给定向量创建二维表，

向量长度必须是列数的倍数

let grid = Grid::from\_vec(vec![1,2,3,4,5,6], 3);

如果不是列数的倍数就会报错，就像下面这样

let grid = Grid::from_vec(vec![1,2,3,4,5], 3);

6. get

访问表中的某个元素。如果尝试访问超出表边界的元素，则返回 None。

7. get_mut

对表中某个元素的可变访问。如果尝试访问超出表边界的元素，则返回 None。

8. size

以两个元素元组的形式返回表的大小。第一个元素是行数，第二个元素是列数。

9. rows

返回表的行数。

10. cols

返回表的列数。

11. is_empty

如果表不包含任何元素，则返回 true。例如：

use grid::\*;
let grid : Grid<u8> = grid![];
assert!(grid.is\_empty());

12. clear

清空二维表

13. iter

返回整个表的迭代器，从第一行和第一列开始。

use grid::\*;
let grid: Grid<u8> = grid![[1,2][3,4]];
let mut iter = grid.iter();
assert\_eq!(iter.next(), Some(&1));
assert\_eq!(iter.next(), Some(&2));
assert\_eq!(iter.next(), Some(&3));
assert\_eq!(iter.next(), Some(&4));
assert\_eq!(iter.next(), None);

14. iter_mut

返回允许修改每个值的整个表的可变迭代器。

use grid::\*;
let mut grid: Grid<u8> = grid![[1,2][3,4]];
let mut iter = grid.iter\_mut();
let next = iter.next();
assert\_eq!(next, Some(&mut 1));
\*next.unwrap() = 10;

15. iter_col

返回列上的迭代器。

use grid::\*;
let grid: Grid<u8> = grid![[1, 2, 3][3, 4, 5]];
let mut col_iter = grid.iter\_col(1);
assert\_eq!(col_iter.next(), Some(&2));
assert\_eq!(col_iter.next(), Some(&4));
assert\_eq!(col_iter.next(), None);

如果 col 索引超出范围，则会出现panic。

16. iter_col_mut

返回列上的可变迭代器。

use grid::\*;
let mut grid: Grid<u8> = grid![[1, 2, 3][3, 4, 5]];
let mut col_iter = grid.iter\_col\_mut(1);
let next = col_iter.next();
assert\_eq!(next, Some(&mut 2));
\*next.unwrap() = 10;
assert\_eq!(grid[0][1], 10);

如果 col 索引超出范围，则会出现panic。

17. iter_row

返回一行的迭代器。

use grid::\*;
let grid: Grid<u8> = grid![[1, 2, 3][3, 4, 5]];
let mut col_iter = grid.iter\_row(1);
assert\_eq!(col_iter.next(), Some(&3));
assert\_eq!(col_iter.next(), Some(&4));
assert\_eq!(col_iter.next(), Some(&5));
assert\_eq!(col_iter.next(), None);

如果行索引超出范围，则会出现panic。

18. iter_row_mut

在一行上返回一个可变迭代器。

use grid::\*;
let mut grid: Grid<u8> = grid![[1, 2, 3][3, 4, 5]];
let mut col_iter = grid.iter\_row\_mut(1);
let next = col_iter.next();
\*next.unwrap() = 10;
assert\_eq!(grid[1][0], 10);

如果行索引超出范围，则会出现panic。

19. push_row

在表中添加一个新行。

use grid::\*;
let mut grid: Grid<u8> = grid![[1, 2, 3][3, 4, 5]];
let row = vec![6,7,8];
grid.push\_row(row);
assert\_eq!(grid.rows(), 3);
assert\_eq!(grid[2][0], 6);
assert\_eq!(grid[2][1], 7);
assert\_eq!(grid[2][2], 8);

也可用于初始化一个空表：

use grid::\*;
let mut grid: Grid<u8> = grid![];
let row = vec![1,2,3];
grid.push\_row(row);
assert\_eq!(grid.size(), (1, 3));

20. push_col

在表中添加一个新列。

重要提示：请注意Grid使用行优先内存布局。因此，该push_col() 操作需要相当多的内存转移，并且与操作相比push_row()会显著变慢。

use grid::\*;
let mut grid: Grid<u8> = grid![[1, 2, 3][3, 4, 5]];
let col = vec![4,6];
grid.push\_col(col);
assert\_eq!(grid.cols(), 4);
assert\_eq!(grid[0][3], 4);
assert\_eq!(grid[1][3], 6);

也可用于初始化一个空表：

use grid::\*;
let mut grid: Grid<u8> = grid![];
let col = vec![1,2,3];
grid.push\_col(col);
assert\_eq!(grid.size(), (3, 1));

如果表不为空，且col.len() != grid.rows()则会出现panic

21. pop_row

从表中删除最后一行并将其返回，如果为空则返回 None。

use grid::\*;
let mut grid = grid![[1,2,3][4,5,6]];
assert\_eq![grid.pop\_row(), Some(vec![4,5,6])];
assert\_eq![grid.pop\_row(), Some(vec![1,2,3])];
assert\_eq![grid.pop\_row(), None];

22. pop_col

从表中删除最后一列并返回它，如果为空则返回 None。

请注意，此操作比pop_row()的要慢得多，因为Grid的内存布局是行优先的，并且删除一列需要大量的移动操作。

use grid::\*;
let mut grid = grid![[1,2,3][4,5,6]];
assert\_eq![grid.pop\_col(), Some(vec![3,6])];
assert\_eq![grid.pop\_col(), Some(vec![2,5])];