В каждом байте

[Эдуардэ]

Помогите написать программу(С++)В каждом байте перенести все единичные биты в середину. (должно получиться 00001000)

[Stilet]

Что-то типа:

short int aga(short int i){
 int uno=0,duo=0;
 for(;i;i=i>>1) uno+=(i&1)?1:0;
 for(i=0;i<uno;i++) {duo=duo | 1; duo=duo<<1;}
 uno=(8-uno)/2;
 for(i=0;i<uno;i++) {duo=duo<<1;}
 return duo;
}

Использовать: printf("%d",aga(123));

[Abstraction]

Помогите написать программу(С++)В каждом байте перенести все единичные биты в середину. (должно получиться 00001000)

int NumOfBits(char byte){
  static const int count[] = {0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4};
  return count[byte & 0x0F] + count[byte>>4];
}

char CenterBits(char byte){
  static const char results[] = {0x00, 0x08, 0x18, 0x1C, 0x3C, 0x3E, 0x7E, 0x7F, 0xFF};
  return results[NumOfBits(byte)];
}