{
    "day1":1,
    "day2":1,
    "day3":0,
    "day4":1,
    "day5":0,
    "day6":0,
    "day7":1,
    "day8":0,
    "day9":0,
    "day10":1,
    "day11":0,
    "day12":0,
    "day13":1,
    "day14":0,
    "day15":1,
    "day16":0,
    "day17":1,
    "day18":0,
    "day19":0,
    "day20":0,
    "day21":0,
    "day22":0,
    "day23":0,
    "day24":0,
    "day25":0,
    "day26":0,
    "day27":0,
    "day28":1,
    "day29":0,
    "day30":0,
    "day31":0
}

1代表打卡，0代表没打卡

常规思路

建立31个字段，存储每天的打卡记录，在数据库中是这样的，打卡的天就存储为1。

比如如下的表

这样的实现主要有以下缺点

1. 浪费空间。只是为了存储一个0和1，建立了31个字段
2. 不利于扩展。如果要追加打卡记录，得追加字段

高级思路

我们知道二进制只有0和1，非常适合这样的场景，只用一个32位的整型的数字，就可以存储上面这个31天的所有打卡

用二进制数表现是这样的

1101001001001010100000000001000

//签到列表-->整数
func GetNumByList(list []int, max int) int {
    n := 0
    for i := 0; i < max; i++ {
        if list[i] == 1 {
            //将指定的二进制位设置为1
            n = n | (1 << i)
        }
    }
    return n
}

//整数-->签到列表
func GetListByNum(n int, max int) []int {
    res := make([]int, max)
    for i := 0; i < max; i++ {
        if n&(1<<i) == (1 << i) {
            //二进制位为1的设置已打卡
            res[i] = 1
        }
    }
    return res
}

func main() {
    max := 31
    list := []int{1, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0}
    fmt.Println("原始打卡记录：")
    fmt.Println(list)

    fmt.Println("打卡记录转数字：")
    num := GetNumByList(list, max)

    fmt.Println(num)

    fmt.Println("数字还原打卡记录：")
    fmt.Println(GetListByNum(num, max))

}

<< [ 左移 ]
1 << 2 == 4
输出 0100 ，相比右移更常见，移位后空缺的部分全部填0
>> [ 右移 ]
10 >> 2 == 2
输出 0010
x ^ y [ 异或 ]
10 ^ 2 == 8
操作的结果是如果某位不同则该位为1, 否则该位为0
x | y [ 或 ]
10 | 2 == 10
两个相应的二进位中只要有一个为1, 该位的结果值为1
x & y [ 与 ]
10 & 2 == 2
两个相应的二进位都为1, 该位的结果值才为1,否则为0
^x [ 取反 ]
^2 == -3
减1取反 补码