Сортировка товаров по их цвету

Question

У меня есть корзина цветов, и я хочу, чтобы они пометили и отсортировали по их цвету. Любые идеи о том, как это можно сделать, будут очень полезными.

Большое спасибо за ваше время.

Answer 1

Если вы хотите отсортировать его по фактическому цвету, а не по алфавиту по названию цвета, то решение не очень очевидно. Сортировка обычно выполняется для объектов, где может быть определена четкая семантика «больше, чем» и «меньше». Цвета, тем не менее, не имеют такой семантики, потому что они представлены тремя цифрами в целом (либо RGB, либо HSV). Вам придется произвольно определить свой собственный «порядок», а затем отсортировать его.

Answer 2

Наиболее очевидно, что решение похоже на заказ.

Это даст вам стабильный сортировки оператор сравнения, который будет сортировать ваш массив в следующем порядке:

Обратите внимание, что некоторые RGB цвета являются вырожденными в том смысле, что они не имеют единой формы HLS. Белый пример - такой пример. Это зависит от вас, как вы с ними справитесь.

Answer 3

Вы можете сделать это, используя концепцию Lexicographic ordering.

В принципе, учитывая HSL представления 2-х цветов (скажем C1 = (H1, S1, L1) и C2 = (H2, S2, L2)), мы можем определить C1 < C2 тогда и только тогда, когда ((H1 < H2) || (H1 == H2 && S1 < S2) || (H1 == H2 && S1 == S2 && L1 < L2)), и C1 == C2 тогда и только тогда, когда H1 == H2 && S1 == S2 && L1 == L2. Аналогично для C1>C2.

Это будет заказ цветов сначала по оттенку; затем путем насыщения для разрешения конфликтов оттенков; и, наконец, легкостью разрешать конфликты оттенков и насыщенности.

В этом примере я использовал порядок приоритета H > S > L, но вы могли бы легко использовать какой-либо другой порядок в соответствии с вашими потребностями или, возможно, даже другое повторное представление цвета (например, RGB).

Answer 4

вы можете сравнить цвета в Java см this

Answer 5

Вы можете попробовать принимать основные компоненты дисперсии, то проецирование на этой оси. (Так что, если все цвета являются оттенками красного, красный цвет отличен от нуля, зеленый и синий равны нулю, а алгоритм говорит, что ось равна 1,0, 0,0, 0,0. Затем она сортируется по красному. Если все оттенки желтый, то эта ось - корень (0.5), корень (0.5), 0.0, он усредняет красный и зеленый цвета и сортирует по этому). Это не сработает, если цвета образуют три или более отдельных «облака».