[发明专利]一种节省存储空间的用户群组管理方法、系统及移动终端

权利要求书

1.一种节省存储空间的用户群组管理方法，其特征在于，所述方法包括：

A、给每个联系人设置一个M位的十六进制群组编码，M位的群组编码最多可对应4×M个群组；

B、获取联系人所在的群组时，将群组编码转换成4×M位的2进制数，所述2进制数的每一位对应一个群组，其中，所述2进制数某一位为1则表示联系人被收录在该位对应的群组中，所述2进制数某一位为0则表示联系人未被收录在该位对应的群组中；读取联系人群组编码的2进制数获取该联系人所在的群组。

2.根据权利要求1所述的节省存储空间的用户群组管理方法，其特征在于，所述管理方法还包括步骤C：

当用户访问一个群组的联系人时，将全部联系人的群组编码转换为2进制数，所有2进制数中对应该群组的位为1的联系人为用户需访问的联系人。

3.根据权利要求2所述的节省存储空间的用户群组管理方法，其特征在于，所述管理方法还包括步骤：

D、当用户创建新的群组时，获取当前已存在的群组个数；

E、当前已存在的群组个数是4的倍数时，为所有联系人的群组编码增加一位16进制数，新增的这一位16进制数转换成4位2进制数，可对应新建4个群组，新建的群组按时间顺序对应2进制数的低位到高位；

F、对所有收录进新建群组的联系人，将群组编码2进制数中对应该新建群组的二进制位设为1；对没有收录进新建群组的联系人，将群组编码2进制数中对应该新建群组的二进制位设为0。

4.根据权利要求3所述的节省存储空间的用户群组管理方法，其特征在于，所述管理方法还包括步骤：

G、当用户删除一个已存在的群组时，获取需要删除的群组对应的群组编码中的二进制位，设为BIT[j]，将全部联系人的群组编码b执行以下运算：

((b>>j)<<(j-1)) || (b&(~((~0)>>(j-1)<<(j-1))))

其中，||右边为原群组编码中BIT[j]右边的编码，||左边为原群组编码中BIT[j]左边的编码；

上述公式是一个逻辑运算，其解决的是原二进制数据为b=......BIT[j+2]BIT[j+1]BIT[j]BIT[j-1]BIT[j-2]......BIT[2]BIT[1]，如何用b和j表示BIT [j]删除后的二进制数据......BIT[j+2]BIT[j+1]BIT[j-1]BIT[j-2]...... BIT[2]BIT[1]的问题；对于原群组编码的二进制数中BIT[j]左边的二进制位......BIT[j+2]BIT[j+1]可以表示为b&gt;&gt;j，又因为删除 BIT[j]后，其相当于向右移了一位，所以用b和j表示......BIT[j+2]BIT[j+1]00...0 新数据中的形式为(b&gt;&gt;j)&lt;&lt;(j-1)，此处的“00...0”共j个0；对于原群组编码的二进制数中BIT[j]右边的二进制位BIT[j-1]BIT[j-2]......BIT[2]BIT[1]，实际上就是如何将b中第 BIT[j]及之后的位都弄成0，也就是将b&00...011...1，也就是低j位均为1、高位均为0，则可使用公式(~((~0)&gt;&gt;(j-1)&lt;&lt;(j-1)))来实现；

H、将当前已存在的群组的个数减少1；

I、判断减少后剩余的群组个数是否为4的倍数，若是，则将所有联系人的群组编码最左边的1位16进制数删除。

5.根据权利要求4所述的节省存储空间的用户群组管理方法，其特征在于，所述管理方法还包括步骤：

J、在群组中新增联系人时，获取该群组对应的群组编码中的二进制位，将需要新增的联系人的群组编码转换为二进制数后，将对应该群组的二进制位设置为1；

K、在群组中删除联系人时，获取该群组对应的群组编码中的二进制位，将需要删除的联系人的群组编码转换为二进制数后，将对应该群组的二进制位设置为0。