策略模式通过定义统一接口实现算法动态切换,Go中以SortStrategy接口和多种排序算法为例,结合上下文结构Sorter实现策略设置与执行,支持运行时灵活替换算法,提升代码可扩展性与维护性。

在Go语言中,策略模式是一种行为设计模式,它允许你在运行时动态切换算法或行为。这种模式特别适合需要根据场景选择不同实现方式的业务逻辑,比如支付方式、排序算法、数据加密方式等。
下面通过一个具体的例子来展示如何在Golang中使用策略模式实现动态切换排序算法。
定义策略接口
首先,定义一个统一的策略接口,所有具体的算法都实现这个接口。
SortStrategy 接口声明了一个排序方法:
立即学习“go语言免费学习笔记(深入)”;
type SortStrategy interface { Sort([]int)}
实现具体策略
接下来实现几种不同的排序算法,比如冒泡排序和快速排序:
type BubbleSort struct{}func (b *BubbleSort) Sort(data []int) {n := len(data)for i := 0; i < n-1; i++ {for j := 0; j data[j+1] {data[j], data[j+1] = data[j+1], data[j]}}}fmt.Println("使用冒泡排序")}
type QuickSort struct{}
func (q *QuickSort) Sort(data []int) {quickSortHelper(data, 0, len(data)-1)fmt.Println("使用快速排序")}
func quickSortHelper(data []int, low, high int) {if low < high {pi := partition(data, low, high)quickSortHelper(data, low, pi-1)quickSortHelper(data, pi+1, high)}}
func partition(data []int, low, high int) int {pivot := data[high]i := low - 1for j := low; j < high; j++ {if data[j] <= pivot {i++data[i], data[j] = data[j], data[i]}}data[i+1], data[high] = data[high], data[i+1]return i + 1}
上下文管理策略
创建一个上下文结构体来持有当前策略,并提供切换和执行方法:
type Sorter struct { strategy SortStrategy}func (s *Sorter) SetStrategy(strategy SortStrategy) {s.strategy = strategy}
func (s *Sorter) Sort(data []int) {if s.strategy != nil {s.strategy.Sort(data)}}
使用示例
在主函数中,我们可以动态切换不同的排序策略:
func main() { data := []int{64, 34, 25, 12, 22, 11, 90}sorter := &Sorter{}// 使用冒泡排序sorter.SetStrategy(&BubbleSort{})sorter.Sort(append([]int(nil), data...)) // 复制避免修改原数据// 切换为快速排序sorter.SetStrategy(&QuickSort{})sorter.Sort(append([]int(nil), data...))
}
输出结果:
使用冒泡排序使用快速排序
通过这种方式,可以在不修改调用代码的前提下,灵活替换算法实现。策略模式提升了代码的可扩展性和可维护性。
基本上就这些。实际项目中还可以结合配置、工厂模式或依赖注入来自动选择策略。
以上就是Golang策略模式动态切换算法实例的详细内容,更多请关注创想鸟其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1404107.html
微信扫一扫
支付宝扫一扫