JavaScript에서 나머지를 가진 정수 나누기?

에서 자바 스크립트 , 어떻게받을 수 있나요 :

1. 주어진 정수가 다른 정수로 들어가는 횟수는?
2. 나머지?

일부 수 y와 일부 제수의 x경우 몫 ( quotient)과 나머지 ( remainder)를 다음과 같이 계산하십시오 .

var quotient = Math.floor(y/x);
var remainder = y % x;

나는 비트 연산자에 전문가가 아니지만 정수를 얻는 또 다른 방법이 있습니다.

var num = ~~(a / b);

음수에도 올바르게 작동하지만 Math.floor()잘못된 방향으로 반올림됩니다.

이것도 올바른 것 같습니다 :

var num = (a / b) >> 0;

Firefox에서 일부 속도 테스트를 수행했습니다.

-100/3             // -33.33..., 0.3663 millisec
Math.floor(-100/3) // -34,       0.5016 millisec
~~(-100/3)         // -33,       0.3619 millisec
(-100/3>>0)        // -33,       0.3632 millisec
(-100/3|0)         // -33,       0.3856 millisec
(-100-(-100%3))/3  // -33,       0.3591 millisec

/* a=-100, b=3 */
a/b                // -33.33..., 0.4863 millisec
Math.floor(a/b)    // -34,       0.6019 millisec
~~(a/b)            // -33,       0.5148 millisec
(a/b>>0)           // -33,       0.5048 millisec
(a/b|0)            // -33,       0.5078 millisec
(a-(a%b))/b        // -33,       0.6649 millisec

위의 내용은 각각 1 천만 건의 시험을 기반으로합니다.

결론 :(a/b>>0) (또는 (~~(a/b))또는 (a/b|0))를 사용 하여 약 20 %의 효율성을 얻을 수 있습니다. 또한 Math.floor, 언제 에도 모두 일치하지 않습니다 a/b<0 && a%b!=0.

ES6는 새로운 Math.trunc방법을 소개합니다 . 이렇게하면 @MarkElliot의 답변 을 수정 하여 음수에도 사용할 수 있습니다.

var div = Math.trunc(y/x);
var rem = y % x;

이 Math방법은 비트 연산자에 비해 2 ³¹ 이상의 숫자로 작동한다는 점에 유의하십시오 .

var remainder = x % y;
return (x - remainder) / y;

나는 보통 다음을 사용합니다.

const quotient =  (a - a % b) / b;
const remainder = a % b;

아마도 가장 우아하지는 않지만 작동합니다.

함수 parseInt를 사용하여 잘린 결과를 얻을 수 있습니다.

parseInt(a/b)

나머지를 얻으려면 mod 연산자를 사용하십시오.

a%b

parseInt는 밑줄 10에 기수 매개 변수를 사용하지 않기 위해 문자열에 함정이 있습니다.

parseInt("09", 10)

경우에 따라 숫자의 문자열 표현은 과학적 표기법이 될 수 있으며,이 경우 parseInt는 잘못된 결과를 생성합니다.

parseInt(100000000000000000000000000000000, 10) // 1e+32

이 호출은 결과적으로 1을 생성합니다.

JavaScript는 수학적 정의에 따라 음수의 바닥과 정수가 아닌 나머지 수를 계산합니다.

FLOOR는 "매개 변수보다 작은 가장 큰 정수"로 정의됩니다.

• 양수 : FLOOR (X) = X의 정수 부분;
• 음수 : FLOOR (X) = X 빼기 1의 정수 부분 (파라미터보다 작아야하므로 더 음수 임)

REMAINDER는 나눗셈의 "남은"(유클리드 산술)로 정의됩니다. 피제수가 정수가 아닌 경우 몫은 일반적으로 정수가 아닙니다. 즉, 나머지가 없지만 몫이 정수가되어야하는 경우 (그리고 누군가가 부동 소수점 숫자), 정수가 아닌 "남은"것입니다.

JavaScript는 모든 것을 예상대로 계산하므로 프로그래머는 올바른 질문을주의해야합니다 (그리고 사람들은 질문에 대답해야합니다!) Yarin의 첫 번째 질문은 "X를 Y로 나누는 정수 나누기"가 아니라, 대신에, "주어진 정수가 다른 정수로가는 횟수". 양수의 경우 정수 나누기 (제수로 나눔)가 숫자 (제수)가 다른 (배수)에 "들어가는"횟수보다 -1 작기 때문에 음수에 대해서는 답이 동일하지만 음수에는 해당되지 않습니다. 즉, FLOOR는 음수의 정수 나누기에 대한 정답을 반환하지만 Yarin은 묻지 않았습니다!

gammax가 올바르게 대답했습니다. 그 코드는 Yarin의 요청에 따라 작동합니다. 다른 한편으로 사무엘은 잘못했거나 수학을하지 않았거나, 그것이 효과가있는 것을 보았을 것입니다. (또한 그는 자신의 모범의 제수는 무엇인지 말하지 않았지만, 그것이 좋기를 바랍니다. 삼):

