您当前的位置:首页 > 电脑百科 > 程序开发 > 语言 > Go语言

Go语言之切片

时间:2023-08-24 14:48:53  来源:  作者:程序员技术成长之路

什么是Go语言的切片

在Go语言中,切片(Slice)是一种基于数组的动态数据结构。切片提供了一种方便且灵活的方式来操作变长序列的元素。切片扩展了数组的概念,它可以动态分配和扩容,而不需要像数组一样提前声明固定的长度。

切片由三个部分组成:

  1. 指针(Pointer):指向底层数组的起始位置。

  2. 长度(Length):表示切片当前包含的元素个数。

  3. 容量(Capacity):表示底层数组从切片起始位置到结束位置的总元素个数。

切片的特点:

  1. 切片是引用类型,可以像数组一样传递和赋值给其他变量。

  2. 切片可以使用索引访问和修改元素。

  3. 切片的长度可以动态改变,它会自动扩容以容纳更多的元素。

  4. 切片的容量会根据扩容机制自动调整,但可以通过预先指定切片的容量来优化性能。

  5. 切片可以使用内置的Append()函数在末尾添加元素。

切片的增删改查

  1. 增加元素:可以使用内置的append()函数来在切尾添加一个或多个元素。示例:

    slice := []int{1, 2, 3}
    slice = append(slice, 4) // 添加一个元素
    slice = append(slice, 5, 6) // 添加多个元素
    
    go复制代码
  2. 删除元素:可以使用切片的切片操作或者copy()函数来删除指定位置的元素。示例:

    • 切片的切片操作:

      slice := []int{1, 2, 3, 4, 5}
      slice = append(slice[:2], slice[3:]...) // 删除索引为2的元素
      
      go复制代码
    • copy()函数删除元素:

      slice := []int{1, 2, 3, 4, 5}
      index := 2
      slice = append(slice[:index], slice[index+1:]...) // 删除索引为2的元素
      
      go复制代码
  3. 修改元素:可以通过索引直接修改切片中的元素。示例:

    slice := []int{1, 2, 3, 4, 5}
    slice[2] = 6 // 将索引为2的元素修改为6
    
    go复制代码
  4. 查找元素:可以通过遍历切片或使用内置的range关键字来查找元素。示例:

    • 遍历切片:

      slice := []int{1, 2, 3, 4, 5}
      for i := 0; i < len(slice); i++ {
          if slice[i] == 3 {
              // 找到了索引为2的元素
              break
          }
      }
      
      go复制代码
    • 使用range关键字:

      slice := []int{1, 2, 3, 4, 5}
      for index, value := range slice {
          if value == 3 {
              // 找到了索引为2的元素
              break
          }
      }

切片如何进行扩容

Go语言切片的扩容机制是通过append()函数来实现的。

当切片容量不够时,Go语言会自动扩容切片。具体的扩容机制如下:

  1. 判断切片是否需要扩容:

    • 如果切片的长度小于其容量,则无需扩容。

    • 如果切片的长度等于其容量,则需要扩容。

  2. 计算新的切片容量:

    • 如果原切片的容量小于1024,则新的切片容量将扩大为原切片容量的2倍。

    • 如果原切片的容量大于等于1024,则新的切片容量将扩大为原切片容量的1.25倍。

  3. 创建新的底层数组:

    • 根据新的切片容量,创建一个新的底层数组,长度为新的切片容量。

  4. 将原切片中的元素复制到新的底层数组中。

  5. 将新的底层数组作为切片的底层数组,更新切片的指针、长度和容量。

  6. 返回新的切片。

这种机制可以有效地减少内存的浪费,提高了切片的使用效率。同时,这种扩容机制也会导致切片在添加元素时可能会触发内存重新分配和复制,因此在需要频繁添加元素的场景下,建议使用预先指定切片容量的方式初始化切片,以避免频繁的扩容操作。

 

源码介绍

type slice struct {    array unsafe.Pointer    len   int    cap   int}
切片扩容大概源码// growslice 函数 handle slice growth in append.func growslice(et *_type, old slice, cap int) slice {    // 根据现有的切片长度和容量,计算新的切片容量    newcap := old.cap    doublecap := newcap + newcap    if cap > doublecap {        newcap = cap    } else {        if old.len < 1024 {            newcap = doublecap        } else {            for newcap < cap {                newcap += newcap / 4            }        }    }
    // 分配新的数组空间    var overflow bool    capmem, overflow = math.MulUintptr(et.size, uintptr(newcap))    newcap, capmem, overflow = newmmap(et.size, newcap, capmem, overflow)    if overflow || newcap < cap {       panic(errorString("growslice: cap out of range"))    }
    // 创建新的切片,并复制旧的切片中的数据    var p unsafe.Pointer    p = mallocgc(capmem, et, true)    var newcap int    newcap = int(capmem / et.size)    return slice{p, old.len, newcap}}


