Удалить элемент из массива в Java - PullRequest
1 голос
/ 14 мая 2010

Что здесь не так? Я хочу удалить элемент из массива, но он показывает мне

ошибка ArrayIndexOutBound исключение

public class delete {

    public static void main(String[]args) {
        int i;

        //delete  item from array
        int k[] = new int[]{77,99,44,11,00,55,66,33,10};

        //delete 55
        int searchkey=55;

        int nums=k.length;
        for ( i=0;i<nums;i++)
            if (k[i]==searchkey)
                break;

        for (int t=i;t<nums;t++)
            k[t]=k[t+1];
        nums--;

        for (int m=0;m<nums;m++) {
            System.out.println(k[m]);
        }
    }
}

Ответы [ 8 ]

5 голосов
/ 14 мая 2010
for (int t=i;t<nums-1;t++)  //Should be -1 here, as k[t+1] will be out of bounds if t = nums-1

Или другой вариант nums-- перед перемещением чисел

nums--;
for (int t=i;t<nums;t++)
   k[t]=k[t+1];
3 голосов
/ 14 мая 2010

Следующее переписывание должно быть поучительным:

public class Delete {
    static int search(int key, int[] arr) {
        for (int i = 0; i < arr.length; i++)
            if (arr[i] == key) {
                return i;
            }
        return -1;
    }
    static void print(int[] arr, final int L) {
        for (int i = 0; i < L; i++) {
            System.out.println(arr[i]);
            // try this also:
            // System.out.format("%02d ", arr[i]);          
        }
    }
    public static void main(String[] args) {
        int nums[] = { 77, 99, 44, 11, 00, 55, 66, 33, 10 };
        final int N = nums.length;
        int searchKey = 55;

        int pos = search(searchKey, nums);
        for (int t = pos; t < N-1; t++) {
            nums[t] = nums[t + 1];
        }
        print(nums, N-1);
        // prints 77, 99, 44, 11, 0, 66, 33, 10
        System.out.println(010 == 8); // prints "true"
        System.out.println(00000); // prints "0
    }
}

Вот некоторые ключевые наблюдения:

  • Разбейте логику на вспомогательные методы.Это облегчает тестирование и повторное использование логических компонентов, а также упрощает понимание общей логики.
  • Это облегчает понимание кода, если вы используете final локальные переменные, такие как N, для обозначения начального размераint[] nums и определите остальную логику в терминах N, N-1 и т. Д.
    • Чем больше не-final переменных, тем труднее понять, что происходиттак как их значения меняются со временем
  • Следуйте правилам кодирования .В частности, имена классов начинаются с прописных букв.
  • Будьте осторожны с 00 в массиве.Префикс 0 предназначен для восьмеричных литералов.То есть 010 == 8.
  • Обратите внимание, что 00 печатается как простой 0.Численно 00 = 000 = 0000 = 0.Если вам нужно заполнить нулями, то это проблема форматирования.

См. Также

О восьмеричных литералах

При заполнении нулями

1 голос
/ 14 мая 2010

в следующем цикле

for (int t=i;t<nums;t++)
   k[t]=k[t+1];

когда t указывает на последний элемент, тогда операция k [t + 1] выдаст исключение, которое вы получаете сейчас.

0 голосов
/ 06 июня 2014
import java.util.ArrayList;
import java.util.Arrays;

public class Sort {
    public static void main(String a[]) {
        int swap;
        int length;
        int[] unsorted = { 1, 2, 4, 3, 6, 5, 7, 8, 18, 17, 65, 46, 2, 4, 5, 3,
                4 };
        length = unsorted.length;
        for (int i = 0; i < length; i++) {
            for (int j = i + 1; j < length; j++) {
                if (unsorted[i] > unsorted[j]) {
                    swap = unsorted[i];
                    unsorted[i] = unsorted[j];
                    unsorted[j] = swap;
                } else if (unsorted[i] == unsorted[j]) {
                    for (int k = j; k < length - 1; k++) {
                        unsorted[k] = unsorted[k + 1];
                    }
                    length -= 1;
                }
            }
        }
        for (int i = 0; i < length; i++) {
            System.out.println(" " + i + "th element " + unsorted[i]);
        }
    }
}
0 голосов
/ 02 июля 2013

Я считаю, что это лучше всего работает следующим образом:

Убедитесь, что итерация не выходит за пределы второго последнего элемента (array.length-1), поэтому она может иметь элемент для сравнения:

for(int i=elementPosition-1;i<array.length-1;i++){array[i]=array[i+1];}
0 голосов
/ 27 мая 2013
    for (int t=i;t<nums;t++)
      k[t]=k[t+1];

просто замените nums на nums-1, потому что вы уже удалили (пропустили) один элемент.

0 голосов
/ 14 мая 2010

Это работает, если вы используете его, как сказал Драко Атер:

for (int t=i;t<nums-1;t++) {
    k[t]=k[t+1];
}
nums--;

Выходные данные тогда: 77 99 44 11 0 66 33 10

что должно быть правильно. ; -)

0 голосов
/ 14 мая 2010

На k[t]=k[t+1]; вы получили ошибку es k[t+1] пытается получить доступ к 10-му элементу с индексом 9, но ваш массив содержит 9 элементов. Таким образом, вы получили данные за пределы.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...