web-dev-qa-db-ja.com

Java、配列内の要素のシフト

Javaにオブジェクトの配列があり、1つの要素を一番上に移動し、残りを1つ下に移動しようとしています。

サイズ10の配列があり、5番目の要素をプルしようとしているとします。 5番目の要素は0の位置に入り、0から5までのすべての要素が1つ下にシフトされます。

このアルゴリズムは、要素を適切にシフトしません。

Object temp = pool[position];

for (int i = 0; i < position; i++) {                
    array[i+1] = array[i];
}
array[0] = temp;

どうすれば正しくできますか？

javaarraysalgorithmshift
39
darksky

配列が{10,20,30,40,50,60,70,80,90,100}であると仮定します

あなたのループがすることは：

反復1： array [1] = array [0]; {10、10、30、40、50、60、70、80、90、100}

反復2： array [2] = array [1]; {10,10,10,40,50,60,70,80,90,100}

あなたがすべきことは

Object temp = pool[position];

for (int i = (position - 1); i >= 0; i--) {                
    array[i+1] = array[i];
}

array[0] = temp;
24
Komal Padia

論理的には機能しないため、ループを逆にする必要があります。

for (int i = position-1; i >= 0; i--) {                
    array[i+1] = array[i];
}

または、使用することができます

System.arraycopy(array, 0, array, 1, position);
85
Howard

Collections.rotate(List<?> list, int distance)を使用できます

Arrays.asList(array)を使用してListに変換します

詳細： https://docs.Oracle.com/javase/7/docs/api/Java/util/Collections.html#rotate（Java.util.List、％20int）

18
Murat Mustafin

発見したように、この方法で配列を操作するとエラーが発生しやすくなります。より良いオプションは、状況で LinkedList を使用することです。リンクリストとすべてのJavaコレクションを使用すると、配列管理は内部的に処理されるため、要素の移動を心配する必要はありません。 LinkedListを使用すると、removeを呼び出してからaddLastを呼び出すだけで完了です。

3
Paul Sasik

完全を期すために：Java 8以降のストリームソリューション。

final String[] shiftedArray = Arrays.stream(array)
        .skip(1)
        .toArray(String[]::new);

私はあなたの状況でSystem.arraycopy()にこだわったと思います。しかし、最善の長期的な解決策は、それらが短命である限り、すべてを不変コレクション（ Guava 、 Vavr ）に変換することです。

3
Ben

これを試して：

Object temp = pool[position];

for (int i = position-1; i >= 0; i--) {                
    array[i+1] = array[i];
}

array[0] = temp;

動作を確認するには、こちらをご覧ください： http://www.ideone.com/5JfAg

1
thejh

サイズnの配列の左回転操作は、配列の各要素ユニットを左にシフトします。これを確認してください!!!!!!

public class Solution {
    private static final Scanner scanner = new Scanner(System.in);

    public static void main(String[] args) {
        String[] nd = scanner.nextLine().split(" ");

        int n = Integer.parseInt(nd[0]);  //no. of elements in the array

        int d = Integer.parseInt(nd[1]);  //number of left rotations

        int[] a = new int[n]; 

      for(int i=0;i<n;i++){
          a[i]=scanner.nextInt();
      }

        Solution s= new Solution();     
//number of left rotations
        for(int j=0;j<d;j++){
              s.rotate(a,n);
        }
   //print the shifted array  
        for(int i:a){System.out.print(i+" ");}
    }

//shift each elements to the left by one 
   public static void rotate(int a[],int n){
            int  temp=a[0];
        for(int i=0;i<n;i++){
            if(i<n-1){a[i]=a[i+1];}
            else{a[i]=temp;}
      }}
}
0
malith vitha
public class Test1 {

    public static void main(String[] args) {

        int[] x = { 1, 2, 3, 4, 5, 6 };
        Test1 test = new Test1();
        x = test.shiftArray(x, 2);
        for (int i = 0; i < x.length; i++) {
            System.out.print(x[i] + " ");
        }
    }

    public int[] pushFirstElementToLast(int[] x, int position) {
        int temp = x[0];
        for (int i = 0; i < x.length - 1; i++) {
            x[i] = x[i + 1];
        }
        x[x.length - 1] = temp;
        return x;
    }

    public int[] shiftArray(int[] x, int position) {
        for (int i = position - 1; i >= 0; i--) {
            x = pushFirstElementToLast(x, position);
        }
        return x;
    }
}
0
Alok Pathak

Javaリストとして配列データがある場合の別のバリエーション

    listOfStuff.add( 
            0, 
            listOfStuff.remove(listOfStuff.size() - 1) );

私がこれに出くわした別のオプションを共有しているだけですが、 @ Murat Mustafin からの答えはリストで行く方法だと思います

0
Gene Bo

1つの位置でシフトする代わりに、このようなモジュールを使用してこの関数をより一般的にすることができます。

int[] original = { 1, 2, 3, 4, 5, 6 };
int[] reordered = new int[original.length];
int shift = 1;

for(int i=0; i<original.length;i++)
     reordered[i] = original[(shift+i)%original.length];
0
lukaspp
static void pushZerosToEnd(int arr[])
    {   int n = arr.length;
        int count = 0;  // Count of non-zero elements
        // Traverse the array. If element encountered is non-zero, then
        // replace the element at index 'count' with this element
        for (int i = 0; i < n; i++){
            if (arr[i] != 0)`enter code here`
               // arr[count++] = arr[i]; // here count is incremented
                swapNumbers(arr,count++,i);
        }
        for (int j = 0; j < n; j++){
            System.out.print(arr[j]+",");
        }
     }

    public static void swapNumbers(int [] arr, int pos1, int pos2){
        int temp  = arr[pos2];
        arr[pos2] = arr[pos1];
        arr[pos1] = temp;
    }
0
expert

ループの最初の反復で、array[1]の値を上書きします。逆の順序でインデックスを確認する必要があります。

0
BenH

以下のコードを使用して、回転しないシフトを行うことができます。

    int []arr = {1,2,3,4,5,6,7,8,9,10,11,12};
            int n = arr.length;
            int d = 3;

サイズnの配列をd要素だけ左にシフトするためのプログラム：

    Input : {1,2,3,4,5,6,7,8,9,10,11,12}
    Output: {4,5,6,7,8,9,10,11,12,10,11,12}

        public void shiftLeft(int []arr,int d,int n) {
            for(int i=0;i<n-d;i++) {
                arr[i] = arr[i+d];
            }
        }

サイズnの配列をd要素だけ右にシフトするためのプログラム：

    Input : {1,2,3,4,5,6,7,8,9,10,11,12}
    Output: {1,2,3,1,2,3,4,5,6,7,8,9}

        public void shiftRight(int []arr,int d,int n) {

            for(int i=n-1;i>=d;i--) {
                arr[i] = arr[i-d];
            }
        }
0
Swapnil sharma