java bit mask_BitUtils.java

/*

* Copyright (C) 2017 The Android Open Source Project

*

* Licensed under the Apache License, Version 2.0 (the "License");

* you may not use this file except in compliance with the License.

* You may obtain a copy of the License at

*

* http://www.apache.org/licenses/LICENSE-2.0

*

* Unless required by applicable law or agreed to in writing, software

* distributed under the License is distributed on an "AS IS" BASIS,

* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.

* See the License for the specific language governing permissions and

* limitations under the License.

*/

package com.android.internal.util;

import android.annotation.Nullable;

import android.text.TextUtils;

import java.nio.ByteBuffer;

import java.util.Arrays;

import java.util.Objects;

import java.util.UUID;

import java.util.function.IntFunction;

/**

* A utility class for handling unsigned integers and unsigned arithmetics, as well as syntactic

* sugar methods for ByteBuffer. Useful for networking and packet manipulations.

* {@hide}

*/

public final class BitUtils {

private BitUtils() {}

public static boolean maskedEquals(long a, long b, long mask) {

return (a & mask) == (b & mask);

}

public static boolean maskedEquals(byte a, byte b, byte mask) {

return (a & mask) == (b & mask);

}

public static boolean maskedEquals(byte[] a, byte[] b, @Nullable byte[] mask) {

if (a == null || b == null) return a == b;

Preconditions.checkArgument(a.length == b.length, "Inputs must be of same size");

if (mask == null) return Arrays.equals(a, b);

Preconditions.checkArgument(a.length == mask.length, "Mask must be of same size as inputs");

for (int i = 0; i < mask.length; i++) {

if (!maskedEquals(a[i], b[i], mask[i])) return false;

}

return true;

}

public static boolean maskedEquals(UUID a, UUID b, @Nullable UUID mask) {

if (mask == null) {

return Objects.equals(a, b);

}

return maskedEquals(a.getLeastSignificantBits(), b.getLeastSignificantBits(),

mask.getLeastSignificantBits())

&& maskedEquals(a.getMostSignificantBits(), b.getMostSignificantBits(),

mask.getMostSignificantBits());

}

public static int[] unpackBits(long val) {

int size = Long.bitCount(val);

int[] result = new int[size];

int index = 0;

int bitPos = 0;

while (val > 0) {

if ((val & 1) == 1) result[index++] = bitPos;

val = val >> 1;

bitPos++;

}

return result;

}

public static long packBits(int[] bits) {

long packed = 0;

for (int b : bits) {

packed |= (1 << b);

}

return packed;

}

public static int uint8(byte b) {

return b & 0xff;

}

public static int uint16(short s) {

return s & 0xffff;

}

public static int uint16(byte hi, byte lo) {

return ((hi & 0xff) << 8) | (lo & 0xff);

}

public static long uint32(int i) {

return i & 0xffffffffL;

}

public static int bytesToBEInt(byte[] bytes) {

return (uint8(bytes[0]) << 24)

+ (uint8(bytes[1]) << 16)

+ (uint8(bytes[2]) << 8)

+ (uint8(bytes[3]));

}

public static int bytesToLEInt(byte[] bytes) {

return Integer.reverseBytes(bytesToBEInt(bytes));

}

public static int getUint8(ByteBuffer buffer, int position) {

return uint8(buffer.get(position));

}

public static int getUint16(ByteBuffer buffer, int position) {

return uint16(buffer.getShort(position));

}

public static long getUint32(ByteBuffer buffer, int position) {

return uint32(buffer.getInt(position));

}

public static void put(ByteBuffer buffer, int position, byte[] bytes) {

final int original = buffer.position();

buffer.position(position);

buffer.put(bytes);

buffer.position(original);

}

public static boolean isBitSet(long flags, int bitIndex) {

return (flags & bitAt(bitIndex)) != 0;

}

public static long bitAt(int bitIndex) {

return 1L << bitIndex;

}

public static String flagsToString(int flags, IntFunctiongetFlagName) {

StringBuilder builder = new StringBuilder();

int count = 0;

while (flags != 0) {

final int flag = 1 << Integer.numberOfTrailingZeros(flags);

flags &= ~flag;

if (count > 0) builder.append(", ");

builder.append(getFlagName.apply(flag));

count++;

}

TextUtils.wrap(builder, "[", "]");

return builder.toString();

}

}

