Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Java: Общие вопросы > есть ли класс, параметризуемый более чем 1 ключем?


Автор: madeinsoviets 8.1.2011, 18:17
всем привет!) 
Подскажите пожалуйста решение для Java.. 
Мне нужно иметь структуру, в которой по х, у, z располагается узел.. 
HashMap<Integer, HashMap<Integer, HashMap<Integer, Node>>> выглядит убого и неудобно - есть ли класс, параметризуемый более чем 1 ключем?

Автор: mes 8.1.2011, 18:25
Цитата(madeinsoviets @  8.1.2011,  17:17 Найти цитируемый пост)
в которой по х, у, z располагается узел.. 

а почему бы не объединить x,y,z в одну структуру ? и уже по ней располагать то что нужно .. smile

Автор: madeinsoviets 8.1.2011, 18:35
да, такой вариант рассматривается, но придется писать код сравнения и т.п. - очень хочется найти вариант от разработчиков...

Автор: dorogoyIV 8.1.2011, 19:14
зачем структуры? (это из С/С++ ?)
пишешь свой класс...

Автор: dorogoyIV 8.1.2011, 20:00
в стиле Java:
Код

class MyPoint
{
 int x, y, z;

 MyPoint(int x, int y, int z)
 {
  this.x = x;
  this.y = y;
  this.z = z;
 }

 public int getMyX() // если ты напишешь getX() вместо getMyX(), возможны конфликты
                     // потому, что есть такой стандартный метод
 {
  return x;
 }

 public int getMyY()
 {
  return y;
 }

 public int getMyZ()
 {
  return z;
 }

 public void setMyX(int x)
 {
  x = x;
 }
 // ... и далее в таком же духе
}

Автор: mes 8.1.2011, 20:00
Цитата(dorogoyIV @  8.1.2011,  18:14 Найти цитируемый пост)
зачем структуры? (это из С/С++ ?)
пишешь свой класс... 


затем, что слово структура была использована не как языковая конструкция, а как обобщение "любого" объединения свободных переменных..

Добавлено @ 20:12
dorogoyIV
если примитивы однотипные, не проще написать адаптер для массива  ? нежели выкрусы, с переопределением сеттеров и геттеров для каждой переменной.. так еще и со сравнением париться.. и это все только для трех, а если надо к примеру 7 или даже опорных значений.. страшно подумать.. 

Автор: dorogoyIV 8.1.2011, 20:35
mes, извини, но меня так учили - сначала научили структурам (С/С++), а потом сказали - лучше классы!  smile 

Цитата(mes @  8.1.2011,  20:00 Найти цитируемый пост)
если примитивы однотипные, не проще написать адаптер для массива  ? нежели выкрусы, с переопределением сеттеров и геттеров для каждой переменной..

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

Автор: mes 8.1.2011, 21:03
Цитата(dorogoyIV @  8.1.2011,  19:35 Найти цитируемый пост)
 извини, но меня так учили - сначала научили структурам (С/С++), а потом сказали - лучше классы!

в С++ структуры умеют все то же самое, что и классы.. так что классы там ничем не лучше.. smile

Цитата(dorogoyIV @  8.1.2011,  19:35 Найти цитируемый пост)
а потом сказали - лучше классы! 

и так сразу и поверили ? smile 
все зависит от цели (модели) и языковых возможностей..

Цитата(dorogoyIV @  8.1.2011,  19:35 Найти цитируемый пост)
во первых - стиль Java

хорошее оправдание.. smile
Цитата

во вторых - все эти гэттеры и сэттеры только с первого взгляда кажутся никчемными созданиями

ну для чего геттеры и сеттеры нужны и какая от них польза я представляю.. 
только вот стоит ли овчинка выделки ?
Цитата

 на самом деле они наверняка пригодятся в процессе работы программы.

угу в структуре, которая предназначена в качестве ключа.. 
smile

Автор: dorogoyIV 8.1.2011, 21:14
я не очень хорошо знаю структуры С/С++ , а они могут наследоваться?, их можно создавать динамически с разными входящими параметрами?, от них можно создавать потомков?, ... 
мне кажется классы гибче в этом отношении

Автор: mes 8.1.2011, 21:20
Цитата(dorogoyIV @  8.1.2011,  20:14 Найти цитируемый пост)
я не очень хорошо знаю структуры С/С++ , а они могут наследоваться?, их можно создавать динамически с разными входящими параметрами?, от них можно создавать потомков?, ... 
мне кажется классы гибче в этом отношении

struct и class в C++ фактически абсолютно одно и тоже.. отличаются лишь одной мелочью - правами доступа по умолчанию.. 

Автор: dorogoyIV 8.1.2011, 21:43
Цитата(mes @  8.1.2011,  21:20 Найти цитируемый пост)
struct и class в C++ фактически абсолютно одно и тоже.. отличаются лишь одной мелочью - правами доступа по умолчанию.. 

ок
тогда, раз уж мы на подфоруме Java, нужно стараться говорить на этом языке  smile 

ps
с уважением...

Автор: mes 8.1.2011, 22:16
Цитата(dorogoyIV @  8.1.2011,  20:43 Найти цитируемый пост)
нужно стараться говорить на этом языке

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

Для уточнения.. для решения вопроса тс подходит одно из :
1. "классическая" структура
2. "классические" классы
3. массив (если типы одинаковы) 
4. кортеж (если типы разные).. 

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

smile

Добавлено через 26 секунд
p.s. 
с уважением...
smile

Автор: priam220 8.1.2011, 23:56
Цитата(madeinsoviets @  8.1.2011,  18:17 Найти цитируемый пост)
Мне нужно иметь структуру, в которой по х, у, z располагается узел.. 


насколько я понимаю речь идет о трехмерном массиве. Такая структура есть в любом языке:

Код

Object [][][] nodes;


Почитать можно http://sbp-program.ru/SBP-Array.htm#tri.

Цитата

HashMap<Integer, HashMap<Integer, HashMap<Integer, Node>>> выглядит убого и неудобно - есть ли класс, параметризуемый более чем 1 ключем?

нет. Зато есть класс, где ключ может быть Объектом. smile 

Автор: math64 11.1.2011, 10:09
Если заранее известны диапазоны x, y, z и если они вместе влезут в long, то можно так:
Код

public class My3DMap {
   HashMap<Long, Node> map = new HashMap<Long,Node>();
   int maxX, maxY, maxZ;
   public My3DMap(int maxX, int maxY, int maxZ) throws IllegalArgumentException {
     if(maxX <= 0) throw new IllegalArgumentException();
     if(maxY <= 0) throw new IllegalArgumentException();
     if(maxZ <= 0) throw new IllegalArgumentException();
     if((double)maxX*maxY*maxZ > Long.MAX_VALUE) throw new IllegalArgumentException();
     this.maxX = maxX;
     this.maxY = maxY;
     this.maxZ = maxZ;
   }
   public Node get(int x, int y, int z) throws IllegalArgumentException {
     return map.get(index(x,y,z));
   } 
   public void put(int x, int y, int z, Node value) throws IllegalArgumentException {
     map.put(index(x,y,z), value);
   }
   private long index(int x, int y, int z) throws IllegalArgumentException {
     if(x < 0 || x >= maxX) throw new IllegalArgumentException();
     if(y < 0 || y >= maxY) throw new IllegalArgumentException();
     if(z < 0 || z >= maxZ) throw new IllegalArgumentException();
     return (long)x + maxX* ((long)y+maxY*(long)z);
   }
}

Можно добвить minX, minY, minZ если индекы могут быть отрицательны.
Если не влезают в Long, можно использовать BigInteger.

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)