golang切片里的坑

最新推荐文章于 2024-01-25 15:36:06 发布
最新推荐文章于 2024-01-25 15:36:06 发布
阅读量762 收藏
点赞数
分类专栏： golang
原文链接：https://blog.csdn.net/vs974532452/article/details/101111671?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.add_param_isCf&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.add_pa
版权

切片的传递为地址传递，但有以下问题：

1. 切片传递问题：
切片本身传递给函数形参时是引用传递，但append后，切片长度变化时会被重新分配内存，而原来的切片还是指向原来地址，致使与初始状况传进来的地址不一样，要想对其值有改变操作，需使用指针类型操作。

// Findlinks1 prints the links in an HTML document read from standard input.
// leetcode 78. 子集
package main

import "fmt"

func helper(nums []int, res [][]int, tmp []int, level int) {
	if len(tmp) <= len(nums) {
		//长度一样的tmp用的是同一个地址，故可能会存在覆盖值得情况，
		// 长度不一样时重新开辟空间，将已有得元素复制进去
		//*res = append(*res, tmp) 如此处，最终长度为1的tmp会被最后3这个元素全部覆盖
		//以下相当于每次重新申请内存，使其指向的地址不一样，解决了最后地址一样的元素值被覆盖的状态状态
		var a []int
		a = append(a, tmp[:] ...)
		//res = append(res, a) 如果此处不是指针引用传递，在append后，res重新分配内存，与之前传进来的res地址不一样，最终res仍为空值
		res = append(res, a)
	}
	//fmt.Println(*res, "--->", tmp)
	for i := level; i < len(nums); i ++ {
		tmp = append(tmp, nums[i])
		helper(nums, res, tmp, i + 1)
		tmp = tmp[:len(tmp) - 1] //相当于删除tmp末位的最后一个元素
	}
}

func subsets(nums []int) [][]int {
	if len(nums) == 0 {
		return nil
	}
	var res [][]int
	var tmp []int
	helper(nums, res, tmp, 0)
	return res
}


func main()  {
	pre := []int{1, 2, 3}
	fmt.Println(subsets(pre))
}

// Findlinks1 prints the links in an HTML document read from standard input.
// leetcode 78. 子集
package main

import "fmt"

func helper(nums []int, res [][]int, tmp []int, level int) {
	if len(tmp) <= len(nums) {
		//长度一样的tmp用的是同一个地址，故可能会存在覆盖值得情况，
		// 长度不一样时重新开辟空间，将已有得元素复制进去
		//*res = append(*res, tmp) 如此处，最终长度为1的tmp会被最后3这个元素全部覆盖
		//以下相当于每次重新申请内存，使其指向的地址不一样，解决了最后地址一样的元素值被覆盖的状态状态
		var a []int
		a = append(a, tmp[:] ...)
		//res = append(res, a) 如果此处不是指针引用传递，在append后，res重新分配内存，与之前传进来的res地址不一样，最终res仍为空值
		res = append(res, a)
	}
	//fmt.Println(*res, "--->", tmp)
	for i := level; i < len(nums); i ++ {
		tmp = append(tmp, nums[i])
		helper(nums, res, tmp, i + 1)
		tmp = tmp[:len(tmp) - 1] //相当于删除tmp末位的最后一个元素
	}
}

func subsets(nums []int) [][]int {
	if len(nums) == 0 {
		return nil
	}
	var res [][]int
	var tmp []int
	helper(nums, res, tmp, 0)
	return res
}


func main()  {
	pre := []int{1, 2, 3}
	fmt.Println(subsets(pre))
}

输出结果：[]
修改代码后：

// Findlinks1 prints the links in an HTML document read from standard input.
// leetcode 78. 子集
package main

import "fmt"

