map [int] int 값을 기준으로 정렬하는 방법은 무엇입니까?

Question

map [uint64] uint64 값에 대한 내 삽입 및 단축키가 작동하지 않습니다. 누구든지 도와 줄 수 있습니까? 미리 감사드립니다. 가치에 의해지도 "일종의"종류를 갖고 싶습니다.

자세한 내용은 문의하십시오. 나는이 질문을 개선 할 것이다. 다시 한번 감사드립니다.

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을 참조하십시오.