![](/img/trans.png)
[英]How to convert a negative integer into two's complement binary form? (Java)
[英]In Java, how to get positions of ones in reversed binary form of an integer?
我有一个遗留应用程序,它采用 integer,将其转换为二进制字符串,反转该字符串,然后将位(一个)的位置作为整数列表。 例如:
6 -> "110" -> "011" -> (2,3)
7 -> "111" -> "111" -> (1,2,3)
8 -> "1000" -> "0001" -> (4)
在没有字符串操作的情况下,在现代 Java 中实现此目的的简洁明了的方法是什么? 与 String 之间的转换对我来说似乎很浪费,而且我知道无论如何都没有简单的方法来翻转 String(没有String.reverse()
)。
只需依次检查位:
List<Integer> bits(int num) {
List<Integer> setBits = new ArrayList<>();
for (int i = 1; num != 0; ++i, num >>>= 1) {
if ((num & 1) != 0) setBits.add(i);
}
return setBits;
}
6 [2, 3]
7 [1, 2, 3]
8 [4]
您可以只测试这些位,而无需将 integer 转换为字符串:
List<Integer> onePositions(int input) {
List<Integer> onePositions = new ArrayList<>();
for (int bit = 0; bit < 32; bit++) {
if (input & (1 << bit) != 0) {
onePositions.add(bit + 1); // One-based, for better or worse.
}
}
return onePositions;
}
位通常从右到左计数,最右边的位是位 0。操作1 << bit
为您提供一个int
,其位编号bit
设置为 1(并且 rest 为 0)。 然后使用&
(二进制与)检查input
中是否设置了该位,如果是,则将position记录在output数组中。
我可以提出一个纯粹的按位解决方案吗?
static List<Integer> onesPositions(int input)
{
List<Integer> result = new ArrayList<Integer>(Integer.bitCount(input));
while (input != 0)
{
int one = Integer.lowestOneBit(input);
input = input - one;
result.add(Integer.numberOfTrailingZeros(one));
}
return result;
}
该解决方案在算法上是最优的:
Integer.bitCount
预先适当调整ArrayList
的大小。内部循环相当简单:
Integer.lowestOneBit
返回一个只有输入集最低位的int
。input - one
从输入中“取消设置”该位,用于下一次迭代。Integer.numberOfTrailingZeros
以二进制计算尾随零的数量,有效地为我们提供最低 1 位的索引。 1值得注意的是,这可能不是编译后的最佳方式,而是基于bitCount
的显式0..n
循环更容易为 JIT 展开。
由于您编写了“现代 Java”,因此可以使用流(Java 8 或更高版本)来完成它:
final int num = 7;
List<Integer> digits = IntStream.range(0,31).filter(i-> ((num & 1<<i) != 0))
.map(i -> i+1).boxed().collect(Collectors.toList());
仅需要 map,因为您从 1 而不是 0 开始计数。
然后
System.out.println(digits);
印刷
[1, 2, 3]
我自己肯定更喜欢安迪的回答,即使一开始看起来很神秘。 但是由于这里没有人对流有答案(即使它们在这里完全不合适):
public List<Integer> getList(int x) {
String str = Integer.toBinaryString(x);
final String reversed = new StringBuilder(str).reverse().toString();
return IntStream.range(1, str.length()+1)
.filter(i -> reversed.charAt(i-1)=='1')
.boxed()
.collect(Collectors.toList());
}
一个愚蠢的答案,只是为了多样化:
BitSet bs = BitSet.valueOf(new long[] {0xFFFFFFFFL & input});
List<Integer> setBits = new ArrayList<>();
for (int next = -1; (next = bs.nextSetBit(next + 1)) != -1;) {
setBits.add(next + 1);
}
(感谢 pero_hero 指出 WJS 的回答需要屏蔽)
给定原始 integer 返回一个包含位位置的列表。
static List<Integer> bitPositions(int v) {
return BitSet.valueOf(new long[]{v&0xFF_FF_FF_FFL})
.stream()
.mapToObj(b->b+1)
.collect(Collectors.toList());
}
或者,如果您想进行位移。
static List<Integer> bitPositions(int v ) {
List<Integer> bits = new ArrayList<>();
int pos = 1;
while (v != 0) {
if ((v & 1) == 1) {
bits.add(pos);
}
pos++;
v >>>= 1;
}
return bits;
}
您不需要反转实际的二进制字符串。 你可以只计算指数。
String str = Integer.toBinaryString(num);
int len = str.length();
List<Integer> list = new ArrayList<>();
for (int i=0; i < len; i ++) {
if (str.charAt(i) == '1') list.add(len - 1 - i);
}
纯娱乐:
Pattern one = Pattern.compile("1");
List<Integer> collect = one.matcher(
new StringBuilder(Integer.toBinaryString(value)).reverse())
.results()
.map(m -> m.start() + 1)
.collect(Collectors.toList());
System.out.println(collect);
@Matthieu M 的 stream 版本。 答案:
List<Integer> list = IntStream.iterate(value, (v) -> v != 0, (v) -> v & (v - 1))
.mapToObj(val -> Integer.numberOfTrailingZeros(val) + 1)
.collect(toList());
您可以使用此解决方案:
static List<Integer> convert(int input) {
List<Integer> list = new ArrayList<>();
int counter = 1;
int num = (input >= 0) ? input : Integer.MAX_VALUE + input + 1;
while (num > 0) {
if (num % 2 != 0) {
list.add(counter);
}
++counter;
num /= 2;
}
return list;
}
它输出:
[2, 3]
[1, 2, 3]
[4]
或者如果你想:
String strValue = Integer.toBinaryString(value);
List<Integer> collect2 = strValue.codePoints()
.collect(ArrayList<Integer>::new,
(l, v) -> l.add(v == '1' ? strValue.length() - l.size() : -1),
(l1, l2) -> l1.addAll(l2)).stream()
.filter(e -> e >= 0)
.sorted()
.collect(toList());
只需使用字符串indexOf
的索引 function
public class TestPosition {
public static void main(String[] args) {
String word = "110"; // your string
String guess = "1"; // since we are looking for 1
int totalLength = word.length();
int index = word.indexOf(guess);
while (index >= 0) {
System.out.println(totalLength - index);
index = word.indexOf(guess, index + 1);
}
}
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.