首页 > 其他分享 >4.go语言复合类型简述

4.go语言复合类型简述

时间:2023-09-05 12:25:42浏览次数:40  
标签:string 映射 fmt 复合 切片 字符串 简述 go 字节

目录

1. 本章前瞻

很好,经过很长的时间,你终于来到go语言的复合类型中,这里会介绍go语言的3种复合结构:切片(slice,可变数组),映射(map)和字符串(string)。

有些老手可能会问:

1.那结构体(struct)呢,你怎么不介绍?

答:现在还没法完整地介绍结构体(struct),主要是没法介绍结构体相关的方法。

2.对于字符串(string),字符串(string)怎么会是复合类型呢?

答:字符串(string)可以认为元素无法变更的byte数组,为此我认为它是复合类型。

这里开始会有新版本的内容加入进来,本来的内容会以go1.20为主,但是由于go语言的半年更新周期,现在就必须加上go1.21的相关内容,请学习愉快!

2.来自leetcode的例题

题目非常地简单,让我先水一下,本题唯一的要点是使用map[int]struct{}这种go语言风格的set类型

描述

26. 删除有序数组中的重复项

给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。

分析

真的有如开始所说的那样简单,使用map,注意在go语言中map是使用列表实现的,我们就可以轻松地去重

题解

func removeDuplicates(nums []int) (k int) {
	numMap := make(map[int]struct{}) //struct{}的大小为0,map[int]struct{}一般用作集合

	k = 0
	for _, v := range nums {
		if _, ok := numMap[v]; !ok {
			numMap[v] = struct{}{}
			nums[k] = v
			k++
		}
	}

	return
}

3. 复合类型新版本的变化

这里说的新版本是指go1.20之后的变化, 这里解说的是近几个版本中关于复合类型的重要变化。

3.1 string和[]byte的高效转化

reflect.StringHeader在业内经常被滥用,使用不方便,很容易出现隐性问题,为了解决这个问题,go1.20对于string和[]byte类型进行高效转化,unsafe提供了

func String(ptr *byte, len IntegerType) string
func StringData(str string) *byte
func Slice(ptr *ArbitraryType, len IntegerType) []ArbitraryType

利用上述三个函数,可以方便地进行string和[]byte的高效转化,如果你对于go1.20之前的高效转化有兴趣,可以看字符串的4.3.2章节

func StringToBytes(s string) []byte {
    return unsafe.Slice(unsafe.StringData(s), len(s))
}

func BytesToString(b []byte) string {
    return unsafe.String(&b[0], len(b))
}

3.2 内置函数clear

在go1.21之前,你如果需要清空一个map,那么你必须进行循环delete

	myMap := map[string]int{
		"A": 1,
		"B": 2,
		"C": 3,
	}

	fmt.Println(myMap)
	for k := range myMap {
		delete(myMap, k)
	}

	fmt.Println(myMap)

而现在go1.21中你可以

	myMap = map[string]int{
		"A": 1,
		"B": 2,
		"C": 3,
	}
	fmt.Println(myMap)

	clear(myMap)
	fmt.Println(myMap)

但是如果你将其用于切片,你会发现切片中的元素不会被删除,只会被清零。

	mySlice := []int{1, 2, 3, 4, 5, 6, 7, 8}
	fmt.Println(mySlice) 	//输出为[1 2 3 4 5 6 7 8]

	clear(mySlice)
	fmt.Println(mySlice)   //输出为[0 0 0 0 0 0 0 0]

4. 复合类型概述

下面是使用AI生成的复合类型,注意:如果你有需求,可以回顾这些知识,但是基本上可以跳过。

4.1 切片

Go语言中的切片(slice)是一种基于数组的灵活且强大的数据结构,它是对数组的一个引用。切片提供了一种方便的方式来操作和操作集合。

切片有三个关键属性:

  1. 底层数组(Underlying Array):切片引用一个具体的数组,底层数组是切片数据的实际存储位置。
  2. 长度(Length):切片的当前元素个数。
  3. 容量(Capacity):切片底层数组中从切片的开始位置到底层数组结束的元素个数。

