VPF::Set sorting - Форум программистов

Elene

Дата 10.10.2004, 15:10 (ссылка)

(нет голосов)

Загрузка ...

Новичок

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

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

Подскажите, пожалуйста, как грамотно сортировать элементы Set. Подразумевается, что это Set объектов некого класса и метод compareTo() у них имеется.

LSD

Дата 10.10.2004, 15:44 (ссылка)

(нет голосов)

Загрузка ...

Leprechaun Software Developer

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

Репутация: 210
Всего: 538

Надо использовать TreeSet, все добавляемые элементы будут автоматически упорядочиваться.

--------------------

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.

Elene

Дата 10.10.2004, 16:18 (ссылка)

(нет голосов)

Загрузка ...

Новичок

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

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

Мне нужно отсортировать объеты согласно названия, которые являются мемберами класса из объектов которого состоит этот Set. Как мне определить это условие сортировки в TreeSet? Подскажите, пожалуйста .

LSD

Дата 10.10.2004, 21:21 (ссылка)

(нет голосов)

Загрузка ...

Leprechaun Software Developer

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

Репутация: 210
Всего: 538

TreeSet, может сортировать либо используя Comparator

Код

public class MyObjectComparator
{
  public int compare(Object o1, Object o2)
  {
//если o1 < o2  то возвращаем число < 0
//если o1 = o2  то возвращаем 0
//если o1 > o2  то возвращаем число > 0
  }
}

Либо сам объект должен реализовать интерфейс Comparable

Код

public class MyComparableObject implements Comparable
{
  public int compareTo(Object o)
  {
//смысл аналогичен
  }
}

--------------------

Elene

Дата 11.10.2004, 00:48 (ссылка)

(нет голосов)

Загрузка ...

Новичок

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

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

Это-то как раз уже написано...

Код

import java.util.*;

public class Jeu implements Comparable
{

	private String codeFab;  	// le code du fabricant
	private String titre;  	// le titre du jeu
	private String cote;  	// la cote
	private List consoles;  	// la liste (List) des consoles


	// constructor 1
	public Jeu (String codeFab, String titre, String cote) {
  this.codeFab = codeFab;
  this.titre = titre;
  this.cote = cote;
  consoles = new ArrayList();
	}


	// constructor 2
	public Jeu (String codeFab, String titre, String cote, List consoles) {
  this.codeFab = codeFab;
  this.titre = titre;
  this.cote = cote;
  this.consoles = consoles;
	}

// ...

               public int compareTo(Object autre){
  if(autre instanceof Jeu)
  {
  	Jeu temp = (Jeu) autre;

      String firstTitre = this.titre;
  	String secondTitre = temp.titre;

  	int i = 0;
  	while ((firstTitre.charAt(i) == secondTitre.charAt(i)) && (i < firstTitre.length()))
  	{	i++; }

  	if (i == firstTitre.length()-1) return 0;
  	else if (firstTitre.charAt(i) < secondTitre.charAt(i)) return -1;
  	else return 1;
  }
  else return 1;
    }

}

И другой класс:

Код

import java.io.*;
import java.util.*;

public class Bdd implements Signatures {
	private HashMap fabricants;
	private Set jeux;



// Constructor 1
	public Bdd () {
  	fabricants = new HashMap();
  	jeux = new HashSet();
	}



// Constructor 2
	public Bdd (HashMap fabricants, Set jeux) {
  this.fabricants = fabricants;
  this.jeux = jeux;
	}

// ...

public void saveBddJeu(String nomFichier)throws IOException {


	//	ВОТ ТУТ ЭТИ ИГРЫ НАДО ПО НАЗВАНИЯМ ОТСОРТИРОВАТЬ!!!
	//	ДО ТОГО, КАК В ФАЙЛ ЗАПИСЫВАТЬ.
	//             НАДО ЧТОБЫ В ФАЙЛЕ БЫЛО ВСЕ ПО АЛФАВИТУ.

  FileWriter writer = new FileWriter(nomFichier);
  PrintWriter str = new PrintWriter(writer);
  String strEcrire = "";

  Iterator iterJeu = jeux.iterator();
  while (iterJeu.hasNext())
  	strEcrire += (iterJeu.next()).toString();

  str.println(strEcrire);
  str.close();
  
	}

А вызывается эты функция уже из третьего файла.
Т.е. мне как раз и непонятно, как соединить эти compareTo(Object autre) и TreeSet.

Добавлено @ 00:58
compareTo уже исправлено:

Код

	public int compareTo(Object autre){
  if(autre instanceof Jeu)
      {  Jeu temp = (Jeu) autre;
      return titre.compareTo(temp.titre);
      }
  else return 1;
    }

AntonSaburov

Дата 11.10.2004, 09:59 (ссылка)

(нет голосов)

Загрузка ...

Штурман

Профиль
Группа: Модератор
Сообщений: 5658
Регистрация: 2.7.2002
Где: Санкт-Петербург

Репутация: 51
Всего: 118

Судя по всему тебе надо просто вызвать вот так:

TreeSet tmp_set = new TreeSet(jeux);

И ты получишь отсортированное множество.

--------------------

Мои проекты для Винграда

LSD

Дата 11.10.2004, 10:45 (ссылка)

(нет голосов)

Загрузка ...

Leprechaun Software Developer

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

Репутация: 210
Всего: 538

Вам надо либо заменить:

Код

jeux = new HashSet();

на

Код

jeux = new TreeSet();

Либо проводить сортировку непосредственно перед выводом:

Код

  FileWriter writer = new FileWriter(nomFichier);
  PrintWriter str = new PrintWriter(writer);
  String strEcrire = "";

  Object[] data = set.toArray();
  Arrays.sort(data);
  for(int i = 0; i < data.length; i++)
    strEcrire += data[i].toString();

  str.println(strEcrire);
  str.close();

Если выводить надо часто, то первый вариант предпочтительнее.

Это сообщение отредактировал(а) LSD - 11.10.2004, 15:57

--------------------

Elene

Дата 11.10.2004, 15:41 (ссылка)

(нет голосов)

Загрузка ...

Новичок

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

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

Большое спасибо. Вроде стало проясняться.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Java: Общие вопросы \| Следующая тема »