feat(Go-Tool):新增根据二进制位数来存储奖励领取情况工具类,BitStoreTool、使用说明及其单测

This commit is contained in:
Huangzj
2020-10-28 17:10:55 +08:00
parent 9fadf43056
commit f13bd3d529
5 changed files with 451 additions and 0 deletions
+132
View File
@@ -0,0 +1,132 @@
/*
* @Author : huangzj
* @Time : 2020/10/27 15:19
* @Description:按照位数进行存储.这里主要是针对(0,1)状态的场景。比如说奖励领取情况,0表示未领取,1表示领取
* 这边有两个参数
* MaxGear:当前存储的最大挡位是什么,在初始化的时候,需要对对应的领取情况进行数组初始化
* GearPickList:挡位领取情况,这边初始化的bit为32,总共有32位,每一位代表一个挡位的领取情况,并且这是一个数组,就代表了 32 - 64 - 96 ...最大 32 * list长度 挡位的所有领取情况
*/
package bitStore
import "fmt"
const (
bit = 32
)
type BitStore struct {
MaxGear int //存储的最大挡位
GearPickList []int
}
//初始化方法,gear表示最大的领取档位是多少.(档位刚开始计算,没有值的情况)
func NewBitStore(gear int, gearPickList []int) *BitStore {
//校验传入的档位是否正确
if gear < 1 {
panic("对应的最大档位不能小于1")
}
//初始化不初始化他的长度,而是后面需要的时候再进行动态增长
return &BitStore{
MaxGear: gear,
GearPickList: gearPickList,
}
}
//获取所有档位对应的Map
func (bitStore *BitStore) FindAllGearMap() map[int]bool {
length := bitStore.getGearListLength(bitStore.MaxGear) //获取最大档位的长度
listSize := bitStore.getSizeOrInit() //获取当前数组长度,如果数组没有初始化,进行初始化
if listSize < length {
return bitStore.shortListDeal(listSize, length) //短数组的处理(没有达到最大大小的数组长度)
}
return bitStore.fullListDeal(listSize, length) //完整的数组的处理
}
//判断当前挡位是否被领取,true表示已经领取,false表示未领取
func (bitStore *BitStore) IsGearReceive(gear int) bool {
bitStore.checkGearRight(gear) //检验一下档位是否正确
length := bitStore.getGearListLength(gear)
if bitStore.getSizeOrInit() < length {
return false
}
position := bitStore.getGearPosition(gear, length)
return (bitStore.GearPickList[length-1] & (2 << position)) > 0
}
//获取对应档位奖励
func (bitStore *BitStore) ReceiveByGear(gear int) ([]int, map[int]bool) {
bitStore.checkIfReceive(gear) //校验是否被领取了
length := bitStore.dynamicGrowth(gear) //数组进行动态增长
position := bitStore.getGearPosition(gear, length) //获取档位在数组中的位数位置
bitStore.GearPickList[length-1] = bitStore.GearPickList[length-1] + (2 << uint(position))
return bitStore.GearPickList, bitStore.FindAllGearMap()
}
//判断档位是否正确
func (bitStore *BitStore) checkGearRight(gear int) {
if gear > bitStore.MaxGear {
panic(fmt.Sprintf("档位信息有误,最大档位为:%d", bitStore.MaxGear))
}
}
//获取当前档位对应的数组长度(这边的length是从1开始的.)
func (bitStore *BitStore) getGearListLength(gear int) int {
return (gear + bit - 1) / bit
}
//获取档位所在的二进制位置
func (bitStore *BitStore) getGearPosition(gear, length int) int {
return (gear - bit*(length-1)) - 1
}
func (bitStore *BitStore) getSizeOrInit() int {
if bitStore.GearPickList == nil {
bitStore.GearPickList = make([]int, 0)
}
return len(bitStore.GearPickList)
}
func (bitStore *BitStore) fullListDeal(listSize int, length int) map[int]bool {
resultMap := make(map[int]bool, 0)
for i := 0; i < length; i++ {
for j := 0; j < bit && bitStore.MaxGear > i*bit+j; j++ {
resultMap[i*bit+j+1] = (bitStore.GearPickList[i] & (2 << uint(j))) > 0
}
}
return resultMap
}
func (bitStore *BitStore) shortListDeal(listSize, length int) map[int]bool {
resultMap := make(map[int]bool, 0)
for i := 0; i < listSize; i++ {
for j := 0; j < bit; j++ {
resultMap[i*bit+j+1] = (bitStore.GearPickList[i] & (2 << uint(j))) > 0
}
}
for i := listSize; i < length; i++ {
for j := 0; j < bit && bitStore.MaxGear > i*bit+j; j++ {
resultMap[i*bit+j+1] = false
}
}
return resultMap
}
func (bitStore *BitStore) dynamicGrowth(gear int) int {
listSize := bitStore.getSizeOrInit() //获取当前数组长度,如果数组没有初始化,进行初始化
length := bitStore.getGearListLength(gear)
//如果数组的长度小于对应的档位长度,这个时候需要去扩展这个数组
if listSize < length {
for i := 0; i < (length - listSize); i++ {
bitStore.GearPickList = append(bitStore.GearPickList, 0)
}
}
return length
}
func (bitStore *BitStore) checkIfReceive(gear int) {
//判断是否领取已经进行了档位的校验
if bitStore.IsGearReceive(gear) {
panic("当前档位已被领取,不可重复领取")
}
}
+231
View File
@@ -0,0 +1,231 @@
/*
* @Author : huangzj
* @Time : 2020/10/27 15:19
* @Description
*/
package bitStore
import (
"Go-Tool/util/sort"
"fmt"
"testing"
)
func TestBitStore(t *testing.T) {
//fmt.Println("测试2档的情况")
//testTwo()
//fmt.Println()
//
//fmt.Println("测试10档的情况")
//testTen()
//fmt.Println()
//
//fmt.Println("测试18档的情况")
//testEighteen()
//fmt.Println()
//fmt.Println("测试33档的情况")
//testThirtyThree()
//fmt.Println()
//fmt.Println("测试58档的情况")
//testFiftyEight()
//fmt.Println()
fmt.Println("测试1000档的情况")
testOneThousand()
fmt.Println()
}
func newStoreMap(bitStore *BitStore) {
gearMap := bitStore.FindAllGearMap()
falseList := make([]int, 0)
for key, value := range gearMap {
if value == true {
falseList = append(falseList, key)
}
}
if len(falseList) == 0 {
fmt.Println("当前无未领取档位")
}
}
func getReceiveResult(bitStore *BitStore) {
gearMap1 := bitStore.FindAllGearMap()
keyList := make([]int, 0)
for key, value := range gearMap1 {
if value == true {
keyList = append(keyList, key)
}
}
sort.BubbleSort(keyList)
fmt.Println("已经领取的档位信息如下")
for value := range keyList {
fmt.Print(fmt.Sprintf("%d,", keyList[value]))
}
}
func testOneThousand() {
bitStore := NewBitStore(1000, nil)
newStoreMap(bitStore) //初始化的校验
fmt.Println()
bitStore.ReceiveByGear(3)
fmt.Println(fmt.Sprintf("这个时候领取结果 3应该返回true,结果是:%v", bitStore.IsGearReceive(3)))
bitStore.ReceiveByGear(8)
fmt.Println(fmt.Sprintf("这个时候领取结果 8应该返回true,结果是:%v", bitStore.IsGearReceive(8)))
bitStore.ReceiveByGear(16)
fmt.Println(fmt.Sprintf("这个时候领取结果 16应该返回true,结果是:%v", bitStore.IsGearReceive(16)))
bitStore.ReceiveByGear(18)
fmt.Println(fmt.Sprintf("这个时候领取结果 18应该返回true,结果是:%v", bitStore.IsGearReceive(18)))
bitStore.ReceiveByGear(27)
fmt.Println(fmt.Sprintf("这个时候领取结果 27应该返回true,结果是:%v", bitStore.IsGearReceive(27)))
bitStore.ReceiveByGear(32)
fmt.Println(fmt.Sprintf("这个时候领取结果 32应该返回true,结果是:%v", bitStore.IsGearReceive(32)))
bitStore.ReceiveByGear(33)
fmt.Println(fmt.Sprintf("这个时候领取结果 33应该返回true,结果是:%v", bitStore.IsGearReceive(33)))
bitStore.ReceiveByGear(53)
fmt.Println(fmt.Sprintf("这个时候领取结果 53应该返回true,结果是:%v", bitStore.IsGearReceive(53)))
bitStore.ReceiveByGear(44)
fmt.Println(fmt.Sprintf("这个时候领取结果 44应该返回true,结果是:%v", bitStore.IsGearReceive(44)))
bitStore.ReceiveByGear(48)
fmt.Println(fmt.Sprintf("判断当前数组是否动态增长,当前数组长度为:%d", len(bitStore.GearPickList)))
fmt.Println(fmt.Sprintf("这个时候领取结果 48应该返回true,结果是:%v", bitStore.IsGearReceive(48)))
bitStore.ReceiveByGear(123)
fmt.Println(fmt.Sprintf("这个时候领取结果 123应该返回true,结果是:%v", bitStore.IsGearReceive(123)))
fmt.Println(fmt.Sprintf("判断当前数组是否动态增长,当前数组长度为:%d", len(bitStore.GearPickList)))
getReceiveResult(bitStore)
fmt.Println()
bitStore.ReceiveByGear(376)
fmt.Println(fmt.Sprintf("这个时候领取结果 376应该返回true,结果是:%v", bitStore.IsGearReceive(376)))
fmt.Println(fmt.Sprintf("判断当前数组是否动态增长,当前数组长度为:%d", len(bitStore.GearPickList)))
bitStore.ReceiveByGear(588)
fmt.Println(fmt.Sprintf("这个时候领取结果 588应该返回true,结果是:%v", bitStore.IsGearReceive(588)))
fmt.Println(fmt.Sprintf("判断当前数组是否动态增长,当前数组长度为:%d", len(bitStore.GearPickList)))
bitStore.ReceiveByGear(997)
fmt.Println(fmt.Sprintf("这个时候领取结果 997应该返回true,结果是:%v", bitStore.IsGearReceive(997)))
fmt.Println()
getReceiveResult(bitStore)
}
func testFiftyEight() {
bitStore := NewBitStore(58, nil)
newStoreMap(bitStore) //初始化的校验
fmt.Println()
bitStore.ReceiveByGear(3)
fmt.Println(fmt.Sprintf("这个时候领取结果 3应该返回true,结果是:%v", bitStore.IsGearReceive(3)))
bitStore.ReceiveByGear(8)
fmt.Println(fmt.Sprintf("这个时候领取结果 8应该返回true,结果是:%v", bitStore.IsGearReceive(8)))
bitStore.ReceiveByGear(16)
fmt.Println(fmt.Sprintf("这个时候领取结果 16应该返回true,结果是:%v", bitStore.IsGearReceive(16)))
bitStore.ReceiveByGear(18)
fmt.Println(fmt.Sprintf("这个时候领取结果 18应该返回true,结果是:%v", bitStore.IsGearReceive(18)))
bitStore.ReceiveByGear(27)
fmt.Println(fmt.Sprintf("这个时候领取结果 27应该返回true,结果是:%v", bitStore.IsGearReceive(27)))
bitStore.ReceiveByGear(32)
fmt.Println(fmt.Sprintf("这个时候领取结果 32应该返回true,结果是:%v", bitStore.IsGearReceive(32)))
bitStore.ReceiveByGear(33)
fmt.Println(fmt.Sprintf("这个时候领取结果 33应该返回true,结果是:%v", bitStore.IsGearReceive(33)))
bitStore.ReceiveByGear(53)
fmt.Println(fmt.Sprintf("这个时候领取结果 53应该返回true,结果是:%v", bitStore.IsGearReceive(53)))
bitStore.ReceiveByGear(44)
fmt.Println(fmt.Sprintf("这个时候领取结果 44应该返回true,结果是:%v", bitStore.IsGearReceive(44)))
bitStore.ReceiveByGear(48)
fmt.Println(fmt.Sprintf("这个时候领取结果 48应该返回true,结果是:%v", bitStore.IsGearReceive(48)))
fmt.Println()
gearMap1 := bitStore.FindAllGearMap()
for key, value := range gearMap1 {
fmt.Println(fmt.Sprintf("当前map的key为%d,当前map的value为%v", key, value))
}
}
func testThirtyThree() {
bitStore := NewBitStore(33, nil)
newStoreMap(bitStore) //初始化的校验
fmt.Println()
bitStore.ReceiveByGear(3)
fmt.Println(fmt.Sprintf("这个时候领取结果 3应该返回true,结果是:%v", bitStore.IsGearReceive(3)))
bitStore.ReceiveByGear(8)
fmt.Println(fmt.Sprintf("这个时候领取结果 8应该返回true,结果是:%v", bitStore.IsGearReceive(8)))
bitStore.ReceiveByGear(16)
fmt.Println(fmt.Sprintf("这个时候领取结果 16应该返回true,结果是:%v", bitStore.IsGearReceive(16)))
bitStore.ReceiveByGear(18)
fmt.Println(fmt.Sprintf("这个时候领取结果 18应该返回true,结果是:%v", bitStore.IsGearReceive(18)))
bitStore.ReceiveByGear(27)
fmt.Println(fmt.Sprintf("这个时候领取结果 27应该返回true,结果是:%v", bitStore.IsGearReceive(27)))
bitStore.ReceiveByGear(32)
fmt.Println(fmt.Sprintf("这个时候领取结果 32应该返回true,结果是:%v", bitStore.IsGearReceive(32)))
bitStore.ReceiveByGear(33)
fmt.Println(fmt.Sprintf("这个时候领取结果 33应该返回true,结果是:%v", bitStore.IsGearReceive(33)))
fmt.Println()
gearMap1 := bitStore.FindAllGearMap()
for key, value := range gearMap1 {
fmt.Println(fmt.Sprintf("当前map的key为%d,当前map的value为%v", key, value))
}
}
func testEighteen() {
bitStore := NewBitStore(18, nil)
newStoreMap(bitStore) //初始化的校验
fmt.Println()
bitStore.ReceiveByGear(3)
fmt.Println(fmt.Sprintf("这个时候领取结果 3应该返回true,结果是:%v", bitStore.IsGearReceive(3)))
bitStore.ReceiveByGear(8)
fmt.Println(fmt.Sprintf("这个时候领取结果 8应该返回true,结果是:%v", bitStore.IsGearReceive(8)))
bitStore.ReceiveByGear(16)
fmt.Println(fmt.Sprintf("这个时候领取结果 16应该返回true,结果是:%v", bitStore.IsGearReceive(16)))
bitStore.ReceiveByGear(18)
fmt.Println(fmt.Sprintf("这个时候领取结果 18应该返回true,结果是:%v", bitStore.IsGearReceive(18)))
fmt.Println()
gearMap1 := bitStore.FindAllGearMap()
for key, value := range gearMap1 {
fmt.Println(fmt.Sprintf("当前map的key为%d,当前map的value为%v", key, value))
}
}
func testTen() {
bitStore := NewBitStore(10, nil)
newStoreMap(bitStore) //初始化的校验
fmt.Println()
bitStore.ReceiveByGear(3)
fmt.Println(fmt.Sprintf("这个时候领取结果 3应该返回true,结果是:%v", bitStore.IsGearReceive(3)))
fmt.Println()
bitStore.ReceiveByGear(7)
fmt.Println(fmt.Sprintf("这个时候领取结果 7应该返回true,结果是:%v", bitStore.IsGearReceive(7)))
fmt.Println()
gearMap1 := bitStore.FindAllGearMap()
for key, value := range gearMap1 {
fmt.Println(fmt.Sprintf("当前map的key为%d,当前map的value为%v", key, value))
}
}
func testTwo() {
bitStore := NewBitStore(2, nil)
newStoreMap(bitStore) //初始化的校验
fmt.Println()
bitStore.ReceiveByGear(1)
fmt.Println(fmt.Sprintf("这个时候领取结果 1应该返回true,结果是:%v", bitStore.IsGearReceive(1)))
fmt.Println()
gearMap1 := bitStore.FindAllGearMap()
for key, value := range gearMap1 {
fmt.Println(fmt.Sprintf("当前map的key为%d,当前map的value为%v", key, value))
}
}
+83
View File
@@ -0,0 +1,83 @@
# 基本说明
作者:黄志军
代码审核:老施
时间: 2020/10/27 15:19
# 设计目的
​ 本工具类设计主要目的是为了实现通过bit位来存储不同档位奖励的领取情况,这边领取情况分为**0**,**1**两种,也就是当前档位奖励**已经被领取**和**未被领取**两种情况。
# 参数说明
#### const静态参数
​ bit:表示当前数组的**每个数字代表的档位**,比如说当前bit=32,如此的话,下面的属性**GearPickList**数组的每个元素就是代表了32个档位,如果bit = 30,则代表了30个档位。
​ 因为int类型最大是64位,所以在修改的时候设置bit最多为64位,超过则会出现奇怪的问题,无法保证。
​ 且有些机器int只支持32位,则需要根据不同的机器进行对应的设置,才能保证程序的完整功能实现。
#### BitStore属性参数
​ MaxGear:当前支持存储的最大档位,这边的最大档位是初始化的时候进行设置的。根据bit的值,拆分出对应数量的数组来表示每一个对应的档位。比如说这边的bit = 32.需要存储的最大档位是33,则数组通过两个元素进行档位确认。第一个数最多达到32位的存储,第二个数,最多存储1位。
GearPickList:数组,用来表示对应档位的奖励,举例,bit = 32,数组的第一个元素表示的是1-32档的档位领取情况,第二个数组表示33-64档的档位领取情况...当然这边最大的档位取决于MaxGear。
​ 支持动态增长、初始化。某一时刻数组长度不能代表对应的档位信息,因为其支持动态增长,长度与所属所有档位不一定对的上。
# 方法使用说明
#### 初始化方法
NewBitStore:这边接受两个参数
- 一个是最大的档位设置,这个是根据每次处理的最大档位进行传入的
- 一个是档位数组,这边支持传入nil,[]int,0 、或者是带有元素的数组(表示有存档信息,比如说从数据库中获取到的,表示前一次存储的结果.)
#### 所有档位领取情况Map
FindAllGearMap
​ 该方法支持返回所有档位领取情况的map.奖励已经领取则返回true,奖励未领取则返回false。
因为**GearPickList**数组支持动态增长,所以该方法对应完整数组和非完整数组拥有两套不同的实现方案,具体详见代码
####
#### 判断奖励是否被领取
IsGearReceive
​ 该方法会先检测传入的档位信息是否正确
若当前**GearPickList**数组未被初始化,则进行初始化(动态性)
​ 判断档位长度和数组长度对应关系,如果数组长度非完整,直接返回false,如果是被领取的,则当前档位对应的数组必定是完整的
​ 若档位完整,则通过与运算计算对应档位的领取情况.(true表示已领取,false表示未领取)
#### 获取对应档位奖励
ReceiveByGear
​ 领取对应档位的奖励,返回奖励档位数组**GearPickList**及所有档位领取情况map。
​ 判断对应档位是否被领取,如果被领取则直接报错
此方法对**GearPickList**的长度进行动态增长,并将对应档位的移位信息加到数组对应位置的元素上
+3
View File
@@ -42,6 +42,9 @@ func TestTimeIntervalUtil(t *testing.T) {
o2 := GetIntervalBetweenTimes(time.Now().AddDate(3, 2, 5).Add(5*time.Hour).Add(7*time.Minute).Add(10*time.Second).Unix(), time.Now().Unix())
o3 := GetIntervalBetweenTimes(time.Now().Unix(), time.Now().AddDate(3, -2, 5).Add(5*time.Hour).Add(7*time.Minute).Add(10*time.Second).Unix())
ox := GetIntervalBetweenTimes(time.Now().Unix(), time.Date(2020, 5, 6, 0, 0, 0, 0, time.Local).Unix())
fmt.Println(ox)
fmt.Println(o1.IntervalYear, " y ", o1.IntervalMonth, " m ", o1.IntervalDay, " d ", o1.IntervalHour, " H ", o1.IntervalMinute, " mm ", o1.IntervalSecond, " ss ")
fmt.Println(o2.IntervalYear, " y ", o2.IntervalMonth, " m ", o2.IntervalDay, " d ", o2.IntervalHour, " H ", o2.IntervalMinute, " mm ", o2.IntervalSecond, " ss ")
fmt.Println(o3.IntervalYear, " y ", o3.IntervalMonth, " m ", o3.IntervalDay, " d ", o3.IntervalHour, " H ", o3.IntervalMinute, " mm ", o3.IntervalSecond, " ss ")