[javascript] JavaScript에서 정수를 이진수로 변환하는 방법은 무엇입니까?
이진수로 양수 또는 음수의 정수를보고 싶습니다.
이 질문 보다는 JavaScript에 대한 것입니다.
답변
function dec2bin(dec){
return (dec >>> 0).toString(2);
}
dec2bin(1); // 1
dec2bin(-1); // 11111111111111111111111111111111
dec2bin(256); // 100000000
dec2bin(-256); // 11111111111111111111111100000000Number.toString(2)함수 를 사용할 수 있지만 음수를 나타낼 때 문제가 있습니다. 예를 들어 (-1).toString(2)출력은 "-1"입니다.
이 문제를 해결하려면 부호없는 오른쪽 시프트 비트 연산자 ( >>>)를 사용하여 숫자를 부호없는 정수로 강제 변환 할 수 있습니다.
실행 (-1 >>> 0).toString(2)하면 숫자 0 비트가 오른쪽으로 이동하여 숫자 자체는 변경되지 않지만 부호없는 정수로 표시됩니다. 위의 코드는 "11111111111111111111111111111111"올바르게 출력 됩니다.
이 질문 에는 추가 설명이 있습니다.
-3 >>> 0(올바른 논리 이동)은 인수를 부호없는 정수로 강제 변환하므로 32 비트 2의 보수 -3을 얻습니다.
답변
시험
num.toString(2);2는 기수이며 2와 36 사이의 모든 기저가 될 수 있습니다.
여기에 소스
최신 정보:
이것은 양수에만 적용되며 Javascript는 2의 보수 표기법으로 음의 이진 정수를 나타냅니다. 트릭을 수행 해야하는이 작은 기능을 만들었으므로 제대로 테스트하지 않았습니다.
function dec2Bin(dec)
{
if(dec >= 0) {
return dec.toString(2);
}
else {
/* Here you could represent the number in 2s compliment but this is not what
JS uses as its not sure how many bits are in your number range. There are
some suggestions /programming/10936600/javascript-decimal-to-binary-64-bit
*/
return (~dec).toString(2);
}
}나는 여기 에서 도움을 받았다
답변
‘이진으로 변환’의 이진은 세 가지 주요 사항을 나타낼 수 있습니다. 위치 숫자 시스템, 메모리의 이진 표현 또는 32 비트 비트 열 (64 비트 비트 스트링의 경우 Patrick Roberts의 답변 참조 )
1. 번호 시스템
(123456).toString(2)숫자를 기수 2 위치 숫자 시스템으로 변환합니다 . 이 시스템에서 음수는 10 진수처럼 마이너스 부호로 기록됩니다.
2. 내부 대표
숫자의 내부 표현은 64 비트 부동 소수점 이며이 답변 에서는 몇 가지 제한 사항에 대해 설명 합니다. 자바 스크립트에서 비트 문자열 표현을 만들거나 특정 비트에 액세스하는 쉬운 방법 은 없습니다 .
3. 마스크 및 비트 연산자
MDN에는 비트 연산자의 작동 방식에 대한 개요 가 있습니다. 중요하게 :
비트 연산자는 피연산자를 32 비트 시퀀스 (0과 1)로 취급합니다.
연산이 적용되기 전에 64 비트 부동 소수점 숫자는 32 비트 부호있는 정수로 캐스트됩니다. 그들이 다시 회심 한 후.
다음은 숫자를 32 비트 문자열로 변환하기위한 MDN 예제 코드입니다.
function createBinaryString (nMask) {
// nMask must be between -2147483648 and 2147483647
for (var nFlag = 0, nShifted = nMask, sMask = ""; nFlag < 32;
nFlag++, sMask += String(nShifted >>> 31), nShifted <<= 1);
return sMask;
}
createBinaryString(0) //-> "00000000000000000000000000000000"
createBinaryString(123) //-> "00000000000000000000000001111011"
createBinaryString(-1) //-> "11111111111111111111111111111111"
createBinaryString(-1123456) //-> "11111111111011101101101110000000"
createBinaryString(0x7fffffff) //-> "01111111111111111111111111111111"답변
간단한 방법은 …
Number(42).toString(2);
// "101010"답변
이 답변은 2147483648 10 (2 31 ) – 9007199254740991 10 (2 53 -1) 범위의 절대 값으로 입력을 처리하려고 시도합니다 .
JavaScript에서 숫자는 64 비트 부동 소수점 표현 으로 저장되지만 비트 연산 은 2의 보수 형식 으로 32 비트 정수 로 강제 변환 되므로 비트 연산을 사용하는 모든 접근 방식은 출력 범위를 -2147483648 10 (-2 31 )으로 제한합니다. – 2147483647 10 (2 31 ).
그러나 비트 연산을 피하고 수학 연산 만 사용하여 64 비트 부동 소수점 표현을 유지하는 경우 53 비트를 부호 확장하여 안전한 정수 를 64 비트 2의 보수 이진 표기법으로 안정적으로 변환 할 수 있습니다 twosComplement.
function toBinary (value) {
if (!Number.isSafeInteger(value)) {
throw new TypeError('value must be a safe integer');
}
const negative = value < 0;
const twosComplement = negative ? Number.MAX_SAFE_INTEGER + value + 1 : value;
const signExtend = negative ? '1' : '0';
return twosComplement.toString(2).padStart(53, '0').padStart(64, signExtend);
}
function format (value) {
console.log(value.toString().padStart(64));
console.log(value.toString(2).padStart(64));
console.log(toBinary(value));
}
format(8);
format(-8);
format(2**33-1);
format(-(2**33-1));
format(2**53-1);
format(-(2**53-1));
format(2**52);
format(-(2**52));
format(2**52+1);
format(-(2**52+1));.as-console-wrapper{max-height:100%!important}구형 브라우저의 경우 다음 기능 및 값에 대한 폴리 필이 존재합니다.
추가 보너스로 다음을 사용하여 ⌈64 / log 2 (radix) ⌉ 숫자의 음수에 대해 2의 보수 변환을 수행하면 모든 기수 (2–36)를 지원할 수 있습니다 BigInt.
function toRadix (value, radix) {
if (!Number.isSafeInteger(value)) {
throw new TypeError('value must be a safe integer');
}
const digits = Math.ceil(64 / Math.log2(radix));
const twosComplement = value < 0
? BigInt(radix) ** BigInt(digits) + BigInt(value)
: value;
return twosComplement.toString(radix).padStart(digits, '0');
}
console.log(toRadix(0xcba9876543210, 2));
console.log(toRadix(-0xcba9876543210, 2));
console.log(toRadix(0xcba9876543210, 16));
console.log(toRadix(-0xcba9876543210, 16));
console.log(toRadix(0x1032547698bac, 2));
console.log(toRadix(-0x1032547698bac, 2));
console.log(toRadix(0x1032547698bac, 16));
console.log(toRadix(-0x1032547698bac, 16));.as-console-wrapper{max-height:100%!important}ArrayBuffera Float64Array와 a 사이의 결합을 만드는 데 사용한 이전 답변에 관심 Uint16Array이 있으시면이 답변의 개정 내역을 참조하십시오 .
답변
32 비트에 적합한 솔루션은 developer.mozilla.org (MDN)에서 가져온이 답변의 끝 코드이지만 A) 서식 및 B)에 대한 일부 줄이 추가되어 있습니다. 숫자가 범위 안에 있습니다.
어떤 사람들은 x.toString(2)네거티브에 효과가없는 것을 제안 했지만, 거기에는 마이너스 부호를 붙이면 좋지 않습니다.
Fernando는 간단한 해결책은 (x>>>0).toString(2);음수에는 좋지만 x가 양수이면 약간의 문제가 있다고 언급했습니다 . 출력은 1로 시작하며 양수의 경우 2를 보완하지 않습니다.
0으로 시작하는 양수와 2의 보수에서 1을 갖는 음수의 사실을 이해하지 못하는 사람은 2s 보수의 SO QnA를 확인할 수 있습니다. “2의 보완”이란 무엇입니까?
해결책은 양수에 0을 붙이는 것을 포함 할 수 있습니다.이 답변의 이전 개정에서 수행했습니다. 때로는 33 비트 숫자를 받거나 변환 할 숫자가-(2 ^ 31) <= x <2 ^ 31-1 범위 내에 있는지 확인할 수 있습니다. 따라서 숫자는 항상 32 비트입니다. 그러나 그렇게하기보다는 mozilla.org 에서이 솔루션을 사용할 수 있습니다
Patrick의 답변과 코드는 길고 64 비트에서 작동하지만 주석 작성자가 발견 한 버그가 있고 주석자가 Patrick의 버그를 수정했지만 Patrick은 코드에 주석을 달지 않았고 가지고있는 “매직 번호”를 가지고 있습니다 잊고 패트릭은 더 이상 자신의 코드를 이해하지 못합니다 / 왜 작동하는지.
Annan은 부정확하고 불명확 한 용어를 사용했지만 developer.mozilla.org https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Operators/Bitwise_Operators 의 솔루션을 언급했습니다. 이 32 비트 숫자 작동합니다.
코드는 3 줄의 기능으로 매우 컴팩트합니다.
그러나 출력을 8 비트 그룹으로 포맷하기 위해 정규 표현식을 추가했습니다. 를 기반으로 자바 스크립트에서 천 단위 구분 기호로 쉼표와 숫자를 인쇄하는 방법 (난 그냥 그것을 그룹화에서 개정 3S 오른쪽에서 왼쪽 및 추가에 쉼표 로 그룹화에, 8S 오른쪽에서 왼쪽으로, 그리고 추가 공간 )
그리고 mozilla는 nMask (feeded number)의 크기에 대해 언급했지만 범위 내에 있어야하지만 숫자가 범위를 벗어 났을 때 테스트하거나 오류를 발생시키지 않았습니다. 추가했습니다.
왜 그들이 그들의 매개 변수를 ‘nMask’라고 명명했는지 잘 모르겠지만 그대로 두겠습니다.
참조 : https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Operators/Bitwise_Operators
function createBinaryString(nMask) {
// nMask must be between -2147483648 and 2147483647
if (nMask > 2**31-1)
throw "number too large. number shouldn't be > 2**31-1"; //added
if (nMask < -1*(2**31))
throw "number too far negative, number shouldn't be < 2**31" //added
for (var nFlag = 0, nShifted = nMask, sMask = ''; nFlag < 32;
nFlag++, sMask += String(nShifted >>> 31), nShifted <<= 1);
sMask=sMask.replace(/\B(?=(.{8})+(?!.))/g, " ") // added
return sMask;
}
console.log(createBinaryString(-1)) // "11111111 11111111 11111111 11111111"
console.log(createBinaryString(1024)) // "00000000 00000000 00000100 00000000"
console.log(createBinaryString(-2)) // "11111111 11111111 11111111 11111110"
console.log(createBinaryString(-1024)) // "11111111 11111111 11111100 00000000"답변
비트 배열을 반환하는 고유 한 함수를 작성할 수 있습니다. 숫자를 비트로 변환하는 방법의 예
제수 | 배당 | 비트 / 나머지
2 | 9 | 1
2 | 4 | 0
2 | 2 | 0
~ | 1 | ~
위 행의 예 : 2 * 4 = 8이고 나머지는 1이므로 9 = 1 0 1
function numToBit(num){
var number = num
var result = []
while(number >= 1 ){
result.unshift(Math.floor(number%2))
number = number/2
}
return result
}나머지를 아래에서 위로 읽으십시오. 가운데 1에서 숫자 1까지.
