策略模式通过接口定义算法族,实现算法与客户端解耦。在Golang中,定义SortStrategy接口及BubbleSort、QuickSort等具体策略,通过Sorter上下文动态切换排序算法,利用接口多态性在运行时注入不同策略,使算法可扩展且易于维护。

策略模式是一种行为设计模式,它让你定义一系列算法或行为,并将每种行为分别放入独立的类中,使得它们可以互相替换。在Golang中,虽然没有继承的概念,但通过接口和组合可以非常自然地实现策略模式。
首先,定义一个公共接口来表示策略的行为。比如我们有一个排序需求,不同的排序算法可以作为不同策略:
type SortStrategy interface {
Sort([]int) []int
}
接下来实现具体的策略,比如冒泡排序和快速排序:
type BubbleSort struct{}
<p>func (b *BubbleSort) Sort(data []int) []int {
result := make([]int, len(data))
copy(result, data)
n := len(result)
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
}</p><p>type QuickSort struct{}</p><p><span>立即学习</span>“<a href="https://pan.quark.cn/s/00968c3c2c15" style="text-decoration: underline !important; color: blue; font-weight: bolder;" rel="nofollow" target="_blank">go语言免费学习笔记(深入)</a>”;</p>
<div class="aritcle_card">
<a class="aritcle_card_img" href="/xiazai/shouce/1855">
<img src="https://img.php.cn/upload/manual/000/000/017/170901181255300.png" alt="在Android">
</a>
<div class="aritcle_card_info">
<a href="/xiazai/shouce/1855">在Android</a>
<p>本文档主要讲述的是在Android-Studio中导入Vitamio框架;介绍了如何将Vitamio框架以Module的形式添加到自己的项目中使用,这个方法也适合导入其他模块实现步骤。希望本文档会给有需要的朋友带来帮助;感兴趣的朋友可以过来看看</p>
<div class="">
<img src="/static/images/card_xiazai.png" alt="在Android">
<span>0</span>
</div>
</div>
<a href="/xiazai/shouce/1855" class="aritcle_card_btn">
<span>查看详情</span>
<img src="/static/images/cardxiayige-3.png" alt="在Android">
</a>
</div>
<p>func (q *QuickSort) Sort(data []int) []int {
result := make([]int, len(data))
copy(result, data)
quickSortHelper(result, 0, len(result)-1)
return result
}</p><p>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)
}
}</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) []int {
if s.strategy == nil {
panic("未设置排序策略")
}
return s.strategy.Sort(data)
}
这样就可以在运行时动态切换算法:
func main() {
data := []int{64, 34, 25, 12, 22, 11, 90}
<pre class="brush:php;toolbar:false;"><pre class="brush:php;toolbar:false;">sorter := &Sorter{}
// 使用冒泡排序
sorter.SetStrategy(&BubbleSort{})
sorted1 := sorter.Sort(data)
fmt.Println("冒泡排序结果:", sorted1)
// 切换为快速排序
sorter.SetStrategy(&QuickSort{})
sorted2 := sorter.Sort(data)
fmt.Println("快速排序结果:", sorted2)}
策略模式的核心在于解耦算法与使用它的客户端。通过接口抽象行为,让调用方无需关心具体实现,只需关注行为契约。Golang的接口机制天然支持这种多态性,使策略模式实现简洁清晰。
基本上就这些。只要掌握接口定义、具体实现和运行时注入,就能灵活运用策略模式。
以上就是如何在Golang中实现策略模式的详细内容,更多请关注php中文网其它相关文章!
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号