【一起学Rust 进阶篇 Grid库】二维表数据结构——Grid_grida结构软件(2)

img
img
img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!

由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新

需要这份系统化资料的朋友,可以戳这里获取

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);

img
img

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化资料的朋友,可以戳这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

d.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);



[外链图片转存中...(img-cbPZAlFX-1715706017745)]
[外链图片转存中...(img-sHidMJYQ-1715706017746)]

**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**

**[需要这份系统化资料的朋友,可以戳这里获取](https://bbs.csdn.net/topics/618545628)**


**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**

  • 3
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值