Question

我在Java中使用BitSet类来处理位组。比较两个BitSet时，我需要明确区分子集的概念和交集的概念。

让我们看一下使用AND运算符获取子集的示例：

    BitSet bits1 = new BitSet();
    BitSet bits2 = new BitSet();
    bits1.set(0,2,true); //110
    bits2.set(1);        //010
    //010 is a SUBSET of 110
    bits1.and(bits2);    //bits1 became the result of the and operator
    if(bits1.equals(bits2))
    {
        System.out.println(bits2 + " is a subset of " + bits1);
    }
    //PRINT

    BitSet bits4 = new BitSet();
    bits4.set(0,2,true); //110
    BitSet bits3 = new BitSet();
    bits3.set(1,3,true); //011
    bits4.and(bits3);
    //011 is NOT a subset of 110
    if(bits4.equals(bits3))
    {
        System.out.println(bits4 + " is a subset of " + bits3);
    }
    //NO PRINT

子集非常清楚，因为我使用AND运算符来验证BitSet是另一个的子集。

与内置交叉点运算符相同的示例：

    BitSet bits1 = new BitSet();
    BitSet bits2 = new BitSet();
    bits1.set(0,2,true); //110
    bits2.set(1);        //010
    //010 intersect 110, but is also a subset of 110
    System.out.println("Intersection? " + bits2.intersects(bits1));

    BitSet bits3 = new BitSet();
    bits3.set(1,3,true); //011
    //011 VS 110 intersection only
    System.out.println("Intersection? " + bits3.intersects(bits1));

这是我的问题：操作员交叉点检测子集和交集。 我的目标是只检测除了那些也是子集的交叉点，比如第二个例子中的bits1和bits2。所以这个算子不适合我的情况因为太笼统了。有没有办法检测这个属性？

Answer 1

取bit1 bits2和bits1和（bits2）的基数。如果and-cardinality非零，则集合相交。如果它也等于bits1基数，则bits1是bits2的子集，反之亦然。

因此，使用基数，您可以根据需要检查子集关系（但它看起来并不比您在答案中提到的并且可以组合的检查快得多）。

Java BitSet，子集与交集

1 个答案: