Смещение элементов вектора вправо

Question

Я работаю над этим методом, который должен возвращать новый Вектор с элементами, смещенными справа на заданное количество позиций. например:

[1 2 3 4] 0 => [1 2 3 4]

[1 2 3 4] 1 => [4 1 2 3]

[1 2 3 4] 2 => [3 4 1 2]

[1 2 3 4] 3 => [2 3 4 1]

[1 2 3 4] 4 => [1 2 3 4]

[1 2 3 4] 5 => [4 1 2 3]

мой код работает с некоторыми входами, только для 0, 2 и 4, в то время как 1 и 3 не работают.

Вот мой код:

public Vector shifted(int amount) { 

    Vector v = new Vector(length); 

    for (int i = 0; i < length; i++) { 
     if (i + amount > length-1) { 
      v.elements[i] = this.elements[(i+amount) % length]; 
     } 
     else { 
      v.elements[i] = this.elements[(i+ amount)]; 
     } 
    } 
    return v; 
} 

Answer 1

Вот рабочая версия, которая может обрабатывать любое значение amount.

public static <E> Vector<E> shifted(Vector<E> input, int amount) { 
    if (input.isEmpty()) 
     return new Vector<>(); 
    int shift = (amount % input.size() + input.size()) % input.size(); 
    if (shift == 0) 
     return new Vector<>(input); 
    Vector<E> v = new Vector<>(input.size()); 
    v.addAll(input.subList(input.size() - shift, input.size())); 
    v.addAll(input.subList(0, input.size() - shift)); 
    return v; 
} 

TEST

Vector<Integer> input = new Vector<>(Arrays.asList(1,2,3,4)); 
for (int i = -5; i <= 5; i++) 
    System.out.printf("%2d: %s%n", i, shifted(input, i)); 

ВЫВОД

-5: [2, 3, 4, 1] 
-4: [1, 2, 3, 4] 
-3: [4, 1, 2, 3] 
-2: [3, 4, 1, 2] 
-1: [2, 3, 4, 1] 
0: [1, 2, 3, 4] 
1: [4, 1, 2, 3] 
2: [3, 4, 1, 2] 
3: [2, 3, 4, 1] 
4: [1, 2, 3, 4] 
5: [4, 1, 2, 3] 

Answer 2

Стратегия сдвига применить неверен. Попытайтесь подумать, что произойдет, когда i = 0 и amount = 1 за Vector с length = 4: вы назначаете в позицию 0 значение в позиции 1, что является противоположностью того, чего вы хотите достичь.

Вот пример того, что вы хотите достичь в виде функции, которая принимает Vector и сдвиг amount:

public static Vector rightShiftVector(Vector v, int amount){ 
    int s = v.size(); 
    int a = (amount >= 0)?amount % s : amount % s + s; // or int a = (amount % s + s) % s 
    Vector result = new Vector(s); 
    for(int i = 0; i < s; i++){ 
     int p; 
     if(i + a < s){ 
      p = i; 
     } 
     else{ 
      p = (i + a) % s; 
     } 
     result.insertElementAt(v.get(i), p); 
    } 

    return result; 
}