切片在声明、初始化、操作和比较方面都比数组更加灵活。你可以使用make()函数创建一个切片,使用append()函数向切片添加元素,使用copy()函数复制切片,还可以使用切片的索引操作获取或修改特定位置的元素。

切片还支持一些内置的方法,如len()cap(),分别返回切片的长度和容量。此外,切片是引用类型,传递切片作为参数不会复制整个切片,而只是复制引用,这使得函数能够修改原始数据。

以下是一些关于创建和使用切片的示例代码:

package main

import "fmt"

func main() {
	// 创建一个整数数组
	a := [5]int{1, 2, 3, 4, 5}

	// 创建一个基于数组的切片
	s := a[1:3]
	fmt.Println(s) // 输出: [2 3]

	// 使用make函数创建一个长度为5的切片,初始值为0
	m := make([]int, 5)
	fmt.Println(m) // 输出: [0 0 0 0 0]

	// 使用append函数向切片添加元素
	m = append(m, 1, 2, 3)
	fmt.Println(m) // 输出: [0 0 0 0 0 1 2 3]

	// 使用copy函数复制切片
	n := make([]int, len(m))
	copy(n, m)
	fmt.Println(n) // 输出: [0 0 0 0 0 1 2 3]

	// 这里写段
	m = append(m[:len(m)-2], m[2:]...)
	fmt.Println(m) // 输出: [0 0 3]
}

以上代码展示了切片的基本操作,包括创建、添加元素、复制和删除元素等。切片是Go语言中非常强大且有用的数据结构,可以帮助开发者更高效地处理数据和实现复杂的逻辑。

4.2 映射

Go语言中的映射(map)是一种特殊的数据结构,它是一个无序的键值对集合。映射的键必须是唯一的,但值可以重复。映射的元素是键值对,每个键都映射到一个值。

映射的声明使用如下语法:

var m map[keyType]valueType

其中,keyType是键的类型,valueType是值的类型。

映射的操作包括:

  1. m[k]:使用键k访问映射,返回对应的值。如果键k在映射中不存在,会返回该映射类型的零值。
  2. m[k] = v:使用键k将值v赋值给映射。如果键k在映射中不存在,会创建一个新的键值对。
  3. delete(m, k):删除映射m中键为k的键值对。
  4. len(m):返回映射中键值对的数量。
  5. m[k] == vm[k] != v:用于判断映射中是否存在某个键k,并且其对应的值是否等于v

需要注意的是,映射是引用类型,传递的是引用而不是整个映射的拷贝。因此,对映射的修改会影响原始映射。此外,映射的键必须是唯一的,但值可以重复。映射的元素是无序的,每次迭代时顺序可能不同。

以下是一个使用映射的示例代码:

package main

import "fmt"

func main() {
	// 创建一个映射
	m := make(map[string]int)
	//赋值
	m = map[string]int{
		"我是水货": 1,
		"水货":   2,
		"水":    3,
	}
	// 添加键值对到映射
	m["货"] = 4

	// 访问映射中的元素
	fmt.Println(m["我是水货"]) // 输出: 1
	fmt.Println(m["水货"])   // 输出: 2
	fmt.Println(m["水"])    // 输出: 3

	// 修改映射中的元素
	m["水货"] = 10
	fmt.Println(m["水货"]) // 输出: 10

	// 删除映射中的元素
	delete(m, "水")
	fmt.Println(m["水"]) // 输出: 0

	// 检查映射中是否存在某个键
	_, ok := m["水货"]
	fmt.Println(ok) // 输出: true
	_, ok = m["水"]
	fmt.Println(ok) // 输出: false
}

以上代码展示了如何声明、访问、修改和删除映射中的元素,以及如何检查映射中是否存在某个键。

4.3 字符串

在Go语言中,string是一种内建类型,表示字节的序列。这些字节通常用于表示Unicode字符序列。String是不可变的,也就是说,一旦一个字符串被创建,就不能修改它。