나머지 = X % Y = -100 % 3 = -1

GoesInto = (X-나머지) / Y = (-100--1) / 3 = -99/3 = -33

그건 그렇고, Firefox 27.0.1에서 코드를 테스트했는데, 그것은 배당과 제수 모두 양수와 음수 그리고 정수가 아닌 값으로 예상대로 작동했습니다. 예:

-100.34 / 3.57 : GoesInto = -28, 나머지 = -0.3800000000000079

그렇습니다. 정확한 문제가 있음을 알았지 만 확인할 시간이 없었습니다 (Firefox, Windows 7 또는 CPU의 FPU에 문제가 있는지 모르겠습니다). 그러나 정수만 포함하는 Yarin의 질문에 대해서는 gammax의 코드가 완벽하게 작동합니다.

Math.floor(operation) 연산의 반올림 값을 리턴합니다.

^{첫 번째} 질문의 예 :

var x = 5;
var y = 10.4;
var z = Math.floor(x + y);

console.log(z);

콘솔:

15

두 ^번째 질문의 예 :

var x = 14;
var y = 5;
var z = Math.floor(x%y);

console.log(x);

콘솔:

4

한 페이지에서 계산할 수있는 페이지 수 : Math.ceil (x / y)

알렉스 무어-니에미 의 답변 :

에서 Google을 검색하는 Rubyists의 divmod경우 다음과 같이 구현할 수 있습니다.

function divmod(x, y) {
  var div = Math.trunc(x/y);
  var rem = x % y;
  return [div, rem];
}

결과:

// [2, 33]

2의 거듭 제곱으로 나누는 경우 비트 연산자를 사용할 수 있습니다.

export function divideBy2(num) {
  return [num >> 1, num & 1];
}

export function divideBy4(num) {
  return [num >> 2, num & 3];
}

export function divideBy8(num) {
  return [num >> 3, num & 7];
}

(첫 번째는 몫, 두 번째는 나머지입니다)

삼항을 사용하여 양수 및 음수 값을 처리하는 방법을 결정할 수 있습니다.

var myInt = (y > 0) ? Math.floor(y/x) : Math.floor(y/x) + 1

숫자가 양수이면 모두 정상입니다. 숫자가 음수이면 Math.floor가 음수를 처리하는 방식으로 인해 1이 추가됩니다.

이것은 항상 0쪽으로 잘립니다. 너무 늦었는지 확실하지 않지만 여기에 있습니다.

function intdiv(dividend, divisor) { 
    divisor = divisor - divisor % 1;
    if (divisor == 0) throw new Error("division by zero");
    dividend = dividend - dividend % 1;
    var rem = dividend % divisor;
    return { 
        remainder: rem, 
        quotient: (dividend - rem) / divisor
    };
}

JS 런타임이 그렇게 표현할 수없는 매우 큰 정수의 나머지를 계산해야하는 경우 (2 ^ 32보다 큰 정수는 부동 소수점으로 표시되므로 정밀도가 손실 됨) 약간의 트릭을 수행해야합니다.

이것은 우리 일상의 많은 경우에 존재하는 많은 수의 수표를 확인하는 데 특히 중요합니다 (은행 계좌 번호, 신용 카드 등).

우선 숫자는 문자열로 필요합니다 (그렇지 않으면 이미 정밀도가 떨어지고 나머지는 의미가 없습니다).

str = '123456789123456789123456789'

이제 줄을 더 작은 부분으로 나눠서 나머지 부분과 줄을 연결하면 9 자리가 될 수 있습니다.

digits = 9 - String(divisor).length

문자열을 나눌 정규식 준비

splitter = new RegExp(`.{1,${digits}}(?=(.{${digits}})+$)`, 'g')

예를 들어, digits7이면 정규 표현식은

/.{1,7}(?=(.{7})+$)/g

최대 길이 7의 비어 있지 않은 서브 스트링과 일치합니다.이 문자열 뒤에는 (?=...)7의 배수 인 다수의 문자가옵니다.

이제 각 부분을 정수로 변환하고 나머지를 계산하여 reduce(이전의 나머지-또는 0에 다시 10의 거듭 제곱을 곱하여)

reducer = (rem, piece) => (rem * Math.pow(10, digits) + piece) % divisor

이것은 "빼기"나머지 알고리즘으로 인해 작동합니다.

n mod d = (n - kd) mod d

이것은 마지막 나머지에 영향을 미치지 않고 숫자의 소수 표현의 '초기 부분'을 나머지로 대체 할 수 있습니다.

최종 코드는 다음과 같습니다.

function remainder(num, div) {
  const digits = 9 - String(div).length;
  const splitter = new RegExp(`.{1,${digits}}(?=(.{${digits}})+$)`, 'g');
  const mult = Math.pow(10, digits);
  const reducer = (rem, piece) => (rem * mult + piece) % div;

  return str.match(splitter).map(Number).reduce(reducer, 0);
}