golang은 대기열을 반복하지 않습니다

개발 과정에서 큐는 매우 실용적인 데이터 구조입니다. 대기열을 사용할 때 반복 대기열을 구현하는 방법과 같은 몇 가지 문제가 발생할 수 있습니다.

많은 시나리오에서 대기열에 요소를 추가해야 하지만 해당 요소가 이미 대기열에 있는 경우 중복 요소 추가를 피하기 위해 해당 요소를 무시해야 합니다. 이때는 중복되지 않는 대기열을 사용해야 합니다.

Golang에서는 맵을 사용하여 중복되지 않는 대기열을 구현할 수 있습니다. 구체적으로 요소를 맵에 키로 넣을 수 있으며 값은 true 또는 다른 값으로 설정할 수 있습니다. 키가 맵에 이미 존재하는 경우 이를 무시할 수 있습니다. 그렇지 않으면 요소를 대기열에 추가할 수 있습니다.

다음은 중복되지 않는 대기열을 구현하기 위해 맵을 사용하는 샘플 코드입니다.

type uniqueQueue struct {
    items map[string]bool
    queue []string
}

func newUniqueQueue() *uniqueQueue {
    return &uniqueQueue{
        items: make(map[string]bool),
        queue: []string{},
    }
}

func (q *uniqueQueue) enqueue(item string) {
    if !q.items[item] {
        q.items[item] = true
        q.queue = append(q.queue, item)
    }
}

func (q *uniqueQueue) dequeue() string {
    item := q.queue[0]
    q.queue = q.queue[1:]
    delete(q.items, item)
    return item
}

func (q *uniqueQueue) isEmpty() bool {
    return len(q.queue) == 0
}

위 코드에서는 items를 포함하는 uniqueQueue라는 유형을 정의합니다. 코드 맵> 및 큐 배열. items는 대기열에 이미 존재하는 요소를 저장하는 데 사용되며, queue는 대기열에 있는 요소의 순서를 저장하는 데 사용됩니다. uniqueQueue 的类型，它包含了一个 items 的 map 和一个 queue 的数组。items 用来保存队列中已经存在的元素，而 queue 用来保存队列中的元素顺序。

我们在 enqueue 方法中实现了向队列中添加元素的功能。在添加元素的时候，我们首先需要判断该元素是否存在于 items 中。如果不存在，我们可以将元素添加到 queue 中，并将 items 中该元素对应的值设置为 true。否则，我们就需要忽略该元素。

在 dequeue 方法中，我们实现了从队列中移除元素的功能。具体来说，我们从队列的第一个元素开始移除，并将 items 中该元素删除。最后，我们返回移除的元素。

在 isEmpty

위 내용은 golang은 대기열을 반복하지 않습니다의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!