Модераторы: LSD, AntonSaburov
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> сортировка без повторений, level 2 
:(
    Опции темы
spbsmile
Дата 10.7.2011, 19:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 44
Регистрация: 8.7.2011

Репутация: нет
Всего: нет
Здравствуйте!

как в сортировке сделать так , чтобы в 
output file  не было повторяющихся элементов?? 
метод LinkedHashSet не предлагатьsmile

программа:
Код

class SortString 
{
  static String arr[] = 
    {"ddd", "sss", "aaa", "ggg", "aaa", "bbb",    
     "good", "ccc",  };
  public static void main(String args[]) 
 
  { 
    for (int j = 0; j < arr.length; j++) 
    {
    
      for (int i = j + 1; i < arr.length; i++) 
      { 
        if (arr[i].compareTo(arr[j]) < 0) 
        { 
          String t = arr[j];
          arr[j] = arr[i];
          arr[i] = t;
        } 
      }  
     
      System.out.println(arr[j]);
    } 
  } 
}



может быть как-нибудь так?
Код

 for (int j = 0; j < arr.length; j++);
     for (int b = j + 1; b < arr.length +1; b++)
      if  ( arr[j].equals(arr[b]) )
     {
       
      delete arr[b];
    }


как реализовать delete в java?
 подскажите пожалуйста smile 
PM MAIL   Вверх
NoliX
Дата 10.7.2011, 23:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 103
Регистрация: 5.7.2005

Репутация: нет
Всего: 1
Цитата(spbsmile @  10.7.2011,  19:41 Найти цитируемый пост)
output file  не было повторяющихся элементов?? 

Если я правильно понял, то задача заключается именно в том, чтобы в выходном файле не было повторяющихся элементов.

После сортировки все повторяющиеся элементы будут идти подряд. Это означает, что при выводе в файл достаточно проверять, что текущий выводимый элемент не равен предыдущему.

Код

String prevItem = null;
for (final String item : arr){
    if (!item.equals(prevItem)){
        System.out.println(item);    
    }
    prevItem = item;
}

--------------------
Опыт - это учитель, который очень дорого берет за свои уроки
PM MAIL   Вверх
spbsmile
Дата 11.7.2011, 06:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 44
Регистрация: 8.7.2011

Репутация: нет
Всего: нет
спасибо!)
PM MAIL   Вверх
danilych
Дата 11.7.2011, 08:30 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 72
Регистрация: 2.2.2011

Репутация: 3
Всего: 3
Цитата

Если я правильно понял, то задача заключается именно в том, чтобы в выходном файле не было повторяющихся элементов.

После сортировки все повторяющиеся элементы будут идти подряд. Это означает, что при выводе в файл достаточно проверять, что текущий выводимый элемент не равен предыдущему.


это можно делать при сортировке массива
PM MAIL   Вверх
LSD
Дата 11.7.2011, 14:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 210
Всего: 538
TreeSet - решение из коробки smile 


--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
NoliX
Дата 11.7.2011, 18:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 103
Регистрация: 5.7.2005

Репутация: нет
Всего: 1
Цитата(danilych @ 11.7.2011,  08:30)
Цитата

Если я правильно понял, то задача заключается именно в том, чтобы в выходном файле не было повторяющихся элементов.

После сортировки все повторяющиеся элементы будут идти подряд. Это означает, что при выводе в файл достаточно проверять, что текущий выводимый элемент не равен предыдущему.


это можно делать при сортировке массива

Можно, но идеологически неправильно. Во-первых потому, что смешивается логика сортировки и поиска повторений. Во-вторых потому, что если выкидывать элемент из массива, то его нужно будет заменять на null а затем при выводе не забыть игнорировать null. Если изменять размер массива после кадого найденного повторения, то вычислительная сложность становится O(n^3) из-за копирования значений.
--------------------
Опыт - это учитель, который очень дорого берет за свои уроки
PM MAIL   Вверх
spbsmile
Дата 11.7.2011, 23:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 44
Регистрация: 8.7.2011

