向右移动向量元素

Question

我正在研究这个方法，它应该返回一个新的 Vector，其中的元素向右移动了给定数量的位置。例如：

[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;
}

测试

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;
}