Obtention du premier chiffre d'un int

Question

Comment trier une tranche d'entiers par le premier chiffre de chaque int?

Je suis en train d'écrire mon propre tri personnalisé:

type ByFirstDigit []int 

func (s ByFirstDigit) Len() int { 
    return len(s) 
} 

func (s ByFirstDigit) Swap(i, j int) { 
    s[i], s[j] = s[j], s[i] 
} 

func (s ByFirstDigit) Less(i, j int) bool { 
    return s[i][0] < s[j][0] 
} 

Mais je reçois cette erreur:

s[j][0] (type int does not support indexing)

Answer 1

@RayfenWindspear a le plus facile à utiliser et à lire la réponse, mais est correct au sujet de la baisse de performance. Si la performance est plus importante que la maintenabilité, vous pouvez faire la même chose en utilisant la division itérative pour obtenir la base 10 chiffres les plus significatifs:

var i int 
for i = n; i >= 10; i = i/10 {} 
// i == most significant digit 

Notez que vous devez déclarer i en dehors de la boucle pour pouvoir utiliser il après la boucle trouve le chiffre le plus significatif. Je comparerais également les deux avec votre propre ensemble de données pour voir quel est l'impact réel sur les performances dans votre situation particulière.

Full playground example, courtesy of Rayfen.

Answer 2

Vous pouvez les convertir en chaînes dans votre fonction de tri puis d'index le premier caractère. Pour []int, vous pouvez utiliser https://godoc.org/strconv#Itoa. Malheureusement, cette méthode va prendre un énorme coup de performance pour la conversion de chaîne.

https://play.golang.org/p/S4j3NlfinD

type ByFirstDigit []int 

func (s ByFirstDigit) Len() int { 
    return len(s) 
} 

func (s ByFirstDigit) Swap(i, j int) { 
    s[i], s[j] = s[j], s[i] 
} 

func (s ByFirstDigit) Less(i, j int) bool { 
    si := strconv.Itoa(s[i]) 
    sj := strconv.Itoa(s[j]) 
    return si[0] < sj[0] 
} 

Answer 3

Si vous voulez une solution avec beaucoup de fonctions mathématiques de haut niveau qui peuvent ou peuvent ne pas fonctionner correctement:

package main 

import "sort" 
import "fmt" 
import "math" 

type ByFirstDigit []int 

func (s ByFirstDigit) Len() int { 
    return len(s) 
} 
func (s ByFirstDigit) Swap(i, j int) { 
    s[i], s[j] = s[j], s[i] 
} 
func (s ByFirstDigit) Less(i, j int) bool { 
    return firstDigit(s[i]) < firstDigit(s[j]) 
} 

func firstDigit(x int) int { 
    return int(math.Abs(float64(x))/math.Pow(10, float64(numDigits(x) - 1))) 
} 

func numDigits(x int) int { 
    if (x == 0) { return 1 } 
    return int(math.Floor(math.Log10(math.Abs(float64(x))))) + 1 
} 

func main() { 
    ints := []int{3, 20, 400, -500, 101} 
    sort.Sort(ByFirstDigit(ints)) 
    fmt.Println(ints) 
} 

est ici un terrain de jeu (même code): https://play.golang.org/p/uLyBMlra2N