Maison >développement back-end >Golang >Comment puis-je optimiser l'analyse des entrées dans Go pour éviter les délais d'attente ?

Comment puis-je optimiser l'analyse des entrées dans Go pour éviter les délais d'attente ?

Barbara Streisand
Barbara Streisandoriginal
2024-12-17 17:04:10393parcourir

How Can I Optimize Input Scanning in Go to Avoid Timeouts?

Optimisation de l'analyse des entrées pour une exécution plus rapide

Pour résoudre le problème de délai d'attente rencontré avec une question SPOJ, des optimisations spécifiques sont nécessaires pour une analyse des entrées plus rapide.

Utilisation de bufio.Scanner pour Line Lecture

Plutôt que d'utiliser fmt.Scan seul, utilisez bufio.Scanner pour lire efficacement les lignes à partir de l'entrée.

Personnalisation de la conversion des numéros pour la vitesse

Étant donné que seule une entrée numérique est attendue, un convertisseur de nombres personnalisé peut être implémenté pour extraire des entiers directement à partir d'octets bruts. Cela améliore considérablement les performances par rapport à l'utilisation de Scanner.Text en évitant les conversions de chaînes inutiles et les frais généraux.

Implémentation d'un convertisseur de nombres personnalisé

La fonction toInt est conçue pour convertir les octets bruts en entiers efficacement :

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

Cette fonction exploite le mappage un-à-un des chiffres sur les octets codés en UTF-8 dans le entrée.

Solution raffinée

En combinant ces optimisations, la solution améliorée se lit comme suit :

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)
}

Avantages de l'optimisation

Cette solution optimisée améliore considérablement la vitesse d'analyse des entrées, garantissant que le programme peut traiter les entrées nécessaires dans le délai imparti. Le convertisseur de nombres personnalisé, ainsi que l'utilisation de bufio.Scanner, minimisent les frais d'exécution et améliorent l'efficacité du programme.

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn