class ArrayHelper{
  /**
   * 從數(shù)組中刪除空白的元素（包括只有空白字符的元素）
   *
   * 用法：
   * @code php
   * $arr = array('', 'test', '  ');
   * ArrayHelper::removeEmpty($arr);
   *
   * dump($arr);
   *  // 輸出結(jié)果中將只有 'test'
   * @endcode
   *
   * @param array $arr 要處理的數(shù)組
   * @param boolean $trim 是否對(duì)數(shù)組元素調(diào)用 trim 函數(shù)
   */
  static function removeEmpty(& $arr, $trim = TRUE)
  {
    foreach ($arr as $key => $value)
    {
      if (is_array($value))
      {
        self::removeEmpty($arr[$key]);
      }
      else
      {
        $value = trim($value);
        if ($value == '')
        {
          unset($arr[$key]);
        }
        elseif ($trim)
        {
          $arr[$key] = $value;
        }
      }
    }
  }
  /**
   * 從一個(gè)二維數(shù)組中返回指定鍵的所有值
   *
   * 用法：
   * @code php
   * $rows = array(
   *   array('id' => 1, 'value' => '1-1'),
   *   array('id' => 2, 'value' => '2-1'),
   * );
   * $values = ArrayHelper::getCols($rows, 'value');
   *
   * dump($values);
   *  // 輸出結(jié)果為
   *  // array(
   *  //  '1-1',
   *  //  '2-1',
   *  // )
   * @endcode
   *
   * @param array $arr 數(shù)據(jù)源
   * @param string $col 要查詢的鍵
   *
   * @return array 包含指定鍵所有值的數(shù)組
   */
  static function getCols($arr, $col)
  {
    $ret = array();
    foreach ($arr as $row)
    {
      if (isset($row[$col])) {
        $ret[] = $row[$col];
      }
    }
    return $ret;
  }
  /**
   * 將一個(gè)二維數(shù)組轉(zhuǎn)換為 HashMap，并返回結(jié)果
   *
   * 用法1：
   * @code php
   * $rows = array(
   *   array('id' => 1, 'value' => '1-1'),
   *   array('id' => 2, 'value' => '2-1'),
   * );
   * $hashmap = ArrayHelper::toHashmap($rows, 'id', 'value');
   *
   * dump($hashmap);
   *  // 輸出結(jié)果為
   *  // array(
   *  //  1 => '1-1',
   *  //  2 => '2-1',
   *  // )
   * @endcode
   *
   * 如果省略 $valueField 參數(shù)，則轉(zhuǎn)換結(jié)果每一項(xiàng)為包含該項(xiàng)所有數(shù)據(jù)的數(shù)組。
   *
   * 用法2：
   * @code php
   * $rows = array(
   *   array('id' => 1, 'value' => '1-1'),
   *   array('id' => 2, 'value' => '2-1'),
   * );
   * $hashmap = ArrayHelper::toHashmap($rows, 'id');
   *
   * dump($hashmap);
   *  // 輸出結(jié)果為
   *  // array(
   *  //  1 => array('id' => 1, 'value' => '1-1'),
   *  //  2 => array('id' => 2, 'value' => '2-1'),
   *  // )
   * @endcode
   *
   * @param array $arr 數(shù)據(jù)源
   * @param string $keyField 按照什么鍵的值進(jìn)行轉(zhuǎn)換
   * @param string $valueField 對(duì)應(yīng)的鍵值
   *
   * @return array 轉(zhuǎn)換后的 HashMap 樣式數(shù)組
   */
  static function toHashmap($arr, $keyField, $valueField = NULL)
  {
    $ret = array();
    if ($valueField)
    {
      foreach ($arr as $row)
      {
        $ret[$row[$keyField]] = $row[$valueField];
      }
    }
    else
    {
      foreach ($arr as $row)
      {
        $ret[$row[$keyField]] = $row;
      }
    }
    return $ret;
  }
  /**
   * 將一個(gè)二維數(shù)組按照指定字段的值分組
   *
   * 用法：
   * @endcode
   *
   * @param array $arr 數(shù)據(jù)源
   * @param string $keyField 作為分組依據(jù)的鍵名
   *
   * @return array 分組后的結(jié)果
   */
  static function groupBy($arr, $keyField)
  {
    $ret = array();
    foreach ($arr as $row)
    {
      $key = $row[$keyField];
      $ret[$key][] = $row;
    }
    return $ret;
  }
  /**
   * 將一個(gè)平面的二維數(shù)組按照指定的字段轉(zhuǎn)換為樹狀結(jié)構(gòu)
   *
   *
   * 如果要獲得任意節(jié)點(diǎn)為根的子樹，可以使用 $refs 參數(shù)：
   * @code php
   * $refs = null;
   * $tree = ArrayHelper::tree($rows, 'id', 'parent', 'nodes', $refs);
   *
   * // 輸出 id 為 3 的節(jié)點(diǎn)及其所有子節(jié)點(diǎn)
   * $id = 3;
   * dump($refs[$id]);
   * @endcode
   *
   * @param array $arr 數(shù)據(jù)源
   * @param string $keyNodeId 節(jié)點(diǎn)ID字段名
   * @param string $keyParentId 節(jié)點(diǎn)父ID字段名
   * @param string $keyChildrens 保存子節(jié)點(diǎn)的字段名
   * @param boolean $refs 是否在返回結(jié)果中包含節(jié)點(diǎn)引用
   *
   * return array 樹形結(jié)構(gòu)的數(shù)組
   */
  static function toTree($arr, $keyNodeId, $keyParentId = 'parent_id', $keyChildrens = 'childrens', & $refs = NULL)
  {
    $refs = array();
    foreach ($arr as $offset => $row)
    {
      $arr[$offset][$keyChildrens] = array();
      $refs[$row[$keyNodeId]] =& $arr[$offset];
    }
    $tree = array();
    foreach ($arr as $offset => $row)
    {
      $parentId = $row[$keyParentId];
      if ($parentId)
      {
        if (!isset($refs[$parentId]))
        {
          $tree[] =& $arr[$offset];
          continue;
        }
        $parent =& $refs[$parentId];
        $parent[$keyChildrens][] =& $arr[$offset];
      }
      else
      {
        $tree[] =& $arr[$offset];
      }
    }
    return $tree;
  }
  /**
   * 將樹形數(shù)組展開為平面的數(shù)組
   *
   * 這個(gè)方法是 tree() 方法的逆向操作。
   *
   * @param array $tree 樹形數(shù)組
   * @param string $keyChildrens 包含子節(jié)點(diǎn)的鍵名
   *
   * @return array 展開后的數(shù)組
   */
  static function treeToArray($tree, $keyChildrens = 'childrens')
  {
    $ret = array();
    if (isset($tree[$keyChildrens]) && is_array($tree[$keyChildrens]))
    {
      foreach ($tree[$keyChildrens] as $child)
      {
        $ret = array_merge($ret, self::treeToArray($child, $keyChildrens));
      }
      unset($node[$keyChildrens]);
      $ret[] = $tree;
    }
    else
    {
      $ret[] = $tree;
    }
    return $ret;
  }
  /**
   * 根據(jù)指定的鍵對(duì)數(shù)組排序
   *
   * @endcode
   *
   * @param array $array 要排序的數(shù)組
   * @param string $keyname 排序的鍵
   * @param int $dir 排序方向
   *
   * @return array 排序后的數(shù)組
   */
  static function sortByCol($array, $keyname, $dir = SORT_ASC)
  {
    return self::sortByMultiCols($array, array($keyname => $dir));
  }
  /**
   * 將一個(gè)二維數(shù)組按照多個(gè)列進(jìn)行排序，類似 SQL 語(yǔ)句中的 ORDER BY
   *
   * 用法：
   * @code php
   * $rows = ArrayHelper::sortByMultiCols($rows, array(
   *   'parent' => SORT_ASC,
   *   'name' => SORT_DESC,
   * ));
   * @endcode
   *
   * @param array $rowset 要排序的數(shù)組
   * @param array $args 排序的鍵
   *
   * @return array 排序后的數(shù)組
   */
  static function sortByMultiCols($rowset, $args)
  {
    $sortArray = array();
    $sortRule = '';
    foreach ($args as $sortField => $sortDir)
    {
      foreach ($rowset as $offset => $row)
      {
        $sortArray[$sortField][$offset] = $row[$sortField];
      }
      $sortRule .= '$sortArray[\'' . $sortField . '\'], ' . $sortDir . ', ';
    }
    if (empty($sortArray) || empty($sortRule)) {
      return $rowset;
    }
    eval('array_multisort(' . $sortRule . '$rowset);');
    return $rowset;
  }
}