Function TEST

source/MRTest/MRBitSetTests.cpp:7–67

{

TEST(MRMesh, BitSet)
{
    BitSet bs0(4);
    bs0.set(0);
    bs0.set(2);

    EXPECT_EQ( bs0.nthSetBit( 0 ), 0 );
    EXPECT_EQ( bs0.nthSetBit( 1 ), 2 );
    EXPECT_EQ( bs0.nthSetBit( 2 ), BitSet::npos );

    BitSet bs1(3);
    bs1.set(1);
    bs1.set(2);

    EXPECT_TRUE(  end( bs1 ) == std::find_if( begin( bs1 ), end( bs1 ), []( size_t i ) { return i == 0; } ) );
    EXPECT_FALSE( end( bs1 ) == std::find_if( begin( bs1 ), end( bs1 ), []( size_t i ) { return i == 1; } ) );

    EXPECT_EQ( BitSet( bs0 & bs1 ).count(), 1 );
    EXPECT_EQ( BitSet( bs0 | bs1 ).count(), 3 );
    EXPECT_EQ( BitSet( bs0 - bs1 ).count(), 1 );
    EXPECT_EQ( BitSet( bs1 - bs0 ).count(), 1 );
    EXPECT_EQ( BitSet( bs0 ^ bs1 ).count(), 2 );

    EXPECT_EQ( BitSet( BitSet( bs0 ) &= bs1 ).count(), 1 );
    EXPECT_EQ( BitSet( BitSet( bs0 ) |= bs1 ).count(), 3 );
    EXPECT_EQ( BitSet( BitSet( bs0 ) -= bs1 ).count(), 1 );
    EXPECT_EQ( BitSet( BitSet( bs1 ) -= bs0 ).count(), 1 );
    EXPECT_EQ( BitSet( BitSet( bs0 ) ^= bs1 ).count(), 2 );

    EXPECT_EQ( bs0.find_last(), size_t( 2 ) );
    BitSet bs2( 5 );
    EXPECT_EQ( bs2.find_last(), size_t( -1 ) );

    EXPECT_FALSE( bs1.is_subset_of( bs0 ) );
    EXPECT_FALSE( bs0.is_subset_of( bs1 ) );
    BitSet bs3 = bs0;
    EXPECT_TRUE( bs3.is_subset_of( bs0 ) );
    bs3.resize( 5 );
    EXPECT_TRUE( bs3.is_subset_of( bs0 ) );
    EXPECT_TRUE( bs0.is_subset_of( bs3 ) );
    bs3.set( 4 );
    EXPECT_FALSE( bs3.is_subset_of( bs0 ) );
    EXPECT_TRUE( bs0.is_subset_of( bs3 ) );

    BitSet bs4( 270 );
    bs4.set( 160 );
    bs4.set( 161 );
    EXPECT_EQ( bs4.find_first(), 160 );
    EXPECT_EQ( bs4.find_next( 160 ), 161 );
    EXPECT_EQ( bs4.find_first_not_set(), 0 );
    EXPECT_EQ( bs4.find_next_not_set( 0 ), 1 );
    EXPECT_EQ( bs4.find_last(), 161 );
    EXPECT_EQ( bs4.find_last_not_set(), 269 );
    bs4.flip();
    EXPECT_EQ( bs4.find_first(), 0 );
    EXPECT_EQ( bs4.find_next( 0 ), 1 );
    EXPECT_EQ( bs4.find_first_not_set(), 160 );
    EXPECT_EQ( bs4.find_next_not_set( 160 ), 161 );