Golang melaksanakan beratur

Dalam masyarakat moden, manusia semakin perlu beratur untuk menyelesaikan pelbagai masalah, seperti beratur membeli tiket, beratur untuk rawatan perubatan, beratur untuk pengangkutan, dll. Salah satu cara untuk mencapai giliran adalah dengan menggunakan teknologi komputer.

Dalam bidang komputer, terdapat bahasa pengaturcaraan yang dipanggil Go, juga dikenali sebagai Golang. Ia adalah bahasa pengaturcaraan moden yang dibangunkan oleh Google dan digunakan secara meluas untuk membangunkan sistem berprestasi tinggi dan diedarkan. Artikel ini akan memperkenalkan cara melaksanakan giliran menggunakan Golang.

Pertama sekali, perlu jelas bahawa baris gilir ialah senario aplikasi struktur data biasa, jadi kami boleh menggunakan baris gilir di Golang untuk melaksanakan baris gilir. Baris gilir ialah struktur data masuk dahulu keluar dahulu, sangat serupa dengan model baris gilir.

Di Golang, kita boleh menggunakan senarai dalam pakej kontena terbina dalam untuk melaksanakan baris gilir. Kaedah pelaksanaan khusus adalah seperti berikut:

1. Mula-mula tentukan struktur baris gilir:

type Queue struct {
    list *list.List
}

2. Seterusnya, kita perlu memulakan baris gilir, mencipta senarai baharu, dan kembalikan Contoh jenis Baris:

func New() *Queue {
    return &Queue{
        list: list.New(),
    }
}

3. Kita perlu menambah elemen pada baris gilir dan kita boleh menggunakan kaedah Tekan baris gilir:

func (q *Queue) Push(v interface{}) {
    q.list.PushBack(v)
}

4. dalam baris gilir Untuk menyahbaris elemen, anda perlu menggunakan kaedah Pop baris gilir:

func (q *Queue) Pop() interface{} {
    e := q.list.Front()
    if e != nil {
        q.list.Remove(e)
        return e.Value
    }
    return nil
}

Di atas ialah cara menggunakan senarai di Golang untuk melaksanakan baris gilir.

Seterusnya, kami akan menggunakan baris gilir untuk melaksanakan sistem baris gilir. Dalam sistem baris gilir, kita perlu melaksanakan perkara berikut:

1. Setiap elemen dalam baris gilir mewakili individu yang mengambil bahagian dalam baris gilir, dan maklumat setiap individu perlu direkodkan, seperti nombor, masa menunggu, dsb.
2. Individu perlu memasuki baris gilir mengikut peraturan tertentu, seperti berdasarkan siapa cepat dia dapat, atau mengikut keutamaan.
3. Apabila bilangan individu dalam baris gilir mencapai tahap tertentu, sistem perlu mengalih keluar individu daripada baris gilir mengikut peraturan tertentu, seperti mengalih keluar individu pertama memasuki baris gilir.
4. Apabila individu dibawa keluar, ia perlu dialih keluar dari baris gilir, dan masa menunggu, masa perkhidmatan dan maklumat lain perlu direkodkan.

Berdasarkan keperluan di atas, kita boleh mentakrifkan struktur Orang untuk merekod maklumat setiap individu:

type Person struct {
    id int       // 编号
    waitTime int // 等待时间
    serveTime int // 服务时间
}

Seterusnya, kita boleh menentukan struktur Gilir untuk Melaksanakan fungsi baris gilir:

type Queue struct {
    list *list.List // 存储每个个体
}

func NewQueue() *Queue {
    return &Queue{
        list: list.New(),
    }
}

func (q *Queue) Push(p *Person) {
    q.list.PushBack(p)
}

func (q *Queue) Pop() *Person {
    e := q.list.Front()
    if e != nil {
        q.list.Remove(e)
        return e.Value.(*Person)
    }
    return nil
}

func (q *Queue) Len() int {
    return q.list.Len()
}

Kod di atas menunjukkan cara menggunakan baris gilir untuk melaksanakan fungsi baris gilir. Kita boleh menggunakan struktur Gilir ini dalam atur cara untuk mewakili baris gilir dalam sistem giliran.

Kami boleh melaksanakan contoh mudah untuk menunjukkan cara menggunakan struktur Gilir untuk melaksanakan sistem baris gilir:

package main

import (
    "fmt"
    "time"
)

type Person struct {
    id int       // 编号
    waitTime int // 等待时间
    serveTime int // 服务时间
}

func NewPerson(id int) *Person {
    return &Person{
        id: id,
    }
}

func main() {
    q := NewQueue()

    // 模拟10个人排队
    for i := 1; i <= 10; i++ {
        p := NewPerson(i)
        q.Push(p)
    }

    // 每秒钟服务一个人，直到队列为空
    for q.Len() > 0 {
        time.Sleep(time.Second)
        p := q.Pop()
        if p != nil {
            p.waitTime += 1
            p.serveTime += 1
            fmt.Printf("编号%d的人被服务，等待%d秒，已服务%d秒
", p.id, p.waitTime, p.serveTime)
        }
    }
}

Kod di atas menunjukkan sistem baris gilir yang mudah, yang mensimulasikan proses beratur 10 orang. melayani satu orang sesaat sehingga baris gilir kosong.

Artikel ini memperkenalkan cara menggunakan Golang untuk melaksanakan baris gilir. Apabila melaksanakan sistem baris gilir, kami boleh menggunakan baris gilir untuk menyimpan individu, menambah individu pada baris gilir mengikut peraturan tertentu, mengalih keluar individu daripada baris gilir dan merekod maklumat individu. Dengan menggunakan pakej senarai di Golang, kami boleh melaksanakan fungsi baris gilir dengan mudah.

Atas ialah kandungan terperinci Golang melaksanakan beratur. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!