Compare commits

...

2 Commits

Author SHA1 Message Date
独孤伶俜 6a1339b1f2 day9接口 练习7.8 2022-12-17 12:31:43 +08:00
独孤伶俜 7a8e1a2a6d day9接口 排序接口 2022-12-17 12:31:14 +08:00
2 changed files with 183 additions and 0 deletions

View File

@ -0,0 +1,71 @@
package main
import (
"fmt"
"reflect"
"sort"
)
// 很多图形界面提供了一个有状态的多重排序表格插件:
// 主要的排序键是最近一次点击过列头的列,第二个排序键是第二最近点击过列头的列,等等。
// 定义一个sort.Interface的实现用在这样的表格中。
// 比较这个实现方式和重复使用sort.Stable来排序的方式。
// 1. 定义数据
// 2. 实现sort.Interface
// 3. 实现可复用的排序方法
// 4. 实现点击一栏就对一栏排序
// 1. 定义数据类型
type Person struct {
Name string
Age int
Sex bool
ID int
}
type PersonSlice []Person
// Less 没有实现sort.Interface的Less方法
func (p PersonSlice) Less(i, j int, field string) bool {
return PersonByField(p[i], p[j], field)
}
// PersonByField 按照字段排序
func PersonByField(i, j Person, field string) bool {
switch field {
case "Name":
return i.Name > j.Name
case "Age":
return i.Age < j.Age
case "Sex":
return i.Sex != j.Sex
case "ID":
return i.ID < j.ID
}
return false
}
func main() {
// 构建数据
data := PersonSlice{
{"a", 1, true, 1},
{"b", 2, false, 2},
{"c", 3, true, 3},
{"d", 4, false, 4},
{"e", 5, true, 5},
{"f", 6, false, 6},
{"g", 7, true, 7},
}
// 排序
sort.Slice(data, func(i, j int) bool {
return data.Less(i, j, "Sex")
})
// 输出
for _, v := range data {
fmt.Println(v)
}
// 尝试使用反射解决可是发现不会233333
t, b := reflect.TypeOf(data[1]).FieldByName("Name")
fmt.Println(t, b)
}

View File

@ -0,0 +1,112 @@
package main
import (
"fmt"
"os"
"sort"
"text/tabwriter"
"time"
)
type Interface interface {
// Len 方法返回集合中的元素个数
Len() int
// Less 方法报告索引i的元素是否比索引j的元素小
Less(i, j int) bool
// Swap 方法交换索引i和j的两个元素
Swap(i, j int)
}
// StringSlice 结构体实现了Interface接口
type StringSlice []string
// Len 方法返回集合中的元素个数
func (p StringSlice) Len() int { return len(p) }
// Less 方法报告索引i的元素是否比索引j的元素小
func (p StringSlice) Less(i, j int) bool { return p[i] < p[j] }
// Swap 交换元素
func (p StringSlice) Swap(i, j int) { p[i], p[j] = p[j], p[i] }
type Track struct {
Title string
Artist string
Album string
Year int
Length time.Duration
}
var tracks = []*Track{
{"Go", "Delilah", "From the Roots Up", 2012, length("3m38s")},
{"Go", "Moby", "Moby", 1992, length("3m37s")},
{"Go Ahead", "Alicia Keys", "As I Am", 2007, length("4m36s")},
{"Ready 2 Go", "Martin Solveig", "Smash", 2011, length("4m24s")},
}
func length(s string) time.Duration {
d, err := time.ParseDuration(s)
if err != nil {
panic(s)
}
return d
}
func printTracks(tracks []*Track) {
const format = "%v\t%v\t%v\t%v\t%v\t\n"
tw := new(tabwriter.Writer).Init(os.Stdout, 0, 8, 2, ' ', 0)
fmt.Fprintf(tw, format, "Title", "Artist", "Album", "Year", "Length")
fmt.Fprintf(tw, format, "-----", "------", "-----", "----", "------")
for _, t := range tracks {
fmt.Fprintf(tw, format, t.Title, t.Artist, t.Album, t.Year, t.Length)
}
tw.Flush() // calculate column widths and print table
}
type byArtist []*Track
func (x byArtist) Len() int { return len(x) }
func (x byArtist) Less(i, j int) bool { return x[i].Artist < x[j].Artist }
func (x byArtist) Swap(i, j int) { x[i], x[j] = x[j], x[i] }
type byYear []*Track
func (x byYear) Len() int { return len(x) }
func (x byYear) Less(i, j int) bool { return x[i].Year < x[j].Year }
func (x byYear) Swap(i, j int) { x[i], x[j] = x[j], x[i] }
type customSort struct {
t []*Track
less func(x, y *Track) bool
}
func (x customSort) Len() int { return len(x.t) }
func (x customSort) Less(i, j int) bool { return x.less(x.t[i], x.t[j]) }
func (x customSort) Swap(i, j int) { x.t[i], x.t[j] = x.t[j], x.t[i] }
func main() {
nums := StringSlice([]string{"b", "f", "c", "a"})
sort.Sort(nums)
fmt.Println(nums)
printTracks(tracks)
fmt.Println()
sort.Sort(byArtist(tracks))
printTracks(tracks)
fmt.Println()
sort.Sort(sort.Reverse(byArtist(tracks)))
printTracks(tracks)
sort.Sort(customSort{tracks, func(x, y *Track) bool {
if x.Title != y.Title {
return x.Title < y.Title
}
if x.Year != y.Year {
return x.Year < y.Year
}
if x.Length != y.Length {
return x.Length < y.Length
}
return false
}})
}