Go语言中基于接口实现通用算法的策略与实践

package main

import (
    "fmt"
    "sort" // 引入sort包，其中定义了sort.Interface
)

// algoContainer 接口定义了通用算法所需的所有能力。
// 它嵌入了sort.Interface，并额外增加了Copy方法。
type algoContainer interface {
    sort.Interface // 包含 Len(), Swap(i, j int), Less(i, j int) bool
    Copy() algoContainer // 复制自身，返回一个新实例
}

// sortableString 是一个字节切片，用于表示字符串，并实现algoContainer接口。
type sortableString []byte

func (s sortableString) Len() int { return len(s) }
func (s sortableString) Swap(i, j int) { s[i], s[j] = s[j], s[i] }
func (s sortableString) Less(i, j int) bool { return s[i] < s[j] }
func (s sortableString) Copy() algoContainer {
    // 复制字节切片，返回一个新的sortableString实例
    return append(sortableString{}, s...)
}
func (s sortableString) String() string { return string(s) } // 辅助方法，方便打印

// sortable3Ints 是一个固定长度的整型数组，并实现algoContainer接口。
type sortable3Ints [3]int

func (sortable3Ints) Len() int { return 3 } // 固定长度为3
func (s *sortable3Ints) Swap(i, j int) {
    // Swap方法需要指针接收器，因为数组是值类型，直接修改值接收器不会影响原始数组
    (*s)[i], (*s)[j] = (*s)[j], (*s)[i]
}
func (s sortable3Ints) Less(i, j int) bool { return s[i] < s[j] }
func (s sortable3Ints) Copy() algoContainer {
    c := s // 数组是值类型，直接赋值即为复制
    return &c // 返回新复制的数组的指针，作为algoContainer
}

// Algo 是一个通用算法，它接受一个algoContainer接口类型作为参数。
// 它在一个goroutine中执行，并通过通道返回处理后的结果。
func Algo(list algoContainer) chan algoContainer {
    n := list.Len() // 获取长度
    out := make(chan algoContainer)
    go func() {
        for i := 0; i < n; i++ {
            result := list.Copy() // 复制数据，避免修改原始输入
            // 实际的算法逻辑：如果最后一个元素小于第一个元素，则交换它们
            if result.Less(n-1, 0) {
                result.Swap(n-1, 0)
            }
            out <- result // 将处理后的结果发送到通道
        }
        close(out) // 关闭通道
    }()
    return out
}

package main

import (
    "fmt"
    "sort"
)

func main() {
    // 测试 sortableString
    s1 := sortableString("abc")
    c1 := Algo(s1)
    fmt.Printf("Original: %s, Processed: %s\n", s1, <-c1) // 期望输出 "Original: abc, Processed: cba"

    // 测试 sortable3Ints
    s2 := sortable3Ints([3]int{1, 2, 3})
    c2 := Algo(&s2) // 注意：这里传递的是指针，因为sortable3Ints的Swap方法需要指针接收器
    fmt.Printf("Original: %v, Processed: %v\n", s2, <-c2) // 期望输出 "Original: [1 2 3], Processed: [3 2