비트연산 가장오른쪽 1 위치구하기

Question

예를 들어 10010 의 가장오른쪽 1의 위치인덱스를 구하는 아래 코드를 한줄 코드로 쌈박하게 표현할수 잇을까요?비트마스킹이 아직 익숙지 않아서 그런지 어렵네유..EX)int i &#61; 18; // (10010)int index &#61; 0; while (i > 0) { if ((i & 1) &#61;&#61; 1) break; &#43;&#43;index; i >>&#61; 1; }return index;

byeworld · Accepted Answer

shift 연산 사용.. (2로 나눗셈or 곱셈[/or*]사용과 같습니다.)loop를 이용해서 위치를 찾아야 합니다.a&(1< log(a)/log(2)로 변경.한줄로?? log함수 사용해서 3항 연산자를 반복해서 사용하면 됩니다.https://www.educative.io/answers/how-to-find-the-position-of-the-rightmost-set-bit-of-an-integer#include int positionOfRightmostSetBit(int num){ return !num ? 0 : (num & 1) ? 1 : log10(num ^ (num & (num - 1)))/log10(2) + 1 ; }추1. 바꾸고 나니 상당히 혐오스런(?) 코드가 되는군요. (이런걸 쌈빡하다(?)고 하진 않습니다.)추2. 음수도 되는군요.Position of the rightmost set bit of 18 is [2]Position of the rightmost set bit of 0 is [0]Position of the rightmost set bit of 1 is [1]Position of the rightmost set bit of 2 is [2]Position of the rightmost set bit of -1 is [1]

스토리 · Answer

속도를 위한 것이라면, gcc 기준 내장 함수인 __builtin_ctz(count trailing zeros)를 쓰시면 될 것 같습니다.10010 기준이라면, __builtin_ctz(18) &#61; 1이 나올텐데, 여기서 1을 더해주면 위치가 나올 것 입니다.https://godbolt.org/z/PTMxPWhs1

ColoColo · Answer

재밌네요. C 대신 파이썬이라면 아래처럼 간단하게 한줄 가능할거 같긴합니다.def findRightOne(i): return str(bin(i))[::-1].find('1')

MuDaeng · Answer

2로 나누고 그게 홀수면 2로 나눈 위치 &#43; 1만큼이 1의 위치임

ColoColo · Answer

C 언어로는 이런식으로 한줄로 가능할거 같네요.int findRightOne(int i, int c) { return i&1 ? c : findRightOne(i>>1,c+1); }사용예는 이렇습니다.#include int findRightOne(int i, int c) { return i&1 ? c : findRightOne(i>>1,c+1); } int main(int argc, char *argv[]) { int i = 18; printf("%d ", findRightOne(i, 0)); return 0; }0 이하의 입력에 대한 예외처리까지 한다면 아래처럼 추가되어야 될거 같구요.int findRightOne(int i, int c) { return i<=0 ? -1 : i&1 ? c : findRightOne(i>>1,c+1); }

비트연산 가장오른쪽 1 위치구하기

5개의 답변

Q&A 목록