golang-sort

简单使用sort

package main

import (
    "fmt"
    "math/rand"
    "sort"
    "time"
)

type KVal struct {
    K   int
    Val interface{} //Arbitrary data
}

type KData []*KVal

func (v KData) Len() int           { return len(v) }
func (v KData) Less(i, j int) bool { return v[i].K < v[j].K }
func (v KData) Swap(i, j int)      { v[i], v[j] = v[j], v[i] }

const (
    NUM = 5
)

func main() {
    rand.Seed(time.Now().Unix())
    datas := make(KData, 0, NUM)
    for i := 0; i < NUM; i++ {
        datas = append(datas, genData(i))
    }
    sort.Sort(datas)
    for _, v := range datas {
        fmt.Println(v)
    }
}

func genData(k int) *KVal {
    total := rand.Intn(10) + 1
    kVak := &KVal{
        K:   rand.Intn(9999),
        Val: make([]int, 0, total),
    }
    val := make([]int, 0, total)
    for total > 0 {
        val = append(val, rand.Intn(1000))
        total--
    }
    kVak.Val = val
    return kVak
}