自分でアルゴリズムを学習すると、どのようにタプルをJavaで実装しますか？

Question

私はアルゴリズムを教えていますが、私のタイトルが間違っていたらごめんなさい！私はJavaでこれを実装する方法を理解していません。

if x = 0: 
return (q,r) = (0,0) 
(q, r) = divide(⌊x/2⌋, y) 
q=2·q, 
r=2·r 
if x is odd: r=r+1 
if r≥y: r=r−y, q=q+1 
return (q, r) 

Javaで以下の部分を実装する方法がわかりません。

(q,r)=(0,0) 
(q,r)=divide(⌊x/2⌋, y) 
return (q,r) 

Answer 1

Javaはタプルのためのビルトインサポートしていないが、良いニュースは、あなたが戻り値を除いて、このアルゴリズムを実装するためにタプルを使用する必要がないことです。 2つの通常のint変数rとqがあります。

// (q,r)=(0,0) 
int q = 0, r = 0; 
// (q,r)=divide(⌊x/2⌋, y) 
q = (x/2)/y; 
r = (x/2) % y; 

戻り値は2つの値を返す必要があるため、ややこしいです。 Javaでそれを行うための慣用的な方法は、クラスを定義します

class QandR { 
    private final int q; 
    private final int r; 
    public QandR(int q, int r) { 
     this.q = q; 
     this.r = r; 
    } 
} 

今すぐあなたの方法からnew QandR(q, r)を返すことができます。

Answer 2

複数の値を格納して返すために、配列またはクラスインスタンスを使用できます。例えば。

： qと r両方がタイプ intあなたがメソッドの最後に行うことができ、両方のケースで

int[] qrTuple = new int[2]; // zero initialized 

または

class QrTuple { 
    int q, r; 

    QR(int q, int r) { 
     this.q = q; 
     this.r = r; 
    } 
} 

、その後

QrTuple qrTuple = new QrTuple(0, 0); 

である
(q,r)

return qrTuple;