字符串之间可以进行比较操作(==、!=、<、>),而字符串与字节数组之间可以通过+号进行拼接,也可以通过==进行比较操作。字符串也可以通过使用索引语法s[i]获取指定位置的字节,但不可进行修改操作。

Go语言的string类型是不可变的,这意味着你不能修改字符串的内容。如果你需要一个可变的字符串,可以将字符串转换为字节数组([]byte),然后进行修改操作。

在Go语言中,字符串的本质是一个字节数组([]byte)。因此,它们之间可以互相转换。例如,你可以将字符串转换为字节数组,然后对字节数组进行修改,再将修改后的字节数组转换回字符串。

需要注意的是,字符串的长度是固定的,不能进行修改。如果你需要一个可变长度的字符串,可以将字符串转换为切片(slice),然后进行修改操作。

以下是一些关于Go语言string类型的示例代码:

package main  
  
import "fmt"  
  
func main() {  
    // 声明一个字符串变量  
    str := "Hello, World!"  
  
    // 获取字符串的长度  
    fmt.Println(len(str))  // 输出: 13  
  
    // 将字符串转换为字节数组  
    bytes := []byte(str)  
  
    // 修改字节数组中的某个元素  
    bytes[0] = 'M'  
  
    // 将修改后的字节数组转换回字符串  
    str = string(bytes)  
    fmt.Println(str)  // 输出: Mello, World!  
}

以上代码演示了如何声明一个字符串变量、获取字符串的长度、将字符串转换为字节数组、修改字节数组中的元素,以及将修改后的字节数组转换回字符串。

4.3.1 字符串的底层机构

在Go语言中,字符串底层结构是一个字节序列,其数据结构定义如下:

type stringStruct struct {  
    str unsafe.Pointer  
    len int  
}

这里,str是一个指向底层字节数组的指针,而len表示字符串的字节长度。这个结构体定义在runtime/string.go文件中。

字符串的赋值操作实际上是结构体的复制过程,不包含指针指向的内容的复制。这意味着,字符串是不可变的,一旦初始化后就不能修改。如果你需要一个可变的字符串,可以将字符串转换为字节数组,然后进行修改操作。修改后的字节数组再通过string()函数可以转回为字符串。

另外,字符串可以支持切片操作,不同位置的切片底层访问的是同一块内存数据。由于只读的特性,相同字符串面值常量通常对应同一个字符串常量。

需要注意的是,Go语言的字符串底层存储是基于UTF-8编码的。UTF-8是一种可变长度的编码方式,每个字符由1到4个字节组成,具体取决于字符的Unicode码位。在UTF-8编码中,ASCII字符只需要1个字节表示,双字节字符需要2个字节表示,以此类推。因此,对于非ASCII字符的字符串,其长度可能不等于字节长度。

综上所述,Go语言的字符串底层数据结构是一个指向底层字节数组的指针和字符串长度的组合。字符串是不可变的,但可以通过转换为字节数组进行修改。字符串支持切片操作和UTF-8编码。

4.3.2 string和[]byte的转化

在Go语言中,可以使用unsafe包来转换string[]byteunsafe包提供了一组函数,可以在不进行边界检查的情况下直接访问内存地址。

要将string转换为[]byte,可以使用[]byte()类型强转,可以使用unsafe.Pointer()函数将字符串的指针转换为字节数组的指针,然后使用*(*[]byte)(unsafe.Pointer(uintptr))进行类型断言。

下面是一个示例代码:

package main  
  
import (  
 "fmt"  
 "unsafe"  
)  
  
func main() {  
 str := "Breeze0806"  
 strPtr := unsafe.Pointer(&str)  
 bytesPtr := *(*[]byte)(unsafe.Pointer(uintptr(strPtr)))  
 fmt.Println(bytesPtr)  
}

要将[]byte转换为string,可以使用string()类型强转,也可以使用以下方式。但是,需要注意的是,如果字节数组包含无效的UTF-8序列,转换后的字符串可能会出现乱码。

下面是一个示例代码:

package main  
  
import (  
 "fmt"  
 "unsafe"  
)  
  
