Golang里空结构体struct{}的介绍和使用

2024-01-08 21:48:09

s t r u c t struct struct G o l a n g Golang Golang里的关键字,用于定义结构类型
比如

type Student struct{
	id int
	name string
}

struct{}是有 0 0 0个元素的结构体.
struct{}{}表示类型struct{}的值为空{}

1.性质

1.1不占用内存

大小为 0 0 0,不需要内存来存储struct{}类型的值。

func Test_Size(t *testing.T) {
	var x int
	var y string
	var z struct{}
	t.Log(unsafe.Sizeof(x), unsafe.Sizeof(y), unsafe.Sizeof(z)) //8 16 0
}

在这里插入图片描述

1.2 地址相同

定义两个struct{}类型的变量,打印并比较其地址,发现是相同的

func Test_Address(t *testing.T) {
	var x struct{}
	var y struct{}
	t.Logf("%p %p %v %v", &x, &y, &x == &y, x == y) // 0x1290460 0x1290460 true true
}

在这里插入图片描述

2.用途

2.1实现set

golang里没有实现set,如果在使用map的时候只关心key,不关心value的话,可以借助struct{}来实现set。比如key为string类型,那么set的实现map[string]struct{}。
因为struct{}不占用空间,所以在查找和判断的过程中速度会快,而且占用的内存也会小
简单实现:

func Test_set(t *testing.T) {
	set := make(map[string]struct{})
	set["a"] = struct{}{}
	if _, ok := set["a"]; ok {
		t.Log("exists") //exists
	}
}

在这里插入图片描述

使用interface{}实现

type Set map[interface{}]struct{}

func (s Set) Add(item interface{}) {
	s[item] = struct{}{}
}

func (s Set) Remove(item interface{}) {
	delete(s, item)
}

func (s Set) Contains(item interface{}) bool {
	_, exists := s[item]
	return exists
}

func Test_any_set(t *testing.T) {
	set := make(Set)

	set.Add("apple")
	set.Add("banana")
	set.Add("orange")

	fmt.Println("Set:", set)

	fmt.Println("Contains apple:", set.Contains("apple"))
	fmt.Println("Contains grape:", set.Contains("grape"))

	set.Remove("banana")

	fmt.Println("Set:", set)
}

在这里插入图片描述
使用泛型实现:

type Set[T comparable] map[T]struct{}

func (s Set[T]) Add(v T) {
	s[v] = struct{}{}
}

func (s Set[T]) Remove(v T) {
	delete(s, v)
}

func (s Set[T]) Contains(v T) bool {
	_, ok := s[v]
	return ok
}

func (s Set[T]) Len() int {
	return len(s)
}

func (s Set[T]) Values() []T {
	values := make([]T, 0, s.Len())
	for v := range s {
		values = append(values, v)
	}
	return values
}

func Test_any_set(t *testing.T) {
	s := Set[string]{}
	s.Add("apple")
	s.Add("banana")
	s.Add("orange")

	fmt.Println("Set:", s.Values())

	fmt.Println("Contains apple:", s.Contains("apple"))
	fmt.Println("Contains grape:", s.Contains("grape"))

	s.Remove("banana")

	fmt.Println("Set:", s.Values())
}

在这里插入图片描述

2.2. 用于无数据的channel

有的时候 c h a n n e l channel channel不需要发送数据,只需要一个触发信号,就可以使用struct{}来减少信号传递过程中的内存开销
a. 等待协程完成
w o r k e r worker worker函数是一个协程,它会模拟一些工作并在完成后发送空结构体值到 d o n e done done通道。
T e s t _ w a i t Test\_wait Test_wait函数中,我们通过从 d o n e done done通道接收空结构体值来等待工作完成。

func worker(done chan struct{}) {
	fmt.Println("Worker: Performing some work...")
	time.Sleep(2 * time.Second)
	fmt.Println("Worker: Work completed!")
	done <- struct{}{} // 发送空结构体值表示工作完成
}
func Test_wait(t *testing.T) {
	done := make(chan struct{})
	go worker(done)
	<-done // 接收空结构体值,等待工作完成
	t.Log("Main: Done!")
}

在这里插入图片描述

b.触发事件
w a i t F o r E v e n t waitForEvent waitForEvent函数会等待接收到空结构体值,表示事件发生。
t r i g g e r E v e n t triggerEvent triggerEvent函数会在一段时间后发送空结构体值到event通道,表示事件发生。
通过使用空结构体值作为通道元素,我们可以简单地实现事件的触发和等待。

func waitForEvent(event chan struct{}) {
	fmt.Println("Waiting for event...")
	<-event // 等待接收到空结构体值,表示事件发生
	fmt.Println("Event received!")
}

func triggerEvent(event chan struct{}) {
	time.Sleep(2 * time.Second)
	fmt.Println("Triggering event...")
	event <- struct{}{} // 发送空结构体值,表示事件发生
}
func Test_event(t *testing.T) {
	event := make(chan struct{})
	go waitForEvent(event)
	go triggerEvent(event)
	time.Sleep(3 * time.Second)
}

在这里插入图片描述

2.3 方法接收器

实现一个接口,只需要实现一些方法,不用声明一些额外的数据,可以用struct{}来实现,也可以换成其他任意的变量,比如 i n t int int b o o l bool bool

type Animal interface {
	Shouting()
}
type Dog struct{}

func (dog *Dog) Shouting() {
	fmt.Println("wang wang wang")
}

文章来源:https://blog.csdn.net/weixin_45675097/article/details/135393766
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。