Репутация: нет
Всего: нет
еше раз здравствуйте!)
 
 я не понимаю смысл данных слов.
 Имя входного и путь к выходным файлам задается в виде двух параметров командной строки.
 что обозначают данные слова?

у каждого входного файла есть имя?
что за два параметра?
в моем случае является ли массив входным файлом? 
 smile 
PM MAIL   Вверх
spbsmile
  Дата 12.7.2011, 09:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 44
Регистрация: 8.7.2011

Репутация: нет
Всего: нет
I'll take a shot at explaining the words you highlighted: 
Цитата


The name of the input and the path to the output files specified(it is set/given) in the form of two command line parameters.


This means that when the Java program is run from the command line, 2 command line parameters are specified, the name of the input file and the path and name of the output file. For example: 

C> java myProgram NameOfInputFile c:/path/NameOfOutputFile 

The words you posted leave some room for interpretation, but that's the best I can do.

этот ответ был получен на англояз. форуме.
я немного понял, что от меня хотят , но не до конца.
поясните пожалуйста  smile 
PM MAIL   Вверх
LSD
Дата 12.7.2011, 09:49 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 210
Всего: 538
Если данных мало и они помещаются в память, используй TreeSet и не мучайся.
Код

String[] arr = {"ddd", "sss", "aaa", "ggg", "aaa", "bbb", "good", "ccc"};
SortedSet<String> sortedStrings = new TreeSet<String>(Arrays.asList(arr));
System.out.println(sortedStrings);



--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
spbsmile
Дата 12.7.2011, 10:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 44
Регистрация: 8.7.2011

Репутация: нет
Всего: нет
спасибо LSD!
я не мучаюсь)
Цитата

C> java myProgram NameOfInputFile c:/path/NameOfOutputFile

что это значит?))

как это связать с моей программой?
PM MAIL   Вверх
LSD
Дата 12.7.2011, 10:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 210
Всего: 538
Цитата(spbsmile @  12.7.2011,  11:10 Найти цитируемый пост)
как это связать с моей программой? 

А зачем?


--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
spbsmile
Дата 12.7.2011, 10:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 44
Регистрация: 8.7.2011

Репутация: нет
Всего: нет
это часть одного из двух заданий, которые дают шанс попасть 
в java school.)

Добавлено через 5 минут и 27 секунд
Цитата


The args argument that the main method gets contains the command line parameters. For example: 
Код



public class Example {  
    public static void main(String[] args) {  
        // Print out the contents of args  
        for (int i = 0; i < args.length; ++i) {  
            System.out.println("args[" + i + "] = " + args[i]);  
        }  
    }  
}  


C:\Temp>java Example hello petr 
args[0] = hello 
args[1] = petr 


все равно не понимаю)

Имя входного и путь к выходным файлам задается в виде двух параметров командной строки.
входной файл у меня массив. мне надо как-то массив таким способом ввести в программу?
PM MAIL   Вверх
LSD
Дата 12.7.2011, 10:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 210
Всего: 538
Входной файл это не массив, это файл. В нем могут храниться какие-то данные которые можно прочитать из него и положить в массив. Как это сделать зависит от формата данных.


--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
spbsmile
Дата 12.7.2011, 11:02 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 44
Регистрация: 8.7.2011

Репутация: нет
Всего: нет
спасибо!)
PM MAIL   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "Java"
LSD   AntonSaburov
powerOn   tux
javastic
  • Прежде, чем задать вопрос, прочтите это!
  • Книги по Java собираются здесь.
  • Документация и ресурсы по Java находятся здесь.
  • Используйте теги [code=java][/code] для подсветки кода. Используйтe чекбокс "транслит", если у Вас нет русских шрифтов.
  • Помечайте свой вопрос как решённый, если на него получен ответ. Ссылка "Пометить как решённый" находится над первым постом.
  • Действия модераторов можно обсудить здесь.
  • FAQ раздела лежит здесь.

Если Вам помогли, и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, LSD, AntonSaburov, powerOn, tux, javastic.
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Java: Общие вопросы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0862 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.