策略模式通过接口封装算法,使算法可互换。定义SortStrategy接口,实现BubbleSort和QuickSort结构体,由Sorter上下文动态切换策略,客户端无需修改代码即可运行不同排序算法,提升扩展性与维护性。

在Go语言中,策略模式是一种行为设计模式,它允许你定义一系列算法,并将每种算法封装起来,使它们可以互换使用。这种模式让算法的变化独立于使用它的客户端。下面通过一个实际例子展示如何用Golang实现策略模式,动态切换不同的算法。
定义策略接口
首先,我们定义一个统一的策略接口,所有具体的算法都实现这个接口。
注意: 接口抽象了行为,使得调用方无需关心具体实现。
比如我们要实现不同方式的排序算法:
type SortStrategy interface {
Sort([]int) []int
}
立即学习“go语言免费学习笔记(深入)”;
实现具体策略
接下来,实现几种具体的排序算法,如冒泡排序和快速排序:
type BubbleSort struct{}
func (b *BubbleSort) Sort(data []int) []int {
n := len(data)
result := make([]int, n)
copy(result, data)
for i := 0; i < n-1; i++ {
for j := 0; j < n-i-1; j++ {
if result[j] > result[j+1] {
result[j], result[j+1] = result[j+1], result[j]
}
}
}
return result
}
type QuickSort struct{}
func (q *QuickSort) Sort(data []int) []int {
result := make([]int, len(data))
copy(result, data)
quickSortHelper(result, 0, len(result)-1)
return result
}
func quickSortHelper(arr []int, low, high int) {
if low < high {
pi := partition(arr, low, high)
quickSortHelper(arr, low, pi-1)
quickSortHelper(arr, pi+1, high)
}
}
func partition(arr []int, low, high int) int {
pivot := arr[high]
i := low - 1
for j := low; j < high; j++ {
if arr[j] < pivot {
i++
arr[i], arr[j] = arr[j], arr[i]
}
}
arr[i+1], arr[high] = arr[high], arr[i+1]
return i + 1
}
千帆AppBuilder
百度推出的一站式的AI原生应用开发资源和工具平台,致力于实现人人都能开发自己的AI原生应用。
174 查看详情
上下文管理策略切换
创建一个上下文结构体来持有当前策略,并提供方法动态更换策略:
type Sorter struct {
strategy SortStrategy
}
func (s *Sorter) SetStrategy(strategy SortStrategy) {
s.strategy = strategy
}
func (s *Sorter) Sort(data []int) []int {
return s.strategy.Sort(data)
}
使用示例
在main函数中演示如何动态切换算法:
func main() {
sorter := &Sorter{}
data := []int{64, 34, 25, 12, 22, 11, 90}
// 使用冒泡排序
sorter.SetStrategy(&BubbleSort{})
result1 := sorter.Sort(data)
fmt.Println("冒泡排序结果:", result1)
// 切换为快速排序
sorter.SetStrategy(&QuickSort{})
result2 := sorter.Sort(data)
fmt.Println("快速排序结果:", result2)
}
输出:
冒泡排序结果: [11 12 22 25 34 64 90]
快速排序结果: [11 12 22 25 34 64 90]
基本上就这些。通过策略模式,我们可以轻松替换算法而不需要修改调用代码,提升了程序的扩展性和可维护性。不复杂但容易忽略的是接口抽象和运行时切换的能力。
以上就是Golang策略模式算法动态切换示例的详细内容,更多请关注创想鸟其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1128287.html
微信扫一扫
支付宝扫一扫