Array.sort не сортирует весь элемент [дубликат]

Что такое NullPointerException?

Хорошим местом для начала является JavaDocs . Они охватывают это:

Брошено, когда приложение пытается использовать null в случае, когда требуется объект. К ним относятся:

  • Вызов метода экземпляра нулевого объекта.
  • Доступ или изменение поля нулевого объекта.
  • Выполнение длины null, как если бы это был массив.
  • Доступ или изменение слотов с нулевым значением, как если бы это был массив.
  • Бросать нуль, как если бы это было значение Throwable.

Приложения должны бросать экземпляры этого класса для указания других незаконных видов использования нулевого объекта.

Также, если вы попытаетесь использовать нулевую ссылку с synchronized, который также выдаст это исключение, за JLS :

SynchronizedStatement:
    synchronized ( Expression ) Block
  • В противном случае, если значение выражения равно null, NullPointerException.

Как это исправить?

Итак, у вас есть NullPointerException. Как вы это исправите? Возьмем простой пример, который выдает NullPointerException:

public class Printer {
    private String name;

    public void setName(String name) {
        this.name = name;
    }

    public void print() {
        printString(name);
    }

    private void printString(String s) {
        System.out.println(s + " (" + s.length() + ")");
    }

    public static void main(String[] args) {
        Printer printer = new Printer();
        printer.print();
    }
}

Идентифицирует нулевые значения

. Первый шаг - точно определить , значения которого вызывают исключение . Для этого нам нужно выполнить некоторую отладку. Важно научиться читать stacktrace . Это покажет вам, где было выбрано исключение:

Exception in thread "main" java.lang.NullPointerException
    at Printer.printString(Printer.java:13)
    at Printer.print(Printer.java:9)
    at Printer.main(Printer.java:19)

Здесь мы видим, что исключение выбрано в строке 13 (в методе printString). Посмотрите на строку и проверьте, какие значения равны нулю, добавив протоколирующие операторы или используя отладчик . Мы обнаруживаем, что s имеет значение null, а вызов метода length на него вызывает исключение. Мы видим, что программа перестает бросать исключение, когда s.length() удаляется из метода.

Трассировка, где эти значения взяты из

Затем проверьте, откуда это значение. Следуя вызовам метода, мы видим, что s передается с printString(name) в методе print(), а this.name - null.

Трассировка, где эти значения должны быть установлены

Где установлен this.name? В методе setName(String). С некоторой дополнительной отладкой мы видим, что этот метод вообще не вызывается. Если этот метод был вызван, обязательно проверьте порядок , что эти методы вызывают, а метод set не будет называться после методом печати. ​​

Этого достаточно, чтобы дать нам решение: добавить вызов printer.setName() перед вызовом printer.print().

Другие исправления

Переменная может иметь значение по умолчанию setName может помешать ему установить значение null):

private String name = "";

Либо метод print, либо printString может проверить значение null например:

printString((name == null) ? "" : name);

Или вы можете создать класс, чтобы name всегда имел ненулевое значение :

public class Printer {
    private final String name;

    public Printer(String name) {
        this.name = Objects.requireNonNull(name);
    }

    public void print() {
        printString(name);
    }

    private void printString(String s) {
        System.out.println(s + " (" + s.length() + ")");
    }

    public static void main(String[] args) {
        Printer printer = new Printer("123");
        printer.print();
    }
}

См. также:

Я все еще не могу найти проблему

Если вы попытались отладить проблему и до сих пор не имеете решения, вы можете отправить вопрос для получения дополнительной справки, но не забудьте включить то, что вы пробовали до сих пор. Как минимум, включите stacktrace в вопрос и отметьте важные номера строк в коде. Также попробуйте сначала упростить код (см. SSCCE ).

5
задан Mi_Onim 5 August 2015 в 21:43
поделиться

7 ответов

Я думаю, что самый простой и эффективный способ конвертировать String s в int s:

int[] myIntArray = new int[myarray.length];

for (int i = 0; i < myarray.length; i++) {
    myIntArray[i] = Integer.parseInt(myarray[i]);
}

И затем сортировать целочисленный массив. Если вам действительно нужно, вы всегда можете конвертировать обратно:

for (int i = 0; i < myIntArray.length; i++) {
    myarray[i] = "" + myIntArray[i];
}

Альтернативным методом было бы использовать интерфейс Comparator , чтобы точно определить, как сравниваются элементы, но вероятно, означало бы преобразование каждого значения String в int в любом случае, что сделало бы вышеупомянутый подход более эффективным.

1
ответ дан jazzbassrob 19 August 2018 в 04:28
поделиться
  • 1
    Просто предложение: возможно, Integer.toString(myIntArray[i]) будет иллюстрировать преобразование типа более явно, чем "" + myIntArray[i] – vikingsteve 8 March 2013 в 11:48

