Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / Java [игнор отключен] [закрыт для гостей] / TreeSet - о_О / 7 сообщений из 7, страница 1 из 1
30.11.2006, 18:36:45
    #34168544
ньюбНомерАдин
ньюбНомерАдин
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
TreeSet - о_О
где ошибка ?

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
SortedSet pointersSet =  new  TreeSet( new  PointersComparator());
         for  ( int  i =  0 ; i <  10 ; i++) {
            pointersSet.add( new  Point(( int ) (Math.random() *  10 ), ( int ) (Math.random() *  10 )));
        }
        Iterator iterator = pointersSet.iterator();
         while  (iterator.hasNext()) {
            Object o = iterator.next();
            System.out.println("o = " + o);
        }

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
 public   class  PointersComparator  implements  Comparator {

     public   int  compare(Object o1, Object o2) {
         if  ((o1  instanceof  Point) && (o2  instanceof  Point)) {
            Point point1 = (Point) o1;
            Point point2 = (Point) o2;
             double  v11 = Math.pow(point1.getX(),  2 );
             double  v12 = Math.pow(point1.getY(),  2 );
             double  v21 = Math.pow(point2.getX(),  2 );
             double  v22 = Math.pow(point2.getY(),  2 );
             if  (v11 + v12 < v22 + v22) {
                 return  - 1 ;
            }  else   if  (v11 + v12 > v21 + v22) {
                 return   1 ;
            }  else  {
                 return   0 ;
            }
            // return (int) (v11 + v12 - v21 + v22); Так не получицо =((
        }  else  {
             return   0 ;
        }
    }
}

автор
o = java.awt.Point[x=1,y=0]
o = java.awt.Point[x=1,y=1]
o = java.awt.Point[x=2,y=4]
o = java.awt.Point[x=6,y=5]
o = java.awt.Point[x=0,y=8]
o = java.awt.Point[x=2,y=8]
o = java.awt.Point[x=1,y=7]
o = java.awt.Point[x=5,y=7]
o = java.awt.Point[x=9,y=7]
o = java.awt.Point[x=5,y=9]


предполагается сортировка точек по удалению от начала координат
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
30.11.2006, 22:23:01
    #34168939
ньюбНомерАдин
ньюбНомерАдин
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
TreeSet - о_О
никто не юзает TreeSet ? :)
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
30.11.2006, 22:32:51
    #34168946
Kachalov
Kachalov
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
TreeSet - о_О
Код: plaintext
v11 + v12 < v22 + v22
- ошибся в индексе переменной!
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
30.11.2006, 23:21:29
    #34168979
ньюбНомерАдин
ньюбНомерАдин
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
TreeSet - о_О
Kachalov
Код: plaintext
v11 + v12 < v22 + v22
- ошибся в индексе переменной!
спасиба ! искал ошибку долго :wall:
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
01.12.2006, 11:56:13
    #34169795
NotGonnaGetUs
NotGonnaGetUs
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
TreeSet - о_О
ньюбНомерАдин
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
 public   class  PointersComparator  implements  Comparator {

     public   int  compare(Object o1, Object o2) {
         if  ((o1  instanceof  Point) && (o2  instanceof  Point)) {
            Point point1 = (Point) o1;
            Point point2 = (Point) o2;
             double  v11 = Math.pow(point1.getX(),  2 );
             double  v12 = Math.pow(point1.getY(),  2 );
             double  v21 = Math.pow(point2.getX(),  2 );
             double  v22 = Math.pow(point2.getY(),  2 );
             if  (v11 + v12 < v21 + v22) {
                 return  - 1 ;
            }  else   if  (v11 + v12 > v21 + v22) {
                 return   1 ;
            }  else  {
                 return   0 ;
            }
            // return (int) (v11 + v12 - v21 + v22); Так не получицо =((
        }  else  {
             return   0 ;
        }
    }
}


Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
 public   class  PointersComparator  implements  Comparator {

     public   int  compare(Object o1, Object o2) {
         if  (o1  instanceof  Point && o2  instanceof  Point) {
             return  compare((Point) o1, (Point) o2);
        }
         return   0 ;
    }

     public   int  compare(Point point1, Point point2) {
         return  ( int ) Math.signum(distance(point1) - distance(point2));
    }

     private   static   double  distance(Point point) {
         return  Math.pow(point.getX(),  2 ) + Math.pow(point.getY(),  2 );
    }
}

Один я думаю, что второй вариант лучше?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
01.12.2006, 14:51:26
    #34170736
ньюбНомерАдин
ньюбНомерАдин
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
TreeSet - о_О
NotGonnaGetUs[quot ньюбНомерАдин]
Код: plaintext
1.
Math.signum

Один я думаю, что второй вариант лучше?

в jdk_1_4_2 такого метода нет
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
01.12.2006, 16:46:41
    #34171208
NotGonnaGetUs
NotGonnaGetUs
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
TreeSet - о_О
ньюбНомерАдинв jdk_1_4_2 такого метода нет
Скоро 1.6 в релиз выходит, какая может быть 1.4?
В любом случае, грех не написать такой метод самому.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / Java [игнор отключен] [закрыт для гостей] / TreeSet - о_О / 7 сообщений из 7, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение  
Полит. конфиден.  
созд. / загр.: 503ms
Закрыть
start [/forum/topic.php?fid=59&tablet=1&tid=2147329]:
 0ms
get settings:
 17ms
get forum list:
 24ms
check forum access:
 6ms
check topic access:
 6ms
track hit:
 63ms
get topic data:
 18ms
get forum data:
 5ms
get page messages:
 48ms
get tp. blocked users:
 2ms
others: 314ms
total:  503ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]