用int数组模拟数据分配

如何解决用int数组模拟数据分配

| 所以我有这个作业来模拟分配数据。像这样 它是一个int []数组，其二进制元素构成分配表，例如： int [0] = 0xFF = 1111 1111; 据说1是免费的，分配了0 如果调用get（）方法（也是get（int），其中int是要分配的位数），则它将找到\“ free \”空间的第一块并将其值更改为0。free（）（ free（int numbits）或free（int numbits，int fromIndex）将位更改回1。示例： 数据== 1111 0011 x.get（3）; 数据== 0001 0011 x.get（2）; 数据== 0001 0000 x.get（）; 数据== 0000 0000 x.free（2）; 数据== 1100 0000 x.free（2，5）; 数据== 1100 0110 int数组中的所有元素都被压在一起，因此如果有2个元素，则二进制表示形式将为16 1位。分配必须能够遍历数组中的所有元素。 如何使用按位运算符和Integer.toBinaryString（）方法完成此操作。 这是一项作业，因此我希望能提供比实际答案更多的建议。希望我解释得足够好。     

解决方法

        下面给出了我的工具包中用于二进制操作的两个有用函数。

boolean isSet(int value,int bit){
   return (value&(1<<bit))!=0;
}  

int setBit(int value,int bit){
   return value|(1<<bit);
}

基本上，您可以通过将给定的位与另一个全为零且只有您感兴趣的位的“ 1”进行“与”运算来检查是否设置了该位。结果值的每一位都为零，但只有在原始值中设置了该位后，该位才会被设置。否则该位为0（因为0 AND 1为0），则整个结果为0。结果为非零表示该位置1。 要设置一个位，您只需将其与要设置的每个位都为零且该位为1的值进行或。这样得到的结果是，所有其他位与原始值相同，但要设置的位为1。 使用此方法，您可以像对待大小为32的3数组那样对待任何1，并将其设置或取消设置为任意位置。