go语言循环队列的实现

Python015

go语言循环队列的实现,第1张

队列的概念在 顺序队列 中，而使用循环队列的目的主要是规避假溢出造成的空间浪费，在使用循环队列处理假溢出时，主要有三种解决方案

本文提供后两种解决方案。

顺序队和循环队列是一种特殊的线性表，与顺序栈类似，都是使用一组地址连续的存储单元依次存放自队头到队尾的数据元素，同时附设队头(front)和队尾(rear)两个指针，但我们要明白一点，这个指针并不是指针变量，而是用来表示数组当中元素下标的位置。

本文使用切片来完成的循环队列，由于一开始使用三个参数的make关键字创建切片，在输出的结果中不包含nil值(看起来很舒服)，而且在验证的过程中发现使用append()函数时切片内置的cap会发生变化，在消除了种种障碍后得到了一个四不像的循环队列，即设置的指针是顺序队列的指针，但实际上进行的操作是顺序队列的操作。最后是对make()函数和append()函数的一些使用体验和小结，队列的应用放在链队好了。

官方描述(片段)

即切片是一个抽象层，底层是对数组的引用。

当我们使用

构建出来的切片的每个位置的值都被赋为interface类型的初始值nil，但是nil值也是有大小的。

而使用

来进行初始化时，虽然生成的切片中不包含nil值，但是无法通过设置的指针变量来完成入队和出队的操作，只能使用append()函数来进行操作

在go语言中，切片是一片连续的内存空间加上长度与容量的标识，比数组更为常用。使用 append 关键字向切片中追加元素也是常见的切片操作

正是基于此，在使用go语言完成循环队列时，首先想到的就是使用make(type, len, cap)关键字方式完成切片初始化，然后使用append()函数来操作该切片，但这一方式出现了很多问题。在使用append()函数时，切片的cap可能会发生变化，用不好就会发生扩容或收缩。最终造成的结果是一个四不像的结果，入队和出队操作变得与指针变量无关，失去了作为循环队列的意义，用在顺序队列还算合适。

参考博客：

Go语言中的Nil

Golang之nil

Go 语言设计与实现

Docker 提供了一个与 Docker 守护进程交互的 API (称为Docker Engine API)，我们可以使用官方提供的 Go 语言的 SDK 进行构建和扩展 Docker 应用程序和解决方案。

转自：https://juejin.cn/post/6944730766052065288

整理：地鼠文档 www.topgoer.cn

通过下面的命令就可以安装 SDK 了：

该部分会介绍如何使用 Golang + Docker API 进行管理本地的 Docker。

第一个例子将展示如何运行容器，相当于 docker run docker.io/library/alpine echo "hello world" ：

还可以在后台运行容器，相当于docker run -d bfirsh/reticulate-splines ：

列出正在运行的容器，就像使用docker ps 一样：

如果是docker ps -a ，我们可以通过修改 types.ContainerListOptions 中的 All 属性达到这个目的：

通过上面的例子，我们可以获取容器的列表，所以在这个案例中，我们可以去停止所有正在运行的容器。

通过指定容器的 ID，我们可以获取对应 ID 的容器的日志：

获取本地所有的镜像，相当于docker image ls 或 docker images ：

拉取指定镜像，相当于docker pull alpine ：

除了公开的镜像，我们平时还会用到一些私有镜像，可以是DockerHub 上私有镜像，也可以是自托管的镜像仓库，比如 harbor 。这个时候，我们需要提供对应的凭证才可以拉取镜像。

值得注意的是：在使用Docker API 的 Go SDK 时，凭证是以明文的方式进行传输的，所以如果是自建的镜像仓库，请务必使用 HTTPS ！

我们可以将一个已有的容器通过commit 保存成一个镜像：

当然，除了可以管理本地的 Docker ， 我们同样也可以通过使用 Golang + Docker API 管理远程的 Docker 。

默认Docker 是通过非网络的 Unix 套接字运行的，只能够进行本地通信（ /var/run/docker.sock ），是不能够直接远程连接 Docker 的。

我们需要编辑配置文件 /etc/docker/daemon.json ，并修改以下内容（把 192.168.59.3 改成你自己的 IP 地址），然后重启 Docker ：

创建client 的时候需要指定远程 Docker 的地址，这样就可以像管理本地 Docker 一样管理远程的 Docker 了：

现在已经有很多可以管理 Docker 的产品，它们便是这样进行实现的，比如： portainer 。

1．Docker项目

网址为 https://github.com/docker/docker 。

介绍：Docker是一种操作系统层面的虚拟化技术，可以在操作系统和应用程序之间进行隔离，也可以称之为容器。Docker可以在一台物理服务器上快速运行一个或多个实例。例如，启动一个Cent OS操作系统，并在其内部命令行执行指令后结束，整个过程就像自己在操作系统一样高效。

2．golang项目

网址为 https://github.com/golang/go 。

介绍：Go语言的早期源码使用C语言和汇编语言写成。从Go 1.5版本自举后，完全使用Go语言自身进行编写。Go语言的源码对了解Go语言的底层调度有极大的参考意义，建议希望对Go语言有深入了解的读者读一读。

3．Kubernetes项目

网址为 https://github.com/kubernetes/kubernetes 。

介绍：Google公司开发的构建于Docker之上的容器调度服务，用户可以通过Kubernetes集群进行云端容器集群管理。

4．etcd项目

网址为 https://github.com/coreos/etcd 。

介绍：一款分布式、可靠的KV存储系统，可以快速进行云配置。

5．beego项目

网址为 https://github.com/astaxie/beego 。

介绍：beego是一个类似Python的Tornado框架，采用了RESTFul的设计思路，使用Go语言编写的一个极轻量级、高可伸缩性和高性能的Web应用框架。

6．martini项目

网址为 https://github.com/go-martini/martini 。

介绍：一款快速构建模块化的Web应用的Web框架。

7．codis项目

网址为 https://github.com/Codis Labs/codis。

介绍：国产的优秀分布式Redis解决方案。

8．delve项目

网址为 https://github.com/derekparker/delve 。

介绍：Go语言强大的调试器，被很多集成环境和编辑器整合。