map [int] intの値をソートする方法は？

Question

私の挿入とクイックソートは、map [uint64] uint64値では機能しません。誰も助けることができますか？前もって感謝します。値によってマップの種類を「aint」にしたいと考えています。

詳細については、お問い合わせください。私はこの質問を改善します。再度、感謝します。

package main 

import (
    "sort" 
    "fmt" 
    "time" 
    "runtime" 
    "math/rand" 
) 
    func main() { 

    runtime.GOMAXPROCS(runtime.NumCPU()) 
    start := time.Now() 

    //the map variable 
    aint := map[uint64]uint64{} 

    start = time.Now() 
    for i := uint64(0); i < 100000000; i++ { 
      aint[i+32132112313] = uint64(rand.Intn(13123123123)+2312423213) //random generation of input data 
//    aint = insertSort(aint,uint64(rand.Intn(13123123123))) 
    } 
    fmt.Printf("%d\n", aint[22]) 

    elapsed := time.Since(start) 
    fmt.Printf("Entry took %s %d\n", elapsed) 

    start = time.Now() 
    quicksort(aint) 

    //  sort.Sort(sort.IntSlice(aint)) 

    elapsed = time.Since(start) 
    fmt.Printf("Sorting took %s %d\n", elapsed) 
} 
func insertionsort(items []int) { 
    var n = len(items) 
    for i := 1; i < n; i++ { 
      j := i 
      for j > 0 { 
        if items[j-1] > items[j] { 
          items[j-1], items[j] = items[j], items[j-1] 
        } 
        j = j - 1 
      } 
    } 
} 


func quicksort(a map[uint64]uint64) map[uint64]uint64 { 
    if len(a) < 2 { 
      return a 
    } 

    left, right := uint64(0), uint64(len(a)-1) 

    pivot := Uint64() % uint64(len(a)) 

    a[pivot], a[right] = a[right], a[pivot] 
    // does not work anymore from here onwards. 
    for uint64(i), _ := range a { 
      if a[i] < a[right] { 
        a[left], a[i] = a[i], a[left] 
        left++ 
      } 
    } 

    a[left], a[right] = a[right], a[left] 

    quicksort(a[:left]) 
    quicksort(a[left+1:]) 

    return a 
} 

Answer 1

ゴーマップは順序付けられていないデータ構造です。あなたが何をしていても、キーまたは値のいずれかによってソートされません。

値を並べ替えるには、スライスを使用してクイックソートを実行する必要があります。

詳細については、Go specまたはEffective Goを参照してください。