Java程序

|

155行

|

4.69 KB

/*

* Copyright (C) 2017 The Android Open Source Project

*

* Licensed under the Apache License, Version 2.0 (the "License");

* you may not use this file except in compliance with the License.

* You may obtain a copy of the License at

*

* http://www.apache.org/licenses/LICENSE-2.0

*

* Unless required by applicable law or agreed to in writing, software

* distributed under the License is distributed on an "AS IS" BASIS,

* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.

* See the License for the specific language governing permissions and

* limitations under the License.

*/

package com.android.internal.util;

import android.annotation.Nullable;

import android.text.TextUtils;

import java.nio.ByteBuffer;

import java.util.Arrays;

import java.util.Objects;

import java.util.UUID;

import java.util.function.IntFunction;

/**

* A utility class for handling unsigned integers and unsigned arithmetics, as well as syntactic

* sugar methods for ByteBuffer. Useful for networking and packet manipulations.

* {@hide}

*/

public final class BitUtils {

private BitUtils() {}

public static boolean maskedEquals(long a, long b, long mask) {

return (a & mask) == (b & mask);

}

public static boolean maskedEquals(byte a, byte b, byte mask) {

return (a & mask) == (b & mask);

}

public static boolean maskedEquals(byte[] a, byte[] b, @Nullable byte[] mask) {

if (a == null || b == null) return a == b;

Preconditions.checkArgument(a.length == b.length, "Inputs must be of same size");

if (mask == null) return Arrays.equals(a, b);

Preconditions.checkArgument(a.length == mask.length, "Mask must be of same size as inputs");

for (int i = 0; i < mask.length; i++) {

if (!maskedEquals(a[i], b[i], mask[i])) return false;

}

return true;

}

public static boolean maskedEquals(UUID a, UUID b, @Nullable UUID mask) {

if (mask == null) {

return Objects.equals(a, b);

}

return maskedEquals(a.getLeastSignificantBits(), b.getLeastSignificantBits(),

mask.getLeastSignificantBits())

&& maskedEquals(a.getMostSignificantBits(), b.getMostSignificantBits(),

mask.getMostSignificantBits());

}

public static int[] unpackBits(long val) {

int size = Long.bitCount(val);

int[] result = new int[size];

int index = 0;

int bitPos = 0;

while (val > 0) {

if ((val & 1) == 1) result[index++] = bitPos;

val = val >> 1;

bitPos++;

}

return result;

}

public static long packBits(int[] bits) {

long packed = 0;

for (int b : bits) {

packed |= (1 << b);

}

return packed;

}

public static int uint8(byte b) {

return b & 0xff;

}

public static int uint16(short s) {

return s & 0xffff;

}

public static int uint16(byte hi, byte lo) {

return ((hi & 0xff) << 8) | (lo & 0xff);

}

public static long uint32(int i) {

return i & 0xffffffffL;

}

public static int bytesToBEInt(byte[] bytes) {

return (uint8(bytes[0]) << 24)

+ (uint8(bytes[1]) << 16)

+ (uint8(bytes[2]) << 8)

+ (uint8(bytes[3]));

}

public static int bytesToLEInt(byte[] bytes) {

return Integer.reverseBytes(bytesToBEInt(bytes));

}

public static int getUint8(ByteBuffer buffer, int position) {

return uint8(buffer.get(position));

}

public static int getUint16(ByteBuffer buffer, int position) {

return uint16(buffer.getShort(position));

}

public static long getUint32(ByteBuffer buffer, int position) {

return uint32(buffer.getInt(position));

}

public static void put(ByteBuffer buffer, int position, byte[] bytes) {

final int original = buffer.position();

buffer.position(position);

buffer.put(bytes);

buffer.position(original);

}

public static boolean isBitSet(long flags, int bitIndex) {

return (flags & bitAt(bitIndex)) != 0;

}

public static long bitAt(int bitIndex) {

return 1L << bitIndex;

}

public static String flagsToString(int flags, IntFunction getFlagName) {

StringBuilder builder = new StringBuilder();

int count = 0;

while (flags != 0) {

final int flag = 1 << Integer.numberOfTrailingZeros(flags);

flags &= ~flag;

if (count > 0) builder.append(", ");

builder.append(getFlagName.apply(flag));

count++;

}

TextUtils.wrap(builder, "[", "]");

return builder.toString();

}

}