Вернуть изначальное число из битового сдвига

@артист · Регистрация: 17.09.2014

Есть число:

C++

int i = 2

Есть переменная:

C++

1	int g_bsumm = 0

Теперь присвоив переменной битовый сдвиг 1цы на число i:

C++

1	g_bsumm = (1<<i)

Получится g_bsumm == 4

Как теперь получить из g_bsumm число i не зная его заранее?

@~~MansMI~~ · 22.08.2017, 13:56

C++

1
2
3

//g_bsumm  unsigned лучше
int i;
for(i=0; g_bsumm!=1; i++) g_bsumm>>=1;

C++

1
2
3

//g_bsumm по барабану
int i,k;
for(k=1,i=0; !(g_bsumm & k); i++) k<<=1;

@DrOffset · 22.08.2017, 14:20

артист,
Эффективные способы:
Для gcc\clang; __builtin_ctz, http://rextester.com/NSSV78518
Для msvc: _BitScanReverse, http://rextester.com/EIH72846

Табличный способ:
http://rextester.com/BTGSE47877

Можно загуглить другие варианты по ключевым словами "сount trailing zero bits".

@DrOffset 18822 / 9826 / 2401 Регистрация: 30.01.2014 Сообщений: 17,260
	22.08.2017, 14:20	3
	артист, Эффективные способы: Для gcc\clang; __builtin_ctz, http://rextester.com/NSSV78518 Для msvc: _BitScanReverse, http://rextester.com/EIH72846 Табличный способ: http://rextester.com/BTGSE47877 Можно загуглить другие варианты по ключевым словами "сount trailing zero bits". 1

Опции темы