Flash 浏览器应用程序 ActionScript：如何*高效*地从排序数组中提取对象子集？

Question

我有一个浏览器部署的 Flash 应用程序（不是可以访问 SQLConnection 的 AIR 应用程序），它通过 HTTPService 从远程服务器获取 JSON 结果。

我需要从返回的结果集中提取子集，即对象数组，高效。通过云多次调用后端是行不通的。这一切都必须发生在客户端。

Flex ActionScript 中是否有任何集合类可以根据对象共有的属性之一对对象数组进行排序，例如 Array sortOn 方法，然后还提供二分搜索方法可以从数组的排序版本中提取对象子集而无需访问数组中的每个项目并进行比较？

例如，如果我有一个对象数组，并且每个对象都有一个 zip 属性和 name 属性，我希望能够使用 zip 提取所有对象 = 10015 来自原始数组的副本，该副本已在 zip 上排序。

谢谢

Answer 1

我不知道有任何内置集合可以进行二分搜索。但是您可以使用 Array:: 对数组进行排序sortOn 方法并编写自己的二分搜索代码。您可以从以下内容开始：

private static search(array:Array, prop:String, value:Object, 
        frm:Number, to:Number):Number
{
  if(to - frm <= 1)
  {
    if(array[frm][prop] == value)
      return frm;
    if(array[to][prop] == value)
      return to;
    return -1;
  }
  var mid:int = (to + frm) / 2;
  //use a compare function that returns -1, 0, +1 based on their relative values
  if(array[mid][prop] == value)
    return mid;
  if(array[mid][prop] > value)
    return search(array, prop, value, frm, mid - 1);
  return search(array, prop, value, mid + 1, to);
}
array.sortOn("zip", Array.NUMERIC);
var index:Number = ClassName.search(array, "zip", "10015", 0, array.length - 1);

现在您可以从返回的索引值（如果是！= -1）向上和向下搜索，并检索 zip 值 = 10015 的整个子集。

---

顺便说一句，如果数据太大而无法搜索在客户端使用正常方法，它不会大到足以成为带宽瓶颈吗？

Answer 2

您可以使用 array.sortOn() ，然后在排序后的数组上迭代一次（从 0 开始）：当到达第一个匹配项时，开始向前迭代时返回元素，直到停止匹配。这将返回匹配元素的整个子集，平均而言，您将仅访问原始数组的一半（排序后）。

（如果这太慢，根据您的数据，使用二分搜索来获取匹配项可能会更快，然后向下迭代直到停止匹配，即找到有序集中的第一个匹配项，然后开始返回元素向上迭代，直到用完匹配项...但是与执行原始 sortOn() 所需的时间相比，节省的时间可能微不足道