func main() {  
	b := []byte{66, 114, 101, 101, 122, 101, 48, 56, 48, 54}
	str = *(*string)(unsafe.Pointer(&b))
	fmt.Println(str) // Output: Breeze0806
}

需要注意的是,使用unsafe包进行类型转换是不安全的,因为它绕过了Go语言的类型检查机制。因此,应该谨慎使用,并确保转换后的数据是正确的。

6. 下一篇

《使用go语言的数据类型解决leetcode题目》

标签:string,映射,fmt,复合,切片,字符串,简述,go,字节
From: https://www.cnblogs.com/onlyac/p/17678177.html

相关文章

  • go channel 内部结构
            参考:https://blog.csdn.net/QiuHaoqian/article/details/108999754......
  • 软件测试|Django 入门:构建Python Web应用的全面指南
    引言Django是一个强大的PythonWeb框架,它以快速开发和高度可扩展性而闻名。本文将带您深入了解Django的基本概念和核心功能,帮助您从零开始构建一个简单的Web应用。什么是Django?Django是一个基于MVC(模型-视图-控制器)设计模式的Web框架,旨在简化Web应用程序的开发过程。它由Django软......
  • 01 - 安装 Rust 和使用 Cargo
    一、Rust介绍Rust是一门系统编程语言,专注于安全,尤其是并发安全,支持函数式和命令式以及泛型等编程范式的多范式语言。Rust在语法上和C++类似,但是设计者想要在保证性能的同时提供更好的内存安全。Rust最初是由Mozilla研究院的GraydonHoare设计创造,然后在DaveHerman,Br......
  • 2023-09-05:请用go语言编写。一个图像有n个像素点,存储在一个长度为n的数组arr里, 每个像
    2023-09-05:请用go语言编写。一个图像有n个像素点,存储在一个长度为n的数组arr里,每个像素点的取值范围[0,s]的整数,请你给图像每个像素点值加上一个整数k(可以是负数),像素值会自动截取到[0,s]范围,当像素值<0,会更改为0,当新像素值>s,会更改为s,这样就可以得到新的arr,想让所有像素点的......
  • Go语言实现Kafka消费者的示例代码
    Kafka是一种分布式流处理平台,由Facebook于2011年推出,现在已经成为Apache项目的一部分。Kafka提供了高可用性、可扩展性和低延迟的消息传递服务,适用于处理实时和离线数据。Kafka的主要功能包括生产者-消费者通信、批处理和实时数据流处理。Kafka基于发布/订阅模型,允许消息发布者将数......
  • GORM实践
    GORM(GoObjectRelationalMapping)是一个在Go语言中使用的对象关系映射库,它提供了一种简洁、灵活的方式来操作数据库。GORM支持多种关系型数据库,如MySQL、PostgreSQL、SQLite和SQLServer等。GORM的特点包括:简单易用:GORM提供了简洁直观的API,使得数据库操作变得简单易用。ORM功能:GOR......
  • GO框架心得
    对于有其它语言开发经验的来说对框架并不陌生,框架是整个或部分系统的可重用设计,表现为一组抽象构件及构件实力间交互的方法,框架是可被应用开发者定制的应用骨架。简单理解:框架就相当于建房子时,应用梁、柱子、承重墙等做起来的钢筋混凝土结构框架,是一种半成品,里面的功能可以根据自己......
  • Go Switch
    switch语句使用switch语句来选择要执行的多个代码块中的一个。在Go中的switch语句类似于C、C++、Java、JavaScript和PHP中的switch语句。不同之处在于它只执行匹配的case,因此不需要使用break语句。单一case的switch语法switch表达式{casex://代码块casey://代......
  • go并发编程系列七:开学季抢票返程
    背景:学校开学,3位同学要买票回校上课了,就有了这样一个购票程序,当然,实际情况复杂的多,本文仅供参考。packagemainimport("fmt""sync")typeTrainstruct{stationmap[string]intmusync.Mutex}funcNewTrain()*Train{return&Train{station:......
  • go init
       https://blog.csdn.net/upstream480/article/details/128994361    init执行顺序          参考:https://blog.csdn.net/upstream480/article/details/128994361......