Tags:Go语言   点击:()  评论:()
声明:本站部分内容及图片来自互联网,转载是出于传递更多信息之目的,内容观点仅代表作者本人,不构成投资建议。投资者据此操作,风险自担。如有任何标注错误或版权侵犯请与我们联系,我们将及时更正、删除。
▌相关推荐
宝藏级Go语言开源项目——教你自己动手开发互联网搜索引擎
DIYSearchEngine 是一个能够高速采集海量互联网数据的开源搜索引擎,采用 Go 语言开发。Github 地址:https://github.com/johnlui/DIYSearchEngine运行方法首先,给自己准备一杯...【详细内容】
2024-03-12  Search: Go语言  点击:(18)  评论:(0)  加入收藏
你是否想知道如何应对高并发?Go语言为你提供了答案!
并发编程是当前软件领域中不可忽视的一个关键概念。随着CPU等硬件的不断发展,我们都渴望让我们的程序运行速度更快、更快。而Go语言在语言层面天生支持并发,充分利用现代CPU的...【详细内容】
2023-12-29  Search: Go语言  点击:(107)  评论:(0)  加入收藏
Go语言实现GoF设计模式:适配器模式
简介适配器模式(Adapter)是最常用的结构型模式之一,在现实生活中,适配器模式也是处处可见,比如电源插头转换器,它可以让英式的插头工作在中式的插座上。GoF 对它的定义如下:Convert...【详细内容】
2023-12-12  Search: Go语言  点击:(207)  评论:(0)  加入收藏
Go语言字符串拼接方式与性能比较,分析过没?
在Go语言中,字符串拼接性能是相当高效的,主要原因有两点:一是字符串在Go中是不可变的(immutable),二是Go语言提供了strings.Builder类型来高效处理字符串拼接。1. 字符串是不可变...【详细内容】
2023-12-11  Search: Go语言  点击:(229)  评论:(0)  加入收藏
一篇学会AI与Go语言无缝对接
在当今应用开发领域,类似OpenAI API等生成式AI技术的蓬勃发展正在彻底改变着应用开发的格局。Python和JavaScript等语言已经拥有丰富的资源来支持这些技术,其中LangChain就是...【详细内容】
2023-12-04  Search: Go语言  点击:(141)  评论:(0)  加入收藏
20小时快速入门Go语言
Go语言是由Google开发的一种高效、简洁和并发性强的编程语言,其设计目标是使得程序员能够更加容易地创建可靠、高效的软件。尽管Go语言的语法相对其他编程语言来说可能更加陌...【详细内容】
2023-12-03  Search: Go语言  点击:(154)  评论:(0)  加入收藏
十个令人惊叹的Go语言技巧,让你的代码更加优雅
在开发生产项目的过程中,我注意到经常会发现自己在重复编写代码,使用某些技巧时没有意识到,直到后来回顾工作时才意识到。为了解决这个问题,我开发了一种解决方案,对我来说非常有...【详细内容】
2023-11-20  Search: Go语言  点击:(172)  评论:(0)  加入收藏
Go语言Context应用全攻略:异步编程利器
概述在 Go 语言中,Context(上下文)是一个非常重要的概念,特别是在处理请求时。允许在请求的整个生命周期内传递数据、控制请求的取消、处理超时等。本文将介绍 Go 语言中 Contex...【详细内容】
2023-11-06  Search: Go语言  点击:(304)  评论:(0)  加入收藏
Go语言高级特性:Context深入解读
概述在 Go 语言中,context(上下文)是一个非常重要的概念。它主要用于在多个 goroutine 之间传递请求特定任务的截止日期、取消信号以及其他请求范围的值。3. Context 的取消与...【详细内容】
2023-11-01  Search: Go语言  点击:(232)  评论:(0)  加入收藏
Go语言中如何实现JWT
什么JWTJWT(JSON Web Token)是一种开放标准(RFC 7519),定义了一种在各方之间安全传输信息的简洁方式。这些信息可以被验证和信任,因为它们是数字签名的。JWT由三部分组成,用.分隔。...【详细内容】
2023-09-11  Search: Go语言  点击:(250)  评论:(0)  加入收藏
▌简易百科推荐
宝藏级Go语言开源项目——教你自己动手开发互联网搜索引擎
DIYSearchEngine 是一个能够高速采集海量互联网数据的开源搜索引擎,采用 Go 语言开发。Github 地址:https://github.com/johnlui/DIYSearchEngine运行方法首先,给自己准备一杯...【详细内容】
2024-03-12  OSC开源社区    Tags:Go语言   点击:(18)  评论:(0)  加入收藏
Go Gin框架实现优雅地重启和停止
在Web应用程序中,有时候我们需要重启或停止服务器,无论是因为更新代码还是进行例行维护。在这种情景下,我们需要保证应用程序的可用性和数据的一致性。这就需要优雅地关闭和重...【详细内容】
2024-01-30  源自开发者  微信公众号  Tags:Go   点击:(67)  评论:(0)  加入收藏
如何让Go程序以后台进程或daemon方式运行
本文探讨了如何通过Go代码实现在后台运行的程序。最近我用Go语言开发了一个WebSocket服务,我希望它能在后台运行,并在异常退出时自动重新启动。我的整体思路是将程序转为后台...【详细内容】
2024-01-26  Go语言圈  微信公众号  Tags:Go程序   点击:(60)  评论:(0)  加入收藏
深入Go底层原理,重写Redis中间件实战
Go语言以其简洁、高效和并发性能而闻名,深入了解其底层原理可以帮助我们更好地利用其优势。在本文中,我们将探讨如何深入Go底层原理,以及如何利用这些知识重新实现一个简单的Re...【详细内容】
2024-01-25  547蓝色星球    Tags:Go   点击:(66)  评论:(0)  加入收藏
Go 内存优化与垃圾收集
Go提供了自动化的内存管理机制,但在某些情况下需要更精细的微调从而避免发生OOM错误。本文将讨论Go的垃圾收集器、应用程序内存优化以及如何防止OOM(Out-Of-Memory)错误。Go...【详细内容】
2024-01-15  DeepNoMind  微信公众号  Tags:Go   点击:(61)  评论:(0)  加入收藏
Go函数指针是如何让你的程序变慢的?
导读Go 语言的常规优化手段无需赘述,相信大家也能找到大量的经典教程。但基于 Go 的函数值问题,业界还没有太多深度讨论的内容分享。本文作者根据自己对 Go 代码的使用与调优...【详细内容】
2024-01-15  腾讯云开发者  微信公众号  Tags:Go函数   点击:(86)  评论:(0)  加入收藏
Go编程中调用外部命令的几种场景
在很多场合, 使用Go语言需要调用外部命令来完成一些特定的任务, 例如: 使用Go语言调用Linux命令来获取执行的结果,又或者调用第三方程序执行来完成额外的任务。在go的标准库...【详细内容】
2024-01-09  suntiger    Tags:Go编程   点击:(101)  评论:(0)  加入收藏
Go 语言不支持并发读写 Map,为什么?
Go语言的map类型不支持并发读写的主要原因是并发读写会导致数据竞态(data race),这意味着多个 goroutine 可能同时访问并修改同一个 map,从而引发不确定的结果。在Go语言的设计...【详细内容】
2024-01-05  Go语言圈  微信公众号  Tags:Go 语言   点击:(77)  评论:(0)  加入收藏
Go微服务入门到容器化实践
Go微服务入门到容器化实践Go 是一门高效、现代化、快速增长的编程语言,非常适合构建 Web 应用程序。而 Docker 是一种轻量级的容器化技术,能够使得您的应用程序在任何地方运行...【详细内容】
2024-01-01  大雷家吃饭    Tags:Go微服务   点击:(62)  评论:(0)  加入收藏
你是否想知道如何应对高并发?Go语言为你提供了答案!
并发编程是当前软件领域中不可忽视的一个关键概念。随着CPU等硬件的不断发展,我们都渴望让我们的程序运行速度更快、更快。而Go语言在语言层面天生支持并发,充分利用现代CPU的...【详细内容】
2023-12-29  灵墨AI探索室  微信公众号  Tags:Go语言   点击:(107)  评论:(0)  加入收藏
站内最新
站内热门
站内头条