func helper(nums []int, res *[][]int, tmp []int, level int) {
	if len(tmp) <= len(nums) {
		//长度一样的tmp用的是同一个地址，故可能会存在覆盖值得情况，
		// 长度不一样时重新开辟空间，将已有得元素复制进去
		//*res = append(*res, tmp) 如此处，最终长度为1的tmp会被最后3这个元素全部覆盖
		//以下相当于每次重新申请内存，使其指向的地址不一样，解决了最后地址一样的元素值被覆盖的状态状态
		var a []int
		a = append(a, tmp[:] ...)
		//res = append(res, a) 如果此处不是指针引用传递，在append后，res重新分配内存，与之前传进来的res地址不一样，最终res仍为空值
		*res = append(*res, a)
	}
	//fmt.Println(*res, "--->", tmp)
	for i := level; i < len(nums); i ++ {
		tmp = append(tmp, nums[i])
		helper(nums, res, tmp, i + 1)
		tmp = tmp[:len(tmp) - 1] //相当于删除tmp末位的最后一个元素
	}
}

func subsets(nums []int) [][]int {
	if len(nums) == 0 {
		return nil
	}
	var res [][]int
	var tmp []int
	helper(nums, &res, tmp, 0)
	return res
}


func main()  {
	pre := []int{1, 2, 3}
	fmt.Println(subsets(pre))
}

输出结果：[[] [1] [1 2] [1 2 3] [1 3] [2] [2 3] [3]]
2. 为二维切片（该值也是一个切片）append值的问题

// Findlinks1 prints the links in an HTML document read from standard input.
// leetcode 78. 子集
package main

import "fmt"

func helper(nums []int, res *[][]int, tmp []int, level int) {
	if len(tmp) <= len(nums) {
		//长度一样的tmp用的是同一个地址，故可能会存在覆盖值得情况，
		// 长度不一样时重新开辟空间，将已有得元素复制进去
		//*res = append(*res, tmp) 如此处，最终长度为1的tmp会被最后3这个元素全部覆盖
		//以下相当于每次重新申请内存，使其指向的地址不一样，解决了最后地址一样的元素值被覆盖的状态状态
		var a []int
		a = append(a, tmp[:] ...)
		//res = append(res, a) 如果此处不是指针引用传递，在append后，res重新分配内存，与之前传进来的res地址不一样，最终res仍为空值
		*res = append(*res, a)
	}
	//fmt.Println(*res, "--->", tmp)
	for i := level; i < len(nums); i ++ {
		tmp = append(tmp, nums[i])
		helper(nums, res, tmp, i + 1)
		tmp = tmp[:len(tmp) - 1] //相当于删除tmp末位的最后一个元素
	}
}

func subsets(nums []int) [][]int {
	if len(nums) == 0 {
		return nil
	}
	var res [][]int
	var tmp []int
	helper(nums, &res, tmp, 0)
	return res
}


func main()  {
	pre := []int{1, 2, 3}
	fmt.Println(subsets(pre))
}
//错误结果：[[] [3] [1 3] [1 2 3] [1 3] [3] [2 3] [3]]， 可以看出，长度为1的切片都被3覆盖了，这由于它们的地址不一样
//正确输出：[[] [1] [1 2] [1 2 3] [1 3] [2] [2 3] [3]]， 这是因为每次都为a分配内存，其地址都与之前的不一样，故最终的值没有被覆盖

转自:https://blog.csdn.net/vs974532452/article/details/101111671?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.add_param_isCf&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.add_param_isCf

