go语言反向遍历教程 golang 反向代理实现

go切片遍历

对于切片的顺序遍历，一般使用 range 就可以了。

成都创新互联专注于龙川网站建设服务及定制，我们拥有丰富的企业做网站经验。 热诚为您提供龙川营销型网站建设，龙川网站制作、龙川网页设计、龙川网站官网定制、成都微信小程序服务，打造龙川网络公司原创品牌,更为您提供龙川网站排名全网营销落地服务。

这里有一个问题需要注意一下，如果这里的切片nums不是基本数据类型而是结构体。range遍历出来的value值是拷贝值而并非原结构体，修改value中的值不会改变原切片中的值。如果要遍历修改，可以将切片的结构体改为指针，或都索引来取值。

一般情况下逆序遍历思路就是for size-1到0.

二般的也可以使用range来遍历

Go语言实现二叉树遍历

图例如下:

结果应该是分别是：

广度优先: a - b - c - d - f - e - g

先序遍历: a - b - d - e - f - g - c

中序遍历: e - d - b - g - f - a - c

后序遍历: e - d - g - f - b - c - a

结果存在result里面，如果不存可以少一层变量

这个地方强烈建议读一下下面的第一个链接，我遵照着那篇文章实现的，只是用Go改写了而已。

首先定义一个数据结构，用来存储一些Node的信息。

这里是可以运行的，但是总会抛出一个数组越界的错误，我看了半天也没看出来哪里有问题，Mac版的devel我这边又有bug，没用起来。至少思路对了，我后面再看一下哪里的问题。(感谢 @RiXu 指正)

Go中字符串的遍历

首先说一下go中的字符串类型：

字符串就是一串固定长度的字符连接起来的字符序列。Go的字符串是由单个字节连接起来的。Go语言的字符串的字节使用UTF-8编码标识Unicode文本。

下面介绍字符串的三种遍历方式，根据实际情况选择即可。

该遍历方式==缺点==：遍历是按照字节遍历，因此如果有中文等非英文字符，就会出现乱码,比如要遍历"abc北京"这个字符串，效果如下:

可见这不是我们想要的效果，根据utf-8中文编码规则，我们要str[3]str[4]str[5]三个字节合起来组成“北”字及 str[6]str[7]str[8]合起来组成“京”字。由此引出下面第二种遍历方法。

该方式是按照字符遍历的，所以不会出现乱码，如下：

运行结果：

从图中可以看到第二个汉子“京”的开始下标是6，直接跳过了4和5，可见确实依照utf8编码方式将三个字节组合成了一个汉字，str[3]-str[5]组合成“北”字，str[6]-str[8]组合成了“京”字。

由于下标的不确定性，所以引出了下面的遍历方式。

1 可以先将字符串转成 []rune 切片

2 再用常规方法进行遍历

运行效果：

由此可见下标是按1递增的，没有产生跳跃现象。

Go编程技巧--io.Reader/Writer

Go 原生的 pkg 中有一些核心的 interface ，其中 io.Reader/Writer 是比较常用的接口。很多原生的结构都围绕这个系列的接口展开，在实际的开发过程中，你会发现通过这个接口可以在多种不同的io类型之间进行过渡和转化。本文结合实际场景来总结一番。

围绕 io.Reader/Writer ，有几个常用的实现：

这些实现对于初学者来说其实比较难去记忆，在遇到实际问题的时候更是一脸蒙圈，不知如何是好。下面用实际的场景来举例

encoding/base64 包中：

这个用来做 base64 编码，但是仔细观察发现，它需要一个io.Writer作为输出目标，并用返回的 WriteCloser 的Write方法将结果写入目标，下面是Go官方文档的例子

这个例子是将结果写入到 Stdout ，如果我们希望得到一个字符串呢？观察上面的图，不然发现可以用bytes.Buffer作为目标 io.Writer ：

这种场景经常用在基于字节的协议上，比如有一个具有固定长度的结构：

通过一个 []byte 来反序列化得到这个 Protocol ，一种思路是遍历这个 []byte ，然后逐一赋值。其实在 encoding/binary 包中有个方便的方法：

这个方法从一个 io.Reader 中读取字节，并已 order 指定的端模式，来给填充 data （data需要是fixed-sized的结构或者类型）。要用到这个方法首先要有一个 io.Reader ，从上面的图中不难发现，我们可以这么写：

换句话说，我们将一个 []byte 转成了一个 io.Reader 。

反过来，我们需要将 Protocol 序列化得到 []byte ，使用 encoding/binary 包中有个对应的 Write 方法：

通过将 []byte 转成一个 io.Writer 即可：

比如对于常见的基于文本行的 HTTP 协议的读取，我们需要将一个流按照行来读取。本质上，我们需要一个基于缓冲的读写机制（读一些到缓冲，然后遍历缓冲中我们关心的字节或字符）。在Go中有一个 bufio 的包可以实现带缓冲的读写：

这个ReadString方法从 io.Reader 中读取字符串，直到 delim ，就返回 delim 和之前的字符串。如果将 delim 设置为 \n ，相当于按行来读取了：

等价于