JavaScriptに残りの整数除算？

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,000万回の試行に基づいています。

結論：（(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からの質問どおりに機能します。一方、サミュエルは間違っている、彼は数学をしなかったと思う、または彼はそれがうまくいくのを見たであろう（また、彼は彼の例の除数が何であるかを言っていなかったが、私はそれが3）：

残り= X％Y = -100％3 = -1

GoesInto =（X-残り）/ Y =（-100--1）/ 3 = -99 / 3 = -33

ちなみに、Firefox 27.0.1でコードをテストしましたが、正数と負数、および非整数値を使用して、被除数と除数の両方で期待どおりに機能しました。例：

-100.34 / 3.57：GoesInto = -28、Remainder = -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

2 ^番目の質問の例：

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

console.log(x);

コンソール：

4

ページ数の計算は、1つのステップで実行できます：Math.ceil（x / y）

アレックスムーアニエミ回答としてののコメント：

ここでGoogleからRubyを検索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];
}

（1つ目は商、2つ目は余りです）

3値を使用して、正および負の整数値の処理方法を決定することもできます。

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

数値が正の場合、すべて問題ありません。数値が負の場合、Math.floorが負を処理する方法のため、1が追加されます。

これは常にゼロに向かって切り捨てられます。手遅れかどうかはわかりませんが、次のようになります。

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の倍数の文字数正の先読み）。 'g'は、最初の一致で停止するのではなく、式をすべての文字列で実行します。

次に、各部分を整数に変換し、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);
}