Comment pouvons-nous optimiser l'analyse des entrées dans Go pour éviter les délais d'attente dans la programmation concurrentielle ?

Analyse plus rapide des entrées pour des performances de code améliorées

Le programme fourni vise à résoudre un défi de codage de SPOJ. Cependant, le processus d'analyse des entrées semble provoquer un problème de délai d'attente. Malgré l'utilisation de bufio pour une lecture plus rapide des entrées, le code rencontre toujours ce problème.

Pour résoudre ce problème, explorons deux techniques d'optimisation :

1. Utilisation de bufio.Scanner

Au lieu d'utiliser fmt.Fscan pour la lecture des entrées ligne par ligne, nous pouvons utiliser bufio.Scanner. Cette approche rationalise le processus en tirant parti de la méthode Bytes(), qui renvoie directement les octets bruts plutôt que de les convertir en chaînes.

2. Fonction de conversion d'entiers personnalisée

Pour améliorer encore la vitesse, nous pouvons introduire une fonction de conversion spécialisée, toInt(), qui extrait efficacement les entiers des octets bruts obtenus à partir de bufio.Scanner. Cette fonction traduit directement la séquence d'octets représentant un nombre décimal en un entier, éliminant ainsi la surcharge de conversion de chaîne.

Le code mis à jour intégrant ces optimisations est le suivant :

package main

import (
    "bufio"
    "fmt"
    "os"
)

func main() {
    var n, k, c int
    scanner := bufio.NewScanner(os.Stdin)

    scanner.Scan()
    fmt.Sscanf(scanner.Text(), "%d %d", &n, &k)

    for ; n > 0; n-- {
        scanner.Scan()
        if toInt(scanner.Bytes())%k == 0 {
            c++
        }
    }

    fmt.Println(c)
}

func toInt(buf []byte) (n int) {
    for _, v := range buf {
        n = n*10 + int(v-'0')
    }
    return
}

En combinant bufio .Scanner avec la fonction toInt() personnalisée, nous augmentons considérablement l'efficacité de la lecture et de la conversion des entrées. Par conséquent, cette solution optimisée devrait fonctionner beaucoup plus rapidement que la version originale, résolvant ainsi le problème de délai d'attente rencontré précédemment.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!