你在前面的章节中多次用到了trait。你在9.1.2节中实现 BaseMap 和 Algorithm2D 时,已经用过了有关的trait。现在,是时候自己编写一个trait来了解它是如何工作的了。
trait提供了一个接口,并且表述了trait的使用者必须实现的函数。trait也可以指定一些约束,从而保证尝试实现trait的类型和它们的预期用途相符。
trait非常强大,特别是在团队工作中或者发布一个软件库的时候。通过要求trait的所有使用者提供一个已知的接口,开发者可以在不修改trait调用者的任何代码的情况下,流畅地切换到不同的trait实现上。你将把地图的构建功能抽象为一个trait,并用它来发现一些设计地图的算法。这将为你带来可互换性的地图建造器,以便能添加更多地图建造器,或者改变地图的设计。
接下来,你要做的第一步是把 map_builder 模块转换为一个支持子模块的基于目录的模块。相比把所有地图建造器塞进一个 map_builder.rs 文件,将它们分散到不同的模块中会使得翻阅每个建造器的代码更容易。
map_builder.rs 是一个单文件模块。随着新的地图架构不断加入,如果能让每一位架构“稳居”在它们各自的文件中,那么追踪维护它们就会更容易些。这里使用和 systems 模块类似的策略。将一个基于文件的模块转换为基于目录的模块需要3个步骤。
(1)创建一个和现有模块同名的目录,目录的名字里不要包含原来模块文件的扩展名。本例中就是创建 src/map_builder 这个目录。
(2)在新的目录中,创建一个名为 mod.rs 的文件,然后把原有模块( map_builder.rs )中的所有内容复制到新建的 mod.rs 中。
(3)删除老的 map_builder.rs 文件。
遵循上面的步骤,你就把 map_builder 模块从单一的文件转换成了一个目录,如图11-1所示。
图11-1
游戏还是会像之前一样正常运行,但是你现在有了一个可以插入各种和 map_builder 相关的子模块的目录。
下面你需要把基于房间的建造器拆分为可复用的trait。
MapArchitect 这个trait的所有实现类型都会返回一个 MapBuilder 类型的变量。这就使得开发者可以把一些常用的代码放到 MapBuilder 里面,从而简化这些trait实现类型的工作。
MapBuilder 已经包含了一些用于创建房间的代码,可以把它们留在原地。但是,你需要为其添加两个常用的函数: fill 和 find_most_distant 。你曾在房间建造器中用过这两个函数。打开 map_builder/mod.rs ,在其中实现这两个函数的通用版本:
fn fill(&mut self, tile : TileType) { self.map.tiles.iter_mut().for_each(|t| *t=tile); } fn find_most_distant(&self) -> Point { let dijkstra_map=DijkstraMap::new( SCREEN_WIDTH, SCREEN_HEIGHT, &vec![self.map.point2d_to_index(self.player_start)], &self.map, 1024.0 ); const UNREACHABLE : &f32=&f32::MAX; self.map.index_to_point2d ( dijkstra_map.map .iter() .enumerate() .filter(|(_,dist)| *dist < UNREACHABLE) .max_by(|a,b| a.1.partial_cmp(b.1).unwrap()) .unwrap().0 ) }
你在5.5.2节中编写过fill函数,它会把整个地图填充为指定的图块类型。此外,你在9.3.2节中编写过 find_most_distant 的函数体。把有用的代码移动到函数中是一个很好的主意,这个整理过程被称为 重构 (refactoring)。
随着程序变得越来越复杂,开发者经常会发现有些功能被重复实现了多次,或者发现可以优化程序的结构。通过重新组织代码来解决这些问题的过程被称为重构。重构背后的核心思想是:为了使用新的程序结构,开发者可以进行任何形式的语法改动,但必须保证修改后的程序的运行效果要和修改之前的程序一模一样。这可能从表面上看起来像是花费了很多精力却没有得到明显的收益,但如果它可以使得开发者在休息一段时间之后再次看到代码时,还能明白代码是如何运行的,那就足够了。
在 map_builder/mod.rs 靠上的位置(紧挨着 use 语句的下方),定义一个新的trait:
评论 0条