golang-redis系列——返回值助手函数(二)

Posted 2023-04-13

参考技术A

从上一节的内容可知，Do() 和 Receive() 等方法的返回值，除了 error 外，是一个 interface 类型的返回值，因此当我们的复杂操作返回的不是基本数据类型时，就需要我们自己解析返回值，例如，当我们利用 HMGET 方法获取一批返回值时，就需要对返回结果进行解析，具体如下：

由于返回值是多条数据，因此需要先将 reply 转成 []interface 类型，然后在遍历结果时在分别转成 []uint8 (byte数组)， 最后再转成 string 类型。

随着我们操作复杂度，数据解析的工作量也会非常大，(lua 脚本的使用，会使结果的解析更为复杂，因为可能存在多种类型的结果一起返回的情况，lua 脚本相关的内容会在下一节介绍)。

redigo 包中的返回值助手函数的存在，就是为了帮助我们完成这些枯燥繁琐的数据解析过程。

返回值助手函数相关源码路径为 github.com/gomodule/redigo/redis/reply.go 提供的主要方法如下：

上述返回值助手函数的具体使用，应该依据具体的命令进行选择。如果大家还记得上一节介绍的 Redis 基本数据类型，可能会有些疑问，对于 redis 来说，其数据据存储本质都是 []bytes， 为什么可以解析出 Int、int64、float等类型的数据呢？

我们以 Float64() 为例进行说明，具体源码如下：

其实，返回值助手函数是将 []byte 类型的原始数据，利用 strconv.ParseFloat(string(reply), 64) 转换成了 float64类型，因此在我们使用过程中返回值助手函数的选择，应该基于业务和实际存储的数据格式为依据。我们以第一小节的示例为例，看返回值助手函数如何降低我们的工作量，具体如下：

除了使用返回值助手函数对上述固定结构的结果进行解析外，redigo 包还提供了一个 Scan()函数用于解析自定义的复杂数据结构，我们依然以上一个示例进行说明,具体示例如下：

如果返回结果为结构化切片，也可以使用 canSlice() 方法，从而简化 loop 处理的部分，具体示例如下：

通过上述的示例，我们介绍了 scan 函数的基本用法，但是细心的同学可能会发现吗，为什么数据写入时，value 的类型为 []int64 但是读取时只能按照 string 类型读取呢。这是因为 Redis 底层存储的数据本质都是 string 类型，。 无论是 HMSET 还是 MSET 最终都只能按照 string 类型读取，因为其本质都是 hash 结构，不同之处仅在于 HMSET 是嵌套的 hash类型。 因此，[]int64 数据在写入阶段，就已经被自动处理为 []byte，写入 redis 之后，len 和 类型 属性会丢失。

如果强行按照 []int64解析将出错：

如果 value 必须以结构化的数据存储，那么可以提前对要写入的数据进行编码，例如 json、protobuf 等，取出后再进行解码获得原始数据。

Java数据结构系列——自平衡二叉树

1、基本概念

　　所谓自平衡二叉树，就是当我们插入或删除元素之后，二叉树的高度会自动调整到最小，这样我们就可以在对数时间内查找二叉树内的元素。

2、定义

TreeSet<Elemtype> set=TreeSet<>();

3、基本函数

set.ceiling(x)    // 取set中大于等于x的最小值，没有就返回空
set.floor(x)      // 取set中小于等于x的最大值，没有就返回空
set.size()        // 返回树的大小
set.remove()      // 移除树中元素
set.add()         // 向树中添加元素

4、运用——LeetCode题

题目描述：给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 k。

输入: nums = [1,2,3,1], k = 3, t = 0
输出: true

分析：对于这道题，我们最主要的就是运用滑动窗口，然后查找窗口内的值是否满足要求。而对于查找问题，我们使用自平衡二叉树，就可以在对数级别内实现。

算法：用自平衡二叉树保存窗口里面的值。

• 如果树中大于等于x的最小值s，s<=x+t ，则返回true
• 如果树中小于等于x的最大值g，x<=g+t ，则返回true
• 将x存入树中，当树中元素大于窗口大小k，则删除最小进入树中的元素，循环直到结束。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/contains-duplicate-iii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

public boolean containsNearbyAlmostDuplicate(int[] nums, int k, int t) {
　　TreeSet<Integer> set=new  TreeSet<>();
　　for(int i=0;i<nums.length;++i){
　　　　Integer s=set.ceiling(nums[i]);
　　　　if(s!=null && s<=nums[i]+t) return true;
　　　　Integer g=set.floor(nums[i]);
　　　　if(s!=null && nums[i]<=g+t) return true;
　　　　set.add(nums[i]);
　　　　if(set.size()>k){
　　　　　　set.remove(nums[i-k]);
　　　　}
　　}
　　return false;
}

待续未完...