移位数组。 输出不正确。

Question

我一直在研究此程序，并将向用户显示数组内容，并询问他想从数组的右侧移出多少个位置并替换到左侧的位置。

应该是这样的：

Array contents:   1  2  3  4  5  6  7  8  9 10 11 12 13 14 15
Shift how many positions? 5

Array contents:  11 12 13 14 15  1  2  3  4  5  6  7  8  9 10
Shift how many positions? 2

Array contents:   9 10 11 12 13 14 15  1  2  3  4  5  6  7  8
Shift how many positions? 0

Array contents:   9 10 11 12 13 14 15  1  2  3  4  5  6  7  8
Shift how many positions? -8

Array contents:   2  3  4  5  6  7  8  9 10 11 12 13 14 15  1
Shift how many positions? 15

Array contents:   2  3  4  5  6  7  8  9 10 11 12 13 14 15  1
Shift how many positions? 17

Array contents:  15  1  2  3  4  5  6  7  8  9 10 11 12 13 14
Shift how many positions? q

---

我得到这个：

Array Contents: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 

Shift how many positions?5
Array Contents: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 

---

这是主要的类：

public class Shift1 {

     /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {

            Scanner kp = new Scanner(System.in);

                final int size = 15;
        char q = 'y';
        boolean flag = false;

        Shifter test = new Shifter(size);

        test.display();
        System.out.println();


            Scanner input = new Scanner(System.in);
            System.out.print("Shift how many positions?");{

            int value1 = input.nextInt();
            test.shift(value1);
            test.display();
        }
    }
}

这是附加的类：

public class Shifter 
{

public int [] data=new int[15];
    public Shifter()
    {
        int size=0;
}

public Shifter(int size){

    for (int i = 0; i < data.length; i++)
    {
        Random r = new Random(15);
        int second = r.nextInt(15) + 1;
        int temp = data[i];
        data[i] = data[second];
        data[second] = temp;
    }
}

public void shift(int pos){ 
    for(int x=0; x<pos; x++)
    {
        int cnt = data.length-1;
        int temp = data[cnt];
        for(cnt=data.length-1; cnt>0; cnt--)
    { 
        data[cnt] = data[cnt]-1;
    }
        data[0] =temp;
    }
}
public void display(){
    String values = "";
        for (int i = 0; i < data.length; i++)
        {
          if (i < 15)
        {
          values += (i + 1);
           if (i < 14)
        {
          values += ", ";
        }
    }
}
        System.out.printf("Array Contents: %s \n", values);
    } }

Answer 1

for(int x=0; x<pos; x++) {
    int cnt = data.length-1;
    int temp = data[cnt];

    for(cnt=data.length-1; cnt>0; cnt--) { 
        data[cnt] = data[cnt]-1;
    }
    data[0] =temp;
}

在您的shift方法中，您应该将x用于循环变量。 无论如何， cnt和temp始终相同。 因此，您在此循环中实际上没有做任何事情。

如果允许使用Array以外的其他东西，也许可以看看使用List 。 它具有独特的方法，例如

http://docs.oracle.com/javase/7/docs/api/java/util/List.html#add(int,%20E）

这将允许您在0索引处添加一个数字，并将自动将现有值右移。 所以弹出关闭端的值，并且将其移动到前size的倍量。

Answer 2

• 在main()方法中引入一个循环。
• 首先以字符串形式读取以识别q 。
• 正确实现Shifter.shift() 。
• 在提示后添加一个空格。
• 正确初始化阵列。
• 正确实现Shifter.display() 。

更正的代码：

public static void main(String[] args) {

    Scanner kp = new Scanner(System.in);

    final int size = 15;
    char q = 'y';
    boolean flag = false;

    Shifter test = new Shifter(size);
    Scanner input = new Scanner(System.in);

    for(;;) {
        test.display();
        System.out.println();
        System.out.print("Shift how many positions? ");

        String value = input.next();
        if (value.equals("q")) break;
        int value1 = Integer.parseInt(value);
        test.shift(value1);
    }
}

---

public Shifter(int size){

    for (int i = 0; i < data.length; i++)
    {
        data[i] = i + 1;
    }
}

public void shift(int pos){
    int max = pos % data.length;
    if (max < 0) max += data.length;
    for (int x=0; x<max; x++)
    {
        int cnt = data.length-1;
        int temp = data[cnt];
        for(cnt=data.length-1; cnt>0; cnt--)
        { 
            data[cnt] = data[cnt-1];
        }
        data[0] =temp;
    }
}
public void display(){
    String values = "";
    for (int i = 0; i < data.length; i++)
    {
        values += " ";
        if (data[i] < 10) values += " ";
        values += data[i];
    }
    System.out.printf("Array Contents: %s \n", values);
}

尽管还有很多要改进的地方，但是您可以这样做。