3

Selection ソートを Java から Scala に変換しようとしていますが、このループを Scala に変換する方法がわかりません:

for (int j = i + 1; j < N; j++)

これは、より大きな Java コード サンプルとそれに相当する Scala です。

ジャワ：

sort(Comparable[] a)
{
int N = a.length;
for (int i = 0; i < N; i++)
{
   int min = i
   for (int j = i + 1; j < N; j++)
}

スカラ：

  def sort(a : Array[Ordered[Any]]) = {
    var N = a.length

    for (i <- 0 until N) {
        var min = i

        for(j <- until j < N){

        }
    }

  }

内部ループを Scala に変換するにはどうすればよいですか?

for (int j = i + 1; j < N; j++)

繰り返しながら割り当てを行う方法がわかりません...

4

3 に答える 3

7

どうぞ：

def sort(a : Array[Ordered[Any]]) = {
    val N = a.length

    for (i <- 0 until N) {
        var min = i

        for(j <- i + 1 until N){

        }
    }

  }

さらに、Scala では、理解のために内部で値を定義し、複数のブロックを 1 つにマージできます。

def sort(a : Array[Ordered[Any]]) = {
        val n = a.length

        for(i <- 0 until n; min = i; j <- i + 1 until n) { // min here is val, not var
          // do something with i, j and min
        }
}

場合によっては、これによりコードがよりクリーンになる可能性があります

于 2013-04-23T20:02:48.657 に答える
3

残念ながら、標準の for ループは Scala ではかなり遅いです (特に古いバージョンでは)。

それほど明確ではありませんが、別の方法として古典的な while ループがあります。

  def sort(a : Array[Ordered[Any]]) = {
    val N = a.length

    var i = 0;
    while (i < N) {
        var min = i

        var j = i + 1;
        while (j < N) {
          j += 1;
        }
        i += 1;
    }

}

またはテール再帰関数:

  def sort(a : Array[Ordered[Any]]) = {
    val N = a.length

    def l1(i: Int){
      def l2(j: Int, min: Int){
        if (j < N) 
          l2(j+1, min)
      }
      if (i < N) {
         l2(i+1, i);
         l1(i+1);
      }
    }
}

または尖塔の cfor:

  def sort(a : Array[Ordered[Any]]) = {
    val N = a.length

    cfor(0)(_ < N, _ + 1) { i => 
        var min = i
        cfor(i+1)(_ < N, _ + 1) { j => 
        }
    }

}
于 2013-04-23T20:10:33.353 に答える
0

反復に for ループを使用する (正確には機能的/慣用的なスカラの方法ではありません) ことは、Java コードによく似ています。これで乗り切れます。

def sort(a: Array[Comparable]) {
  val N = a.length
  for (
    i <- 0 until N;
    min = i;
    j <- (i + 1) until N
  ) {
    // more code..
  }
}

参照用のJavaコードは次のとおりです。

sort(Comparable[] a)
{
int N = a.length;
for (int i = 0; i < N; i++)
{
   int min = i
   for (int j = i + 1; j < N; j++)
}
于 2013-04-24T00:56:16.907 に答える