«bit-manipulation» 태그된 질문

비트 벡터가 어떻게 작동하는지 혼란 스럽습니다 (비트 벡터에 익숙하지 않음). 주어진 코드는 다음과 같습니다. 누군가 나를 통해 안내해 주시겠습니까? public static boolean isUniqueChars(String str) { int checker = 0; for (int i = 0; i < str.length(); ++i) { int val = str.charAt(i) - 'a'; if ((checker & (1 << …

150 java  string  bit-manipulation  bitvector 

일부 플래그를 보유하는 변수가 있으며 그중 하나를 제거하고 싶습니다. 그러나 그것을 제거하는 방법을 모르겠습니다. 다음은 플래그를 설정하는 방법입니다. my.emask |= ENABLE_SHOOT;

148 c  bit-manipulation  flags 

codeforces에서 몇 가지 문제를 해결하고있었습니다. 일반적으로 먼저 문자가 영문 또는 대문자인지 확인한 다음 빼거나 추가 32하여 해당 문자로 변환하십시오. 그러나 나는 누군가가 ^= 32똑같은 일을한다는 것을 알았 습니다. 여기있어: char foo = 'a'; foo ^= 32; char bar = 'A'; bar ^= 32; cout << foo << ' ' << …

146 c++  bit-manipulation  ascii 

두 개의 해시가 H(A)있고 H(B)이를 결합하려고 한다고 가정하십시오 . 나는 두 개의 해시를 결합하는 좋은 방법이 XOR그들에게 있다는 것을 읽었습니다 XOR( H(A), H(B) ). 내가 찾은 가장 좋은 설명은 다음 해시 함수 지침 에 간략하게 설명되어 있습니다 . 대수 분포가 거의없는 두 숫자를 XOR하면 대수 분포가 다른 수는 여전히 발생하지만 …

145 cryptography  bit-manipulation  hash  probability  xor 

목록과 NumPy 배열에서 부울 연산과 비트 연산의 동작의 차이점은 무엇입니까? 다음 예제와 같이 Python에서 &vs and를 올바르게 사용하는 것에 대해 혼란 스럽습니다 . mylist1 = [True, True, True, False, True] mylist2 = [False, True, False, True, False] >>> len(mylist1) == len(mylist2) True # ---- Example 1 ---- >>> mylist1 and …

142 python  numpy  bit-manipulation  boolean-expression  ampersand 

편집 : 기본적으로 내가 작성하려고하는 것은 1 비트 해시입니다 double. double에 true또는 false50/50 기회 를 매핑하고 싶습니다 . 이를 위해 임의의 숫자를 선택하는 코드를 작성 했습니다 (예를 들어, 규칙이있는 데이터에 이것을 사용하고 여전히 50/50 결과를 얻고 싶습니다) . 마지막 비트를 확인하고 y1인지 아니면 증가 하는지 n확인하십시오. 0. 그러나이 코드는 지속적으로 …

139 java  random  double  bit-manipulation  probability 

C에서 시프트 연산자 ( <<, >>)는 산술 또는 논리입니까?

136 c  binary  bit-manipulation  bit-shift 

내가 작업하고있는 C ++ 프로젝트 에는 4 가지 값을 가질 수 있는 플래그 종류의 값이 있습니다. 이 네 가지 플래그를 결합 할 수 있습니다. 플래그는 데이터베이스의 레코드를 설명하며 다음과 같습니다. 새로운 기록 삭제 된 레코드 수정 된 레코드 기존 기록 이제 각 레코드에 대해이 속성을 유지하려고하므로 열거 형을 사용할 수 …

125 c++  enums  bit-manipulation  c-preprocessor 

정수로 설정된 최하위 비트의 위치를 ​​결정하는 효율적인 방법을 찾고 있습니다. 예를 들어 0x0FF0의 경우 4가됩니다. 사소한 구현은 다음과 같습니다. unsigned GetLowestBitPos(unsigned value) { assert(value != 0); // handled separately unsigned pos = 0; while (!(value & 1)) { value >>= 1; ++pos; } return pos; } 그것에서 일부 사이클을 짜내는 …

120 c++  c  optimization  bit-manipulation 

정수 n이 있고 최상위 비트의 위치를 ​​알고 싶다면 (즉, 최하위 비트가 오른쪽에 있으면 가장 먼 왼쪽 비트 인 1의 위치를 ​​알고 싶습니다), 가장 빠르고 효율적인 방법은 무엇입니까? POSIX가 ffs()첫 번째 세트 비트를 찾기 위해 strings.h 의 메서드를 지원한다는 것을 알고 있지만 해당하는 것 같지 않습니다.fls() 메서드 . 내가 놓친 정말 …

119 c  algorithm  optimization  bit-manipulation 

다음과 같은 코드가 있습니다. #include <bitset> enum Flags { A = 1, B = 2, C = 3, D = 5, E = 8, F = 13, G = 21, H, I, J, K, L, M, N, O }; void apply_known_mask(std::bitset<64> &bits) { const Flags important_bits[] = { B, D, …

113 c++  c++11  bit-manipulation 

한 바이트에서 비트 순서를 바꾸는 방법은 여러 가지가 있지만 개발자가 구현하는 "가장 간단한"것이 무엇인지 궁금합니다. 그리고 반전하면 다음을 의미합니다. 1110 -> 0111 0010 -> 0100 이것은 이 PHP 질문 과 비슷하지만 중복되지는 않습니다 . 이것은 이 C 질문 과 유사하지만 중복되지는 않습니다 . 이 질문은 개발자가 구현하는 가장 쉬운 방법을 …

110 c++  c  bit-manipulation 

이 코드를 고려하십시오. x = 1 # 0001 x << 2 # Shift left 2 bits: 0100 # Result: 4 x | 2 # Bitwise OR: 0011 # Result: 3 x & 1 # Bitwise AND: 0001 # Result: 1 나는 파이썬 (및 다른 언어)의 산술 연산자를 이해할 수 있지만 …

102 python  binary  operators  bit-manipulation 

int temp = 0x5E; // in binary 0b1011110. 비트 시프트 및 마스킹없이 temp의 비트 3이 1 또는 0인지 확인하는 방법이 있습니까? 이것에 대한 내장 함수가 있는지 알고 싶거나 직접 작성해야합니다.

100 c++  c  bit-manipulation 

십진수 비트를 추출하고 싶습니다. 예를 들어 7은 이진 0111이고 bool에 저장된 모든 비트를 111 1 1 얻고 싶습니다. 어떻게 할 수 있습니까? 좋습니다. 루프는 좋은 옵션이 아닙니다. 다른 작업을 수행 할 수 있습니까?

99 c  bit-manipulation