it-roy-ru.com

Java, смещение элементов в массиве

У меня есть массив объектов в Java, и я пытаюсь вытащить один элемент наверх и сдвинуть остальные вниз на один.

Предположим, у меня есть массив размером 10, и я пытаюсь вытащить пятый элемент. Пятый элемент переходит в положение 0, и все элементы от 0 до 5 будут смещены вниз на один.

Этот алгоритм неправильно сдвигает элементы:

Object temp = pool[position];

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

Как мне сделать это правильно?

37
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;
23
Komal Padia

По логике это не работает, и вы должны обратить свой цикл:

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

В качестве альтернативы вы можете использовать

System.arraycopy(array, 0, array, 1, position);
83
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

Вместо смещения на одну позицию вы можете сделать эту функцию более общей, используя такой модуль.

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