Если все элементы, если ваш массив String представляют числа, и если числа всегда положительны, тогда существует простой способ сортировки численно без ограничения на значение числа.

Это основано на том, что число с большим числом цифр в этом случае всегда выше числа с меньшим числом цифр.

Сначала вы сравниваете число цифр, а затем (только если количество цифр одинаково) вы сравниваете значение по алфавиту:

Arrays.sort(array,
            Comparator.comparing(String::length).thenComparing(Function.identity()));
0
ответ дан Erwin Bolwidt 19 August 2018 в 04:28
поделиться

открытый класс test1 {

public static void main(String[] args) 
{
    String[] str = {"3","2","4","10","11","6","5","8","9","7"};
    int[] a = new int[str.length];
    for(int i=0;i<a.length;i++)
    {
        a[i]=Integer.parseInt(str[i]);
    }
    Arrays.sort(a);
    for(int i=0;i<a.length;i++)
    {
        str[i]=String.valueOf(a[i]);
    }
}

}

0
ответ дан Hussain Akhtar Wahid 'Ghouri' 19 August 2018 в 04:28
поделиться

Ваш желаемый вывод содержит числовой порядок соответствующих целых чисел ваших строк. Таким образом, вы не можете избежать преобразования строк в целые числа. В качестве альтернативного компаратора для vikingsteve вы можете использовать это:

Arrays.sort(array, new Comparator<String>() {
    @Override
    public int compare(String str1, String str2) {
        return Integer.parseInt(str1) - Integer.parseInt(str2);
    }
});
1
ответ дан Juvanis 19 August 2018 в 04:28
поделиться

U может использовать sol-1, если он содержит только числа в строковом формате.

Решение-1: -

String []arr = {"3","2","4","10","11","6","5","8","9","7"};
        Set<Integer> set = new TreeSet<Integer>();
        Arrays.sort(arr);
        for(String s:arr){
            System.out.print(s+"  ");
            set.add(Integer.parseInt(s));
        }
        System.out.println(set);
        Integer i = new Integer("4f");
        System.out.println(i);

Решение-2: -

String []arr = {"3","2","4","10","11","6","5","8","9","7","jgj","ek"};
        Set<Integer> intSet = new TreeSet<Integer>();
        Set<String> strSet = new TreeSet<String>();
        Arrays.sort(arr);
        for(String s:arr){
            try {
                int i = Integer.parseInt(s);
                intSet.add(i);
            } catch (NumberFormatException e) {
                strSet.add(s);
            }
        }
        List<String> result = new ArrayList<String>();
        for(int val:intSet){
            result.add(val+"");
        }
        result.addAll(strSet);
        System.out.println(result);
    }

Решение-3: -

Напишите один класс CustomComparator и передайте его методу sort ().

public class CustomComparator implements Comparator<String>{

    @Override
    public int compare(String s1, String s2) {
        Integer i1=null;
        Integer i2=null;
        try {
            i1 = Integer.parseInt(s1);
        } catch (NumberFormatException e) {
        }

        try {
            i2 = Integer.parseInt(s2);
        } catch (NumberFormatException e) {
        }

        if(i1!=null && i2!=null){
            return i1.compareTo(i2);
        }else{
            return s1.compareTo(s2);
        }
    }

}

public static void main(){
String []arr = {"3","2","4","10","11","6","5","8","9","7","jgj","ek"};
Arrays.sort(arr, new CustomComparator());
        for(String s:arr){
            System.out.print(s+"  ");
        }
}
1
ответ дан sanit 19 August 2018 в 04:28
поделиться

Я нашел эту статью о сортировке строк с помощью числовой сортировки для строк, которые могут содержать или не содержать числа:

Алфавитный алгоритм

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

Arrays.sort(myarray, new AlphanumComparator());
0
ответ дан stenix 19 August 2018 в 04:28
поделиться

Попробуйте пользовательский Comparator, например:

    Arrays.sort(myarray, new Comparator<String>() {
        @Override
        public int compare(String o1, String o2) {
            return Integer.valueOf(o1).compareTo(Integer.valueOf(o2));
        }
    });

Надеюсь, вам понравится!

17
ответ дан vikingsteve 19 August 2018 в 04:28
поделиться
  • 1
    Мне нравится сжатость этого решения, но есть немного производительности, по сравнению с предварительным преобразованием массива, потому что мы каждый раз сравниваем String с int: поскольку количество сравнений всегда больше, чем размер списка, мы делаем больше конверсий, чем необходимо. Я не знаю, является ли производительность проблемой для ОП, но стоит иметь в виду. – jazzbassrob 8 March 2013 в 10:52
  • 2
    Правда, хотя я часто использовал быструю и элегантную версию более тщательно настроенной, пока не узнаю, что это необходимо для последней. – vikingsteve 8 March 2013 в 11:06
Другие вопросы по тегам:

Похожие вопросы: