recherche
Maisondéveloppement back-endGolangComment bufio.Scanner et la conversion optimisée des nombres peuvent-ils accélérer l'analyse des entrées dans les programmes Go ?

How Can bufio.Scanner and Optimized Number Conversion Speed Up Input Scanning in Go Programs?

Amélioration de la vitesse d'analyse des entrées pour une exécution plus rapide du programme

Énoncé du problème

Le code donné tente pour résoudre un problème SPOJ en parcourant une liste de nombres et en déterminant si chaque nombre est divisible par une constante k. Cependant, l'exécution expire en raison d'une analyse d'entrée lente perçue.

Solution

Utilisation de bufio.Scanner

Pour améliorer l'efficacité de l'analyse des entrées, nous pouvons tirer parti de bufio.Scanner, qui est conçu pour la gestion des entrées ligne par ligne à grande vitesse. Au lieu du fmt.Scan par défaut, nous utilisons bufio.Scanner pour récupérer les lignes d'entrée.

Optimisation de la conversion des nombres

Pour une conversion de nombres améliorée, nous introduisons toInt() fonction, qui extrait directement les nombres des octets d’entrée bruts. Cela évite la méthode de conversion plus lente de Scanner.Text() et élimine la création de chaînes inutiles.

toInt() y parvient en parcourant les octets d'entrée et en multipliant progressivement le résultat par 10. Les octets correspondent à l'UTF- 8 séquences codées de la représentation décimale du nombre.

Code Extrait

L'extrait de code révisé ci-dessous intègre ces optimisations :

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
}

Notes supplémentaires

Cette solution optimisée démontre une amélioration significative de vitesse d’exécution par rapport aux méthodes précédentes. Il suppose une saisie valide, y compris la présence de n lignes après la saisie initiale.

Pour les scénarios impliquant une saisie fermée, une boucle for simplifiée peut être utilisée :

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

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
GO Language Pack Import: Quelle est la différence entre le soulignement et sans soulignement?GO Language Pack Import: Quelle est la différence entre le soulignement et sans soulignement?Mar 03, 2025 pm 05:17 PM

Cet article explique les mécanismes d'importation des packages de Go: les importations nommées (par exemple, importation & quot; fmt & quot;) et les importations vierges (par exemple, importation _ & quot; fmt & quot;). Les importations nommées rendent le contenu du package accessible, tandis que les importations vierges ne font que l'exécuter t

Comment mettre en œuvre le transfert d'informations à court terme entre les pages du cadre Beego?Comment mettre en œuvre le transfert d'informations à court terme entre les pages du cadre Beego?Mar 03, 2025 pm 05:22 PM

Cet article explique la fonction Newflash () de Beego pour le transfert de données inter-pages dans les applications Web. Il se concentre sur l'utilisation de NewFlash () pour afficher les messages temporaires (succès, erreur, avertissement) entre les contrôleurs, en tirant parti du mécanisme de session. Limiter

Comment convertir la liste des résultats de la requête MySQL en une tranche de structure personnalisée dans le langage Go?Comment convertir la liste des résultats de la requête MySQL en une tranche de structure personnalisée dans le langage Go?Mar 03, 2025 pm 05:18 PM

Cet article détaille la conversion efficace de la requête MySQL Resulte en tranches de structure GO. Il met l'accent sur l'utilisation de la méthode de numérisation de la base de données / SQL pour des performances optimales, en évitant l'analyse manuelle. Meilleures pratiques pour la cartographie des champs struct à l'aide de balises DB et de robus

Comment puis-je définir des contraintes de type personnalisé pour les génériques en Go?Comment puis-je définir des contraintes de type personnalisé pour les génériques en Go?Mar 10, 2025 pm 03:20 PM

Cet article explore les contraintes de type personnalisé de Go pour les génériques. Il détaille comment les interfaces définissent les exigences de type minimum pour les fonctions génériques, améliorant la sécurité du type et la réutilisabilité du code. L'article discute également des limitations et des meilleures pratiques

Comment écrire des objets et des talons simulés pour les tests en Go?Comment écrire des objets et des talons simulés pour les tests en Go?Mar 10, 2025 pm 05:38 PM

Cet article montre la création de simulations et de talons dans GO pour les tests unitaires. Il met l'accent sur l'utilisation des interfaces, fournit des exemples d'implémentations simulées et discute des meilleures pratiques telles que la tenue de simulations concentrées et l'utilisation de bibliothèques d'assertion. L'articl

Comment écrire des fichiers dans GO Language de manière pratique?Comment écrire des fichiers dans GO Language de manière pratique?Mar 03, 2025 pm 05:15 PM

Cet article détaille la rédaction de fichiers efficace dans GO, en comparant OS.WriteFile (adapté aux petits fichiers) avec OS.OpenFile et Buffered Writes (optimal pour les fichiers volumineux). Il met l'accent sur la gestion robuste des erreurs, l'utilisation de différer et la vérification des erreurs spécifiques.

Comment rédigez-vous des tests unitaires en Go?Comment rédigez-vous des tests unitaires en Go?Mar 21, 2025 pm 06:34 PM

L'article traite des tests d'unité d'écriture dans GO, couvrant les meilleures pratiques, des techniques de moquerie et des outils pour une gestion efficace des tests.

Comment puis-je utiliser des outils de traçage pour comprendre le flux d'exécution de mes applications GO?Comment puis-je utiliser des outils de traçage pour comprendre le flux d'exécution de mes applications GO?Mar 10, 2025 pm 05:36 PM

Cet article explore l'utilisation d'outils de traçage pour analyser le flux d'exécution des applications GO. Il traite des techniques d'instrumentation manuelles et automatiques, de comparaison d'outils comme Jaeger, Zipkin et OpenTelelemetry, et mettant en évidence une visualisation efficace des données

See all articles

Outils d'IA chauds

Undresser.AI Undress

Undresser.AI Undress

Application basée sur l'IA pour créer des photos de nu réalistes

AI Clothes Remover

AI Clothes Remover

Outil d'IA en ligne pour supprimer les vêtements des photos.

Undress AI Tool

Undress AI Tool

Images de déshabillage gratuites

Clothoff.io

Clothoff.io

Dissolvant de vêtements AI

AI Hentai Generator

AI Hentai Generator

Générez AI Hentai gratuitement.

Article chaud

R.E.P.O. Crystals d'énergie expliqués et ce qu'ils font (cristal jaune)
2 Il y a quelques semainesBy尊渡假赌尊渡假赌尊渡假赌
Repo: Comment relancer ses coéquipiers
4 Il y a quelques semainesBy尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: Comment obtenir des graines géantes
3 Il y a quelques semainesBy尊渡假赌尊渡假赌尊渡假赌

Outils chauds

Envoyer Studio 13.0.1

Envoyer Studio 13.0.1

Puissant environnement de développement intégré PHP

SublimeText3 version chinoise

SublimeText3 version chinoise

Version chinoise, très simple à utiliser

SublimeText3 Linux nouvelle version

SublimeText3 Linux nouvelle version

Dernière version de SublimeText3 Linux

Bloc-notes++7.3.1

Bloc-notes++7.3.1

Éditeur de code facile à utiliser et gratuit

Dreamweaver CS6

Dreamweaver CS6

Outils de développement Web visuel