Golang策略模式实践接口实现算法替换-Golang-PHP中文网

Golang策略模式实践接口实现算法替换

P粉602998670

发布： 2025-09-10 08:21:01

原创

902人浏览过

策略模式通过接口封装不同算法，使算法可互换且与客户端解耦；Go语言利用接口和组合实现该模式，如定义SortStrategy接口及冒泡、快速排序等实现，通过Sorter上下文动态切换算法，实现解耦与扩展。

golang策略模式实践接口实现算法替换

在Go语言中，策略模式是一种行为设计模式，它允许你定义一系列算法，并将每种算法封装起来，使它们可以互换。这种模式让算法的变化独立于使用它的客户端。通过接口和多态特性，Go能非常自然地实现策略模式，尤其适合需要动态替换算法逻辑的场景。

定义策略接口与具体实现

策略模式的核心是抽象出一个公共接口，不同的算法实现该接口。假设我们有一个排序需求，可以根据不同策略进行排序：冒泡排序、快速排序等。

示例代码：

定义排序策略接口：

立即学习“go语言免费学习笔记（深入）”；

// SortStrategy 定义排序算法的接口

type SortStrategy interface {
    Sort([]int)
}

登录后复制

实现具体的排序算法：

type BubbleSort struct{}
<p>func (b *BubbleSort) Sort(data []int) {
n := len(data)
for i := 0; i < n-1; i++ {
for j := 0; j < n-i-1; j++ {
if data[j] > data[j+1] {
data[j], data[j+1] = data[j+1], data[j]
}
}
}
fmt.Println("使用冒泡排序")
}</p><p>type QuickSort struct{}</p><p>func (q *QuickSort) Sort(data []int) {
quickSort(data, 0, len(data)-1)
fmt.Println("使用快速排序")
}</p><p>func quickSort(arr []int, low, high int) {
if low < high {
pi := partition(arr, low, high)
quickSort(arr, low, pi-1)
quickSort(arr, pi+1, high)
}
}</p><p>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
}

登录后复制

上下文使用策略

创建一个上下文结构体来持有当前策略，并提供切换和执行方法。客户端可以通过设置不同策略来改变行为。

type Sorter struct {
    strategy SortStrategy
}
<p>func (s *Sorter) SetStrategy(strategy SortStrategy) {
s.strategy = strategy
}</p><p>func (s *Sorter) Sort(data []int) {
if s.strategy != nil {
s.strategy.Sort(data)
} else {
panic("未设置排序策略")
}
}

登录后复制

这样，

Sorter

登录后复制

就不关心具体用哪种排序，只负责调用策略的

Sort

登录后复制

方法。

YOO必优科技-AI写作

智能图文创作平台，让内容创作更简单

查看详情

实际使用示例

在主程序中动态切换算法：

func main() {
    data := []int{64, 34, 25, 12, 22, 11, 90}
<pre class='brush:php;toolbar:false;'>sorter := &Sorter{}

// 使用冒泡排序
sorter.SetStrategy(&BubbleSort{})
sorter.Sort(append([]int(nil), data...)) // 复制数据避免修改原切片

// 使用快速排序
sorter.SetStrategy(&QuickSort{})
sorter.Sort(append([]int(nil), data...))

登录后复制

}

输出：