Tony_Xian
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
golang 切片工具类
05-04
FindOutVales 从slice1里剔除slice2存在的值 GroupByKey 将[]map[string]interface{}按某个字段分组 MapListKeyToIntSlice 函数从输入的 []map[string]interface{} 类型的切片中提取指定 key 对应的 int 类型数值...
golang切片内存应用技巧详解
09-18
主要介绍了golang切片内存应用技巧详解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
「Golang」不谈底层源码只谈使用，万字长文话说Golang的数组与切片
_Echo_
12-23 401
作者注：本篇所有代码采用go1.15+版本编写。 一、前言 之前一直在写一些同步原语和其他一些东西的的源代码分析，感觉写起来很麻烦，今天开始我决定写几期关于go中常用数据结构的解析、用法以及相关的可能会踩到的坑，正好也当作自己的知识体系巩固，今天开始第一个数据结构的解析—数组与切片。 二、数组 1、什么是数组 数组（Array）是有序的元素序列。 若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数.
go 的数组还是切片都没有什么不一样
雪之梦技术驿站
08-18 377
上篇文章中详细介绍了 Go 的基础语言,指出了 Go 和其他主流的编程语言的差异性,比较侧重于语法细节,相信只要稍加记忆就能轻松从已有的编程语言切换到 Go 语言的编程习...
golang 数组与切片
hudeyong926的专栏
07-06 511
在 Go 中，与 C 数组变量隐式作为指针使用不同，Go 数组是值类型，赋值和函数传参操作都会复制整个数组数据。 打印结果： 可以看到，三个内存地址都不同，这也就验证了 Go 中数组赋值和函数传参都是值复制的。那这会导致什么问题呢？假想每次传参都用数组，那么每次数组都要被复制一遍。如果数组大小有 100万，在64位机器上就需要花费大约 800W 字节，即 8MB 内存。这样会消耗掉大量的内存。于是乎有人想到，函数传参用数组的指针。 打印结果： 这也就证明了数组指针确实到达了我们想要的效果。现
golang中切片slice的使用须知
猛犸象
10-25 3413
这篇文章主要理解一个事情：切片是对数组的引用。 go version 1.14.7 乍一看，这个很好理解，但是却很容易出错。 切片的主要操作： 1、make 创建一个切片。 2、len 切片的长度。 3、cap 切片的容量。 4、append 向切片中填加数据到尾部，实际上是修改底层数组对应位置上的值。 5、a = a[:0] 清空一个切片。 6、a[0] 访问值。 7、copy 复制一个切片。 切片的三要素： pointer - 底层数组的某一个元素的地址，不一定是第一个，数组的各
golang切片简介
农家小舍
08-02 7990
创建 访问 操作 切片（slice）是Golang中数组之上的抽象；可按需自动增长与缩小。切片的底层是连续的内存块。 创建 切片本身是一个三个字段的数据结构： Data：指向底层数组的指针； Len：切片中元素的个数；len(s)获取; Cap：切片的容量（不需重新分配内存前，可容纳的元素数量）；cap(s)获取； typeSliceHeaderstruct{ Datauintptr Lenint Capint } 创建与初始化 有多种创...
【golang】 slice 切片深度解析，踩坑记录
Mark66890620
12-09 812
Go 语言的 slice 很好用，不过也有一些坑。在初学golang中，作者也在slice上踩了很多坑。为了避免以后继续踩坑，也为了能够更加深入了解slice的原理，于是有了本文。 可以先看下以下几个案例，如果你可以正确回答，并且能够说出为什么，那么恭喜你，你对slice已经很了解了。 案例一(slice传参)： //情况一 func main() { slice := make([]int,0,4) slice = append(slice,1,2,3) TestSlice(slice)
go语言关于切片常见陷阱
qq_30505673的博客
08-11 2819
package main import “fmt” func foo2(arr []int) { arr[1]=233 fmt.Println(arr) } func main() { //通过函数传递，可以实现切片引用传递，然后通过append才能添加数据，添加数据后必须返回 var a []int=[]int{3,4,5} fmt.P...
golang常用手册之切片(Slice)原理
09-20
本篇文章主要介绍了golang常用手册之切片(Slice)原理，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
浅谈golang slice 切片原理
12-26
slice介绍 数组的长度在定义之后无法再次修改；...初看起来，数组切片就像一个指向数组的指针，实际上它拥有自己的数据结构，而不仅仅是个指针。数组切片的数据结构可以抽象为以下3个变量： 1．一个指向原生数
Go 切片导致内存泄露，被坑两次了！
EDDYCJY的博客
10-08 1615
大家好，我是煎鱼。前段时间在我的 Go 读者群里，有小伙伴们在纠结切片（slice）的问题，我写了这篇《Go 切片这道题，吵了一个下午！这不，有小伙伴给我提出了新的题材：来自读者微信提问提...
Go 切片绕坑指南
kevin_tech的博客，微信搜「网管叨bi叨」
11-13 227
在Go中按值传递时，为什么有时会更改切片？ 不知道大家有没有发现在一个函数内部对切片参数进行了排序后也会改变函数外部原来的切片中元素的顺序，但是在函数内向切片增加了元素后在函数外的原切片却没有新增元素，更奇怪的是添加并排序后，外部的切片有可能元素数量和元素顺序都不会变，这是为什么呢？我们通过三个小测验来解释造成这个现象的原因。 测...
golang中的切片传递
Extreme的博客
07-05 1502
golang中的切片传递 当前有一个函数和一个结构体定义 type s struct { A int } func testFunc(l []s) { fmt.Printf("in testFunc: %p\n",l) } #####测试 1 我们首先传递一个切片，并打印他的内存地址 func TestA(t *testing.T) { xs := s{A: 10} xs1 := s{A: 20} l := []s{xs,xs1} fmt.Printf("%p\n",l) testFu
【golang】 slice 深度解析，踩坑记录
云舒编程的博客
01-25 1030
大家好，我是「云舒编程」，今天我们来聊聊【golang】 slice。Go 语言的slice很好用，不过也有一些坑。在初学golang中，作者也在slice上踩了很多坑。为了避免以后继续踩坑，也为了能够更加深入了解slice的原理，于是有了本文。可以先看下以下几个案例，如果你可以正确回答，并且能够说出为什么，那么恭喜你，你对slice已经很了解了。
GO切片避坑记录
u012830303的博客
04-21 284
首先我们记录下切片的几种声明方式 //声明一个当前长度、容量都为0的切片 var slice []int slice := make([]int,0,0) slice := []int{} //通过数组声明切片 arr := [5]int{1,2,3,4,5} slice := arr[:3] var slice []int = arr[:3] 1、append不会自动追加 append不像类似PHP的array_push函数，会直接改变原数组的值。 append需要使用原切片的变量接收该方法的值，原切片
golang 切片slice和数组作为函数参数传递
程序员大柱
07-04 639
在使用for range迭代的时候其实迭代的值value和原本切片中的值不是同一个地址，所以如果修改value是不会改变原切片的数据，并且for range是值传递，修改x[index]则原始的slice改变了，说明是引用传递。 没有改变原始的数组，说明是值传递 改变了原始数组的值，说明是引用传递......
后端开发是一个涉及广泛技术和工具的领域.docx
最新发布
04-30
后端开发是一个涉及广泛技术和工具的领域，这些资源对于构建健壮、可扩展和高效的Web应用程序至关重要。以下是对后端开发资源的简要介绍： 首先，掌握一门或多门编程语言是后端开发的基础。Java、Python和Node.js是其中最受欢迎的几种。Java以其跨平台性和丰富的库而著名，Python则因其简洁的语法和广泛的应用领域而备受欢迎。Node.js则通过其基于JavaScript的单线程异步I/O模型，为Web开发提供了高性能的解决方案。 其次，数据库技术是后端开发中不可或缺的一部分。关系型数据库（如MySQL、PostgreSQL）和非关系型数据库（如MongoDB、Redis）各有其特点和应用场景。关系型数据库适合存储结构化数据，而非关系型数据库则更适合处理大量非结构化数据。 此外，Web开发框架也是后端开发的重要资源。例如，Express是一个基于Node.js的Web应用开发框架，它提供了丰富的API和中间件支持，使得开发人员能够快速地构建Web应用程序。Django则是一个用Python编写的Web应用框架，它采用了MVC的软件设计模式，使得代码结构更加清晰和易于维护。
golang 切片原理
08-19
- *1* *2* *3* [Golang切片的底层实现原理](https://blog.csdn.net/m0_72560813/article/details/129231704)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值