【问题标题】:Sorting algorithm Java from Python code从 Python 代码中排序算法 Java
【发布时间】:2019-01-23 04:37:28
【问题描述】:

我一直在尝试将此 Python 代码转换为 Processing / Java。没看懂。

def step (r,g,b, repetitions=1):
    lum = math.sqrt( .241 * r + .691 * g + .068 * b )
    h, s, v = colorsys.rgb_to_hsv(r,g,b)
    h2 = int(h * repetitions)
    lum2 = int(lum * repetitions)
    v2 = int(v * repetitions)
    return (h2, lum, v2)

colours.sort(key=lambda (r,g,b): step(r,g,b,8) )

这是 Alan Zucconi 网站上的代码:The incredibly challenging task of sorting colours

这是我目前所拥有的:

color [] colours = new color[1000];
float lum;
int repetitions = 0;

void setup() {
  size(1024, 500);
  // pick 1000 random color and put in array
  for (int i=0; i<colours.length; i++) {
    colours[i]= color(random(255), random(255), random(255));
  }
  printBar(0);  


  //simple rgb sort
  colours = sort(colours);
  printBar(50);

  // step sort
  for (int j=0; j<colours.length; j++) {
    lum = sqrt(.241 * red(colours[j]) + .691 * green(colours[j]) + .068 * blue(colours[j]));
int h2 = int(hue(colours[j]) * repetitions);
int lum2 = int(lum * repetitions);
int v2 = int(brightness(colours[j]) * repetitions);
//I am stuck.......

}
  printBar(100);
}

void draw() {
}

void printBar(int step) {
  //show all the random colors in a bar
  for (int j=0; j<colours.length; j++) {
    //strokeWeight(2);
    stroke(colours[j]);
    line(j+5, 20+step, j+5, 50+step);
  }
}

我知道 HSB 和 HSV 颜色系统会有一些问题,但我会解决的。我没有得到的是 Python 中的 stepsorting 行。 有任何想法吗 ?谢谢

【问题讨论】:

  • 您面临的具体问题是什么?你的代码哪里出错了?
  • 最后一行 Python 代码有问题,不知道如何翻译成 java。这实际上返回了一个感知上很好的排序。显示在网站上。
  • 看看Collections.sort()方法和java Comparators,顺便说一句,可以使用java的lambdas实现>=1.8

标签: java python sorting processing color-space


【解决方案1】:

退后一步,您应该尝试逐行翻译代码。类似于翻译人员不会将一种语言逐字翻译成另一种语言。取而代之的是,翻译人员会使用整个句子、整个段落或整本书,思考原文的意图,然后尝试在目标语言中复制该意图。

这也是转换代码的工作原理。您需要退后一步,首先了解代码在做什么。然后你需要用你的目标语言编写代码来做同样的事情。

例如看这一行:

colours.sort(key=lambda (r,g,b): step(r,g,b,8) )

在编写执行此操作的处理代码之前,您需要准确了解它在做什么。请注意,step() 函数本身不会对任何内容进行排序。它将 RGB 值转换为更易于排序的不同值。从您链接的文章中:

为了减轻排序对第一个组件的影响,我们可以将颜色空间从 0 到 1 之间的浮点值减少到 0 到 7 之间的整数。这样做可以消除大部分噪音。

所以你的 for 循环看起来已经错了,除非你打算先转换整个数组或其他什么。

如果我是你,我会尝试break your problem down into smaller steps,然后一次一步地采取这些步骤。例如:

  • 你能写一个step()函数把RGB值转换成转换值吗?尝试使用一些示例运行原始代码,然后使用这些相同的示例运行您的代码。你得到同样的东西吗?
  • 您能写一个使用Collections.sort()List.sort() 对RGB 值进行排序的示例吗?
  • 最后,能不能写一个结合两者的例子,使用Collections.sort()List.sort()根据RGB值的转换值对RGB值进行排序?

然后,如果您在某个特定步骤上遇到困难,您可以发布MCVE 以及更具体的技术问题。祝你好运。

【讨论】:

  • 谢谢您的建议,您说得对,直接翻译可能不是个好主意。我想出了这个函数,因为python颜色都是0-1,所以有些错误。我按照它们的色调对它们进行排序,从而产生阶梯效果。
  • 我还是没看懂的是Python的排序线。如果没有这个函数,它会先排序 R,然后是 G,然后是 B 值吗?我只能在 java 中使用看起来有点吓人的“Comparator.thenComparing()”方法来做到这一点。将尝试使用一些额外的数组并复制其中的一部分来做到这一点。
  • @OK707 为什么需要Comparator.thenComparing() 方法?您可以使用自己的 Comparator 来比较您想要的值。
猜你喜欢
  • 1970-01-01
  • 2014-08-17
  • 2020-10-09
  • 1970-01-01
  • 2011-05-14
  • 2014-09-27
  • 2012-12-15
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多