Java - nejlepší algoritmus pro porovnání tří prvků.

Dobrý den,

Má 3 comboboxy, v každém z nich mám na výběr 4 barvy.

Jenže chci, aby každý měl svoji vlastní barvu - každá za 4 barev by byla vybrána pouze jednou.

Takže při každé změně potřebuji srovnat všechny 3 comboboxy.

Pomocí metody getSelectedIndex() porovnám, jestli se shoduje 1. s 2., 1. s 3. a 2. s 3.

Tento způsob je logický a srozumitelný, ale připadne mi zbytečně složitý.

Napadl mě tenhle algoritmus.

int color_value[] = new int[3];
color_value[0] = combo1.getSelectedIndex();
color_value[1] = combo2.getSelectedIndex();
color_value[2] = combo3.getSelectedIndex();
java.util.Arrays.sort(color_value);
if (color_value[0] != color_value[1] && color_value[1] != color_value[2]) {
...
}

Vytvořím pole, do něj naházím všechny 3 hodnoty, pole seřadím a teď mi stačí pouze srovnat 1. s 2. a 2. s 3.

Ale potřebuji vědět, jestli neexistuje nějaký lepší a hlavně jednodušší algoritmus.

Předem díky.

Jsou zobrazeny jen nové odpovědi. Zobrazit všechny

Předmět	Autor	Datum
Hod to do Setu a kontroluj jestli size je 3... MaSo 02.02.2017 20:57	MaSo	02.02.2017 20:57
Cože? Nechápu jak to myslíš? MichalDM 02.02.2017 22:07	MichalDM	02.02.2017 22:07
Set<Interger> indexes = new HashSet<>(); indexes.add(combo1.getSelectedIndex()) indexes.add(combo2.g… nový MaSo 03.02.2017 09:17	MaSo	03.02.2017 09:17
Pomocí metody getSelectedIndex() porovnám, jestli se shoduje 1. s 2., 1. s 3. a 2. s 3. Stačí porov… nový hynajs 03.02.2017 09:21	hynajs	03.02.2017 09:21
1 = A 2 = B 3 = A 1. a 2.: A != B => OK 2. a 3.: B != A => OK ale: 1. a 3.: A == A => !OK nový Wikan 03.02.2017 09:49	Wikan	03.02.2017 09:49
To jsem psal ale o rovnosti. Nerovnost ovšem není tranzitivní, jak jsi správně předvedl. Na tazatelů… nový hynajs 03.02.2017 09:53	hynajs	03.02.2017 09:53
Jenže chci, aby každý měl svoji vlastní barvu - každá za 4 barev by byla vybrána pouze jednou. nový Wikan 03.02.2017 09:57	Wikan	03.02.2017 09:57
Aha, tuto větu jsem jaksi zasklil, to je pravda. nový hynajs 03.02.2017 10:00	hynajs	03.02.2017 10:00
Díky za snahu, ale neřešte to, lepší algoritmus než ty tři podmínky asi neexistuje. poslední MichalDM 24.02.2017 10:52	MichalDM	24.02.2017 10:52

Hod to do Setu a kontroluj jestli size je 3...

Cože? Nechápu jak to myslíš?

Set<Interger> indexes = new HashSet<>();
indexes.add(combo1.getSelectedIndex())
indexes.add(combo2.getSelectedIndex())
indexes.add(combo3.getSelectedIndex())

if (indexes.size() == 3) {
  // kazda barva jina
}

ale s ifama je to lepsi, tohle je uz kapku overthinking (pro 3 comba), pro deset uz bych to tak asi udelal...

Pomocí metody getSelectedIndex() porovnám, jestli se shoduje 1. s 2., 1. s 3. a 2. s 3.

Stačí porovnat 1. s 2. a 2. s 3. ( neboť rovnost je tranzitivní relace ).

1 = A
2 = B
3 = A

1. a 2.: A != B => OK
2. a 3.: B != A => OK

ale:

1. a 3.: A == A => !OK

To jsem psal ale o rovnosti. Nerovnost ovšem není tranzitivní, jak jsi správně předvedl.
Na tazatelův problém dva testy stačí, v případě potřeby si konečný výsledek dvou porovnání zneguje.

Jenže chci, aby každý měl svoji vlastní barvu - každá za 4 barev by byla vybrána pouze jednou.

Aha, tuto větu jsem jaksi zasklil, to je pravda.

Díky za snahu, ale neřešte to, lepší algoritmus než ty tři podmínky asi neexistuje.

Zpět do poradny Odpovědět na původní otázku Nahoru