Операция ИЛИ в Java (BitSet.class) - PullRequest
3 голосов
/ 09 марта 2011

Как написать программу, которая будет принимать 001010101110000100100 ...., 011100010001000011000 ...., 000000000010000000000100 .... в качестве входных данных (бит), и результат будет OR из этих 3.

OR = 0 0 = 0,
     0 1 = 1,
     1 0 = 1,
     1 1 = 1,

, если у sombody есть пример программы, которая также будет полезна.Нужно ли хранить значения в битовом массиве из байтов?

Ответы [ 2 ]

4 голосов
/ 09 марта 2011

Разве вы не можете просто вызвать метод or в классе BitSet ?

[править] Предполагая, что вам нужен пример, что-то подобное должно работать:

BitSet doOr( List<BitSet> setsToOr ) {
  BitSet ret = null ;
  for( BitSet set : setsToOr ) {
    if( ret == null ) {
      // Set ret to a copy of the first set in the list
      ret = (BitSet)set.clone() ;
    }
    else {
      // Just or with the current set (changes the value of ret)
      ret.or( set ) ;
    }
  }
  // return the result
  return ret ;
}
1 голос
/ 09 марта 2011

Это должно работать ( обновление: исправлена ​​ошибка):

public static BitSet or(final String... args){
    final BitSet temp = createBitset(args[0]);
    for(int i = 1; i < args.length; i++){
        temp.or(createBitset(args[i]));
    }
    return temp;
}

private static BitSet createBitset(final String input){
    int length = input.length();
    final BitSet bitSet = new BitSet(length);
    for(int i = 0; i < length; i++){
        // anything that's not a 1 is a zero, per convention
        bitSet.set(i, input.charAt(length - (i + 1)) == '1');
    }
    return bitSet;
}

Пример кода:

public static void main(final String[] args){
    final BitSet bs =
        or("01010101", "10100000", "00001010", "1000000000000000");
    System.out.println(bs);
    System.out.println(toCharArray(bs));
}

private static char[] toCharArray(final BitSet bs){
    final int length = bs.length();
    final char[] arr = new char[length];
    for(int i = 0; i < length; i++){
        arr[i] = bs.get(i) ? '1' : '0';
    }
    return arr;
}

Вывод:

{0, 1, 2, 3, 4, 5, 6, 7, 15}
1111111100000001

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...