0

0

如何在Golang中使用指针与数组实现队列_Golang队列实现与指针运用

P粉602998670

P粉602998670

发布时间:2026-02-06 12:58:58

|

481人浏览过

|

来源于php中文网

原创

用指针实现队列时数组长度易出错,因切片扩容会生成新底层数组地址,导致原指针失效;正确做法是结构体持有底层数组指针+长度/容量控制权,或用固定大小数组指针*[N]int、或值类型切片[]int配合索引管理。

如何在golang中使用指针与数组实现队列_golang队列实现与指针运用

为什么用指针实现队列时数组长度容易出错

直接对 []int 切片做入队操作看似简单,但底层底层数组扩容会生成新地址,导致原有指针失效。若你用结构体字段存的是 *[]int,扩容后该指针仍指向旧底层数组,后续读写就会越界或读到脏数据。

正确做法是让队列结构体持有底层数组指针 + 长度/容量控制权,而不是切片指针。常见错误示例如下:

type Queue struct {
    data *[]int // ❌ 危险:指向切片头,非底层数组
}

应改为:

  • *[1024]int 固定大小数组指针(适合已知上限场景)
  • 或用 data []int(非指针),配合 head/tail 索引管理逻辑边界
  • 若真需共享底层数组,传 *[N]int,而非 *[]int

如何用指针安全地实现环形队列的入队与出队

环形队列依赖原地复用内存,必须确保所有操作不触发切片扩容,因此不能依赖 append()。典型结构体定义如下:

立即学习go语言免费学习笔记(深入)”;

type RingQueue struct {
    data   []int
    head   int
    tail   int
    length int
}

关键点在于:data 是值类型切片,但其底层数组由初始化时分配并固定;所有增删都在该数组上原地操作。

  • 入队前检查 q.length == len(q.data),满则返回错误或覆盖(按需)
  • 入队:先赋值 q.data[q.tail] = v,再更新 q.tail = (q.tail + 1) % len(q.data)
  • 出队:取 v := q.data[q.head],再 q.head = (q.head + 1) % len(q.data)
  • 注意:不要用 &q.data[0] 去获取数组指针——若切片为空会 panic

什么时候该用 *[N]int 而不是 []int

当你需要把整个数组作为参数传递且保证地址稳定、零拷贝时,*[N]int 是唯一选择。例如对接 C 函数、DMA 缓冲区映射、或实现 lock-free 队列的原子操作。

Pebblely
Pebblely

AI产品图精美背景添加

下载

示例场景:初始化一个 64 元素队列并传给系统调用:

var buf [64]int
q := &RingQueueFixed{data: &buf, head: 0, tail: 0}
// 此时 &buf 是稳定地址,可安全传入 unsafe.Pointer
  • []int 是三元组(ptr, len, cap),传参时复制,但 ptr 指向的底层数组地址不变
  • *[N]int 是真正的数组指针,*q.data 可直接当 [N]int 用,&(*q.data)[0] 得到首元素地址
  • 误用 *[]int 会导致双重间接、扩容失控、GC 无法回收等问题

调试时如何确认底层数组地址没变

运行中怀疑底层数组被重分配,最直接的方式是打印 unsafe.Pointer(&q.data[0]) 的值,多次操作后比对:

func (q *RingQueue) debugAddr() uintptr {
    if len(q.data) == 0 {
        return 0
    }
    return uintptr(unsafe.Pointer(&q.data[0]))
}

若该值在多次 Enqueue/Dequeue 后变化,说明发生了扩容——大概率是你误用了 append() 或未预分配 make([]int, N, N)

另一个信号是 len(q.data) != cap(q.data) 且持续缩小,表明切片在反复 realloc。

真正稳定的队列实现,从初始化到销毁,debugAddr() 返回值应当恒定。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
golang如何定义变量
golang如何定义变量

golang定义变量的方法:1、声明变量并赋予初始值“var age int =值”;2、声明变量但不赋初始值“var age int”;3、使用短变量声明“age :=值”等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

184

2024.02.23

golang有哪些数据转换方法
golang有哪些数据转换方法

golang数据转换方法:1、类型转换操作符;2、类型断言;3、字符串和数字之间的转换;4、JSON序列化和反序列化;5、使用标准库进行数据转换;6、使用第三方库进行数据转换;7、自定义数据转换函数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

231

2024.02.23

golang常用库有哪些
golang常用库有哪些

golang常用库有:1、标准库;2、字符串处理库;3、网络库;4、加密库;5、压缩库;6、xml和json解析库;7、日期和时间库;8、数据库操作库;9、文件操作库;10、图像处理库。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

344

2024.02.23

golang和python的区别是什么
golang和python的区别是什么

golang和python的区别是:1、golang是一种编译型语言,而python是一种解释型语言;2、golang天生支持并发编程,而python对并发与并行的支持相对较弱等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

210

2024.03.05

golang是免费的吗
golang是免费的吗

golang是免费的。golang是google开发的一种静态强类型、编译型、并发型,并具有垃圾回收功能的开源编程语言,采用bsd开源协议。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

398

2024.05.21

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

282

2025.06.09

golang相关判断方法
golang相关判断方法

本专题整合了golang相关判断方法,想了解更详细的相关内容,请阅读下面的文章。

196

2025.06.10

golang数组使用方法
golang数组使用方法

本专题整合了golang数组用法,想了解更多的相关内容,请阅读专题下面的文章。

621

2025.06.17

1688阿里巴巴货源平台入口与批发采购指南
1688阿里巴巴货源平台入口与批发采购指南

本专题整理了1688阿里巴巴批发进货平台的最新入口地址与在线采购指南,帮助用户快速找到官方网站入口,了解如何进行批发采购、货源选择以及厂家直销等功能,提升采购效率与平台使用体验。

21

2026.02.06

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Go 教程
Go 教程

共32课时 | 4.7万人学习

Go语言实战之 GraphQL
Go语言实战之 GraphQL

共10课时 | 0.8万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号