Code Run
msb (most significant set bit)구하기
방법 1. GCC인 경우 builtin 함수를 이용한다. __builtin_clz(k) 함수를 이용하여 leading zero bit의 개수를 구한뒤 32(또는 31)에서 빼준다.GCC-other builtin 링크 방법 2. 아래 코드의 msbPos, msbComki 와 같이 IEEE754의 부동소수점 표기법을 이용하는 방법이다. 지수부에 담겨있는 값이 결국에는 msbIndex임을 이해한다면 여러가지 방법으로 구할 수 있다. IEEE754 부동소수점 표기법 아래 msbPos, msbComki 코드는 msb를 알아보고자 하는 수가 0인 경우 -1023을 반환한다. 필요에 따라 적절히 코드를 수정하여 사용할 필요가 있다. 12345678910111213141516171819202122232425262728..
코딩 tip
2018. 1. 16. 22:44