Bagaimanakah bufio.Scanner dan Penukaran Nombor Dioptimumkan Mempercepatkan Pengimbasan Input dalam Program Go?

Meningkatkan Kelajuan Pengimbasan Input untuk Pelaksanaan Program yang Lebih Pantas

Pernyataan Masalah

Percubaan kod yang diberikan untuk menyelesaikan masalah SPOJ dengan mengulangi senarai nombor dan menentukan sama ada setiap nombor boleh dibahagi dengan berterusan k. Walau bagaimanapun, masa pelaksanaan tamat disebabkan oleh pengimbasan input yang dilihat perlahan.

Penyelesaian

Menggunakan bufio.Scanner

Untuk meningkatkan kecekapan pengimbasan input, kita boleh memanfaatkan bufio.Scanner, yang disesuaikan untuk kelajuan tinggi pengendalian input baris demi baris. Daripada fmt.Scan lalai, kami menggunakan bufio.Scanner untuk mendapatkan semula baris input.

Mengoptimumkan Penukaran Nombor

Untuk penukaran nombor yang dipertingkatkan, kami memperkenalkan toInt() fungsi, yang secara langsung mengekstrak nombor daripada bait input mentah. Ini mengelakkan kaedah penukaran Scanner.Text() yang lebih perlahan dan menghapuskan penciptaan rentetan yang tidak perlu.

toInt() mencapai ini dengan melelaran melalui bait input dan mendarabkan hasilnya secara berperingkat sebanyak 10. Bait sepadan dengan UTF- 8 turutan dikodkan bagi perwakilan perpuluhan nombor.

Kod Coretan

Coretan kod yang disemak di bawah menggabungkan pengoptimuman ini:

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
}

Nota Tambahan

Penyelesaian yang dioptimumkan ini menunjukkan peningkatan yang ketara dalam kelajuan pelaksanaan berbanding kaedah sebelumnya. Ia menganggap input yang sah, termasuk kehadiran n baris selepas input awal.

Untuk senario yang melibatkan input tertutup, gelung untuk dipermudahkan boleh digunakan:

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

Atas ialah kandungan terperinci Bagaimanakah bufio.Scanner dan Penukaran Nombor Dioptimumkan Mempercepatkan Pengimbasan Input dalam Program Go?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!