在java中查找RGB的按位版本

我有以下方法获取rgb值并使用较小的调色板对其进行分类：

private static int roundToNearestColor( int rgb, int nrColors ) { int red = ( rgb >> 16 ) & 0xFF; int green = ( rgb >> 8 ) & 0xFF; int blue = ( rgb & 0xFF ); red = red - ( red % nrColors ); green = green - ( green % nrColors ); blue = blue - ( blue % nrColors ); return 0xFF000000 | ( red << 16 ) | ( green << 8 ) | ( blue ); } 

惹恼我的代码是

 red = red - ( red % nrColors ); green = green - ( green % nrColors ); blue = blue - ( blue % nrColors ); 

我确信有一个替代的按位版本可以更快地执行，但由于我的按位算术有点生疏，我很难找到这样的表达式。 任何帮助或意见将不胜感激。

Answer 1

如果nrColors总是2的幂：

 private static int roundToNearestColor( int rgb, int nrColors ) { if (Integer.bitCount(nrColors) != 1) { throw new IllegalArgumentException("nrColors must be a power of two"); } int mask = 0xFF & (-1 << Integer.numberOfTrailingZeros(nrColors)); int red = ( rgb >> 16 ) & mask; int green = ( rgb >> 8 ) & mask; int blue = ( rgb & mask ); return 0xFF000000 | ( red << 16 ) | ( green << 8 ) | ( blue ); }