server/lib/helper.php

705 lines
20 KiB
PHP
Raw Normal View History

<?php
/**
* ownCloud
*
* @author Frank Karlitschek
* @author Jakob Sack
2012-05-26 17:14:24 +00:00
* @copyright 2012 Frank Karlitschek frank@owncloud.org
*
* This library is free software; you can redistribute it and/or
* modify it under the terms of the GNU AFFERO GENERAL PUBLIC LICENSE
* License as published by the Free Software Foundation; either
* version 3 of the License, or any later version.
*
* This library is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU AFFERO GENERAL PUBLIC LICENSE for more details.
*
* You should have received a copy of the GNU Affero General Public
* License along with this library. If not, see <http://www.gnu.org/licenses/>.
*
*/
/**
* Collection of useful functions
*/
2011-07-29 19:36:03 +00:00
class OC_Helper {
2012-02-15 20:44:58 +00:00
private static $mimetypes=array();
2012-02-28 10:16:19 +00:00
private static $tmpFiles=array();
2012-09-12 16:00:33 +00:00
/**
* @brief Creates an url using a defined route
* @param $route
* @param $parameters
* @param $args array with param=>value, will be appended to the returned url
* @returns the url
*
* Returns a url to the given app and file.
*/
public static function linkToRoute( $route, $parameters = array() ) {
$urlLinkTo = OC::getRouter()->generate($route, $parameters);
return $urlLinkTo;
}
/**
* @brief Creates an url
* @param $app app
* @param $file file
* @param $args array with param=>value, will be appended to the returned url
* @returns the url
*
* Returns a url to the given app and file.
*/
2012-09-07 13:22:01 +00:00
public static function linkTo( $app, $file, $args = array() ) {
if( $app != '' ) {
$app_path = OC_App::getAppPath($app);
2011-06-02 18:21:02 +00:00
// Check if the app is in the app folder
2012-09-07 13:22:01 +00:00
if( $app_path && file_exists( $app_path.'/'.$file )) {
if(substr($file, -3) == 'php' || substr($file, -3) == 'css') {
2012-08-12 14:53:00 +00:00
$urlLinkTo = OC::$WEBROOT . '/index.php/apps/' . $app;
$urlLinkTo .= ($file!='index.php') ? '/' . $file : '';
2012-05-08 15:07:20 +00:00
}else{
2012-06-30 14:53:41 +00:00
$urlLinkTo = OC_App::getAppWebPath($app) . '/' . $file;
2012-05-08 15:07:20 +00:00
}
2011-06-02 18:21:02 +00:00
}
2011-06-20 19:01:34 +00:00
else{
$urlLinkTo = OC::$WEBROOT . '/' . $app . '/' . $file;
2011-06-20 19:01:34 +00:00
}
2011-04-16 07:46:58 +00:00
}
2011-06-20 18:29:30 +00:00
else{
2012-09-07 13:22:01 +00:00
if( file_exists( OC::$SERVERROOT . '/core/'. $file )) {
$urlLinkTo = OC::$WEBROOT . '/core/'.$file;
2011-06-20 19:01:34 +00:00
}
else{
$urlLinkTo = OC::$WEBROOT . '/'.$file;
2011-06-20 19:01:34 +00:00
}
2011-06-20 18:29:30 +00:00
}
foreach($args as $k => $v) {
$urlLinkTo .= '&'.$k.'='.$v;
}
return $urlLinkTo;
}
/**
* @brief Creates an absolute url
* @param $app app
* @param $file file
* @param $args array with param=>value, will be appended to the returned url
* @returns the url
*
* Returns a absolute url to the given app and file.
*/
public static function linkToAbsolute( $app, $file, $args = array() ) {
$urlLinkTo = self::linkTo( $app, $file, $args );
2012-08-06 20:15:55 +00:00
return self::makeURLAbsolute($urlLinkTo);
}
/**
* @brief Makes an $url absolute
* @param $url the url
* @returns the absolute url
*
* Returns a absolute url to the given app and file.
*/
public static function makeURLAbsolute( $url )
{
return OC_Request::serverProtocol(). '://' . OC_Request::serverHost() . $url;
}
/**
* @brief Creates an absolute url for remote use
* @param $service id
* @returns the url
*
* Returns a absolute url to the given service.
*/
public static function linkToRemote( $service, $add_slash = true ) {
2012-06-14 10:48:42 +00:00
return self::linkToAbsolute( '', 'remote.php') . '/' . $service . (($add_slash && $service[strlen($service)-1]!='/')?'/':'');
}
2012-08-27 19:46:05 +00:00
/**
* @brief Creates an absolute url for public use
* @param $service id
* @returns the url
*
* Returns a absolute url to the given service.
*/
public static function linkToPublic($service, $add_slash = false) {
return self::linkToAbsolute( '', 'public.php') . '?service=' . $service . (($add_slash && $service[strlen($service)-1]!='/')?'/':'');
}
/**
* @brief Creates path to an image
* @param $app app
* @param $image image name
* @returns the url
*
* Returns the path to the image.
*/
2012-09-07 13:22:01 +00:00
public static function imagePath( $app, $image ) {
// Read the selected theme from the config file
$theme=OC_Config::getValue( "theme" );
// Check if the app is in the app folder
2012-09-07 13:22:01 +00:00
if( file_exists( OC::$SERVERROOT."/themes/$theme/apps/$app/img/$image" )) {
return OC::$WEBROOT."/themes/$theme/apps/$app/img/$image";
2012-09-07 13:22:01 +00:00
}elseif( file_exists(OC_App::getAppPath($app)."/img/$image" )) {
return OC_App::getAppWebPath($app)."/img/$image";
2012-09-07 13:22:01 +00:00
}elseif( !empty( $app ) and file_exists( OC::$SERVERROOT."/themes/$theme/$app/img/$image" )) {
return OC::$WEBROOT."/themes/$theme/$app/img/$image";
2012-09-07 13:22:01 +00:00
}elseif( !empty( $app ) and file_exists( OC::$SERVERROOT."/$app/img/$image" )) {
return OC::$WEBROOT."/$app/img/$image";
2012-09-07 13:22:01 +00:00
}elseif( file_exists( OC::$SERVERROOT."/themes/$theme/core/img/$image" )) {
return OC::$WEBROOT."/themes/$theme/core/img/$image";
2012-09-07 13:22:01 +00:00
}elseif( file_exists( OC::$SERVERROOT."/core/img/$image" )) {
return OC::$WEBROOT."/core/img/$image";
}else{
echo('image not found: image:'.$image.' webroot:'.OC::$WEBROOT.' serverroot:'.OC::$SERVERROOT);
die();
}
}
/**
* @brief get path to icon of file type
* @param $mimetype mimetype
* @returns the url
*
* Returns the path to the image of this file type.
*/
2012-09-07 13:22:01 +00:00
public static function mimetypeIcon( $mimetype ) {
2011-10-08 19:18:47 +00:00
$alias=array('application/xml'=>'code/xml');
2012-09-07 13:22:01 +00:00
if(isset($alias[$mimetype])) {
2011-10-08 19:18:47 +00:00
$mimetype=$alias[$mimetype];
}
// Replace slash with a minus
$mimetype = str_replace( "/", "-", $mimetype );
// Is it a dir?
2012-09-07 13:22:01 +00:00
if( $mimetype == "dir" ) {
2011-10-07 16:09:49 +00:00
return OC::$WEBROOT."/core/img/filetypes/folder.png";
}
// Icon exists?
2012-09-07 13:22:01 +00:00
if( file_exists( OC::$SERVERROOT."/core/img/filetypes/$mimetype.png" )) {
2011-10-07 16:09:49 +00:00
return OC::$WEBROOT."/core/img/filetypes/$mimetype.png";
}
//try only the first part of the filetype
$mimetype=substr($mimetype,0,strpos($mimetype,'-'));
2012-09-07 13:22:01 +00:00
if( file_exists( OC::$SERVERROOT."/core/img/filetypes/$mimetype.png" )) {
2011-10-07 16:09:49 +00:00
return OC::$WEBROOT."/core/img/filetypes/$mimetype.png";
}
else{
2011-10-07 16:09:49 +00:00
return OC::$WEBROOT."/core/img/filetypes/file.png";
}
}
/**
* @brief Make a human file size
* @param $bytes file size in bytes
* @returns a human readable file size
*
* Makes 2048 to 2 kB.
*/
2012-09-07 13:22:01 +00:00
public static function humanFileSize( $bytes ) {
if( $bytes < 1024 ) {
return "$bytes B";
}
$bytes = round( $bytes / 1024, 1 );
2012-09-07 13:22:01 +00:00
if( $bytes < 1024 ) {
return "$bytes kB";
}
$bytes = round( $bytes / 1024, 1 );
2012-09-07 13:22:01 +00:00
if( $bytes < 1024 ) {
return "$bytes MB";
}
// Wow, heavy duty for owncloud
$bytes = round( $bytes / 1024, 1 );
return "$bytes GB";
}
/**
* @brief Make a computer file size
* @param $str file size in a fancy format
* @returns a file size in bytes
*
* Makes 2kB to 2048.
*
* Inspired by: http://www.php.net/manual/en/function.filesize.php#92418
*/
2012-09-07 13:22:01 +00:00
public static function computerFileSize( $str ) {
$bytes = 0;
2011-12-11 22:33:24 +00:00
$str=strtolower($str);
$bytes_array = array(
2011-12-11 22:33:24 +00:00
'b' => 1,
'k' => 1024,
'kb' => 1024,
'mb' => 1024 * 1024,
'm' => 1024 * 1024,
'gb' => 1024 * 1024 * 1024,
'g' => 1024 * 1024 * 1024,
'tb' => 1024 * 1024 * 1024 * 1024,
't' => 1024 * 1024 * 1024 * 1024,
'pb' => 1024 * 1024 * 1024 * 1024 * 1024,
'p' => 1024 * 1024 * 1024 * 1024 * 1024,
);
$bytes = floatval($str);
2011-12-11 22:33:24 +00:00
if (preg_match('#([kmgtp]?b?)$#si', $str, $matches) && !empty($bytes_array[$matches[1]])) {
$bytes *= $bytes_array[$matches[1]];
}
$bytes = round($bytes, 2);
return $bytes;
}
2011-04-16 08:23:15 +00:00
/**
* @brief Recusive editing of file permissions
* @param $path path to file or folder
* @param $filemode unix style file permissions as integer
*
*/
2011-04-24 13:23:18 +00:00
static function chmodr($path, $filemode) {
2011-04-16 08:23:15 +00:00
if (!is_dir($path))
return chmod($path, $filemode);
$dh = opendir($path);
while (($file = readdir($dh)) !== false) {
if($file != '.' && $file != '..') {
$fullpath = $path.'/'.$file;
if(is_link($fullpath))
return FALSE;
2012-03-23 15:48:16 +00:00
elseif(!is_dir($fullpath) && !@chmod($fullpath, $filemode))
2011-04-16 08:23:15 +00:00
return FALSE;
2011-04-24 13:23:18 +00:00
elseif(!self::chmodr($fullpath, $filemode))
2011-04-16 08:23:15 +00:00
return FALSE;
}
}
closedir($dh);
2011-08-06 21:31:38 +00:00
if(@chmod($path, $filemode))
2011-04-16 08:23:15 +00:00
return TRUE;
else
return FALSE;
}
/**
* @brief Recusive copying of folders
* @param string $src source folder
* @param string $dest target folder
*
*/
static function copyr($src, $dest) {
2012-09-07 13:22:01 +00:00
if(is_dir($src)) {
if(!is_dir($dest)) {
mkdir($dest);
}
$files = scandir($src);
2012-09-07 13:22:01 +00:00
foreach ($files as $file) {
if ($file != "." && $file != "..") {
self::copyr("$src/$file", "$dest/$file");
}
}
2012-09-07 13:22:01 +00:00
}elseif(file_exists($src)) {
copy($src, $dest);
}
}
/**
* @brief Recusive deletion of folders
* @param string $dir path to the folder
*
*/
static function rmdirr($dir) {
if(is_dir($dir)) {
$files=scandir($dir);
2012-09-07 13:22:01 +00:00
foreach($files as $file) {
if ($file != "." && $file != "..") {
self::rmdirr("$dir/$file");
}
}
rmdir($dir);
2012-09-07 13:22:01 +00:00
}elseif(file_exists($dir)) {
unlink($dir);
}
if(file_exists($dir)) {
return false;
}
}
2012-02-15 20:44:58 +00:00
/**
* get the mimetype form a local file
* @param string path
* @return string
* does NOT work for ownClouds filesystem, use OC_FileSystem::getMimeType instead
*/
2012-09-07 13:22:01 +00:00
static function getMimeType($path) {
2012-02-15 20:44:58 +00:00
$isWrapped=(strpos($path,'://')!==false) and (substr($path,0,7)=='file://');
if (@is_dir($path)) {
// directories are easy
return "httpd/unix-directory";
}
2012-09-07 13:22:01 +00:00
if(strpos($path,'.')) {
//try to guess the type by the file extension
2012-09-07 13:22:01 +00:00
if(!self::$mimetypes || self::$mimetypes != include('mimetypes.list.php')) {
self::$mimetypes=include('mimetypes.list.php');
}
$extension=strtolower(strrchr(basename($path), "."));
$extension=substr($extension,1);//remove leading .
$mimeType=(isset(self::$mimetypes[$extension]))?self::$mimetypes[$extension]:'application/octet-stream';
}else{
$mimeType='application/octet-stream';
}
2012-09-07 13:22:01 +00:00
if($mimeType=='application/octet-stream' and function_exists('finfo_open') and function_exists('finfo_file') and $finfo=finfo_open(FILEINFO_MIME)) {
2012-02-15 20:44:58 +00:00
$info = @strtolower(finfo_file($finfo,$path));
2012-09-07 13:22:01 +00:00
if($info) {
2012-02-15 20:44:58 +00:00
$mimeType=substr($info,0,strpos($info,';'));
}
finfo_close($finfo);
}
if (!$isWrapped and $mimeType=='application/octet-stream' && function_exists("mime_content_type")) {
// use mime magic extension if available
$mimeType = mime_content_type($path);
}
if (!$isWrapped and $mimeType=='application/octet-stream' && OC_Helper::canExecute("file")) {
// it looks like we have a 'file' command,
// lets see it it does have mime support
$path=escapeshellarg($path);
$fp = popen("file -i -b $path 2>/dev/null", "r");
2012-02-15 20:44:58 +00:00
$reply = fgets($fp);
pclose($fp);
//trim the character set from the end of the response
$mimeType=substr($reply,0,strrpos($reply,' '));
2012-06-18 21:33:02 +00:00
//trim ;
2012-06-18 21:33:02 +00:00
if (strpos($mimeType, ';') !== false) {
$mimeType = strstr($mimeType, ';', true);
}
2012-02-15 20:44:58 +00:00
}
return $mimeType;
}
/**
* get the mimetype form a data string
* @param string data
* @return string
*/
2012-09-07 13:22:01 +00:00
static function getStringMimeType($data) {
if(function_exists('finfo_open') and function_exists('finfo_file')) {
$finfo=finfo_open(FILEINFO_MIME);
return finfo_buffer($finfo, $data);
}else{
$tmpFile=OC_Helper::tmpFile();
$fh=fopen($tmpFile,'wb');
fwrite($fh,$data,8024);
fclose($fh);
$mime=self::getMimeType($tmpFile);
unset($tmpFile);
return $mime;
}
}
/**
* @brief Checks $_REQUEST contains a var for the $s key. If so, returns the html-escaped value of this var; otherwise returns the default value provided by $d.
* @param $s name of the var to escape, if set.
* @param $d default value.
* @returns the print-safe value.
*
*/
//FIXME: should also check for value validation (i.e. the email is an email).
public static function init_var($s, $d="") {
$r = $d;
if(isset($_REQUEST[$s]) && !empty($_REQUEST[$s]))
$r = stripslashes(htmlspecialchars($_REQUEST[$s]));
return $r;
}
/**
* returns "checked"-attribut if request contains selected radio element OR if radio element is the default one -- maybe?
* @param string $s Name of radio-button element name
* @param string $v Value of current radio-button element
* @param string $d Value of default radio-button element
*/
public static function init_radio($s, $v, $d) {
if((isset($_REQUEST[$s]) && $_REQUEST[$s]==$v) || (!isset($_REQUEST[$s]) && $v == $d))
print "checked=\"checked\" ";
}
/**
* detect if a given program is found in the search PATH
*
* @param string program name
* @param string optional search path, defaults to $PATH
* @return bool true if executable program found in path
*/
2012-09-07 13:22:01 +00:00
public static function canExecute($name, $path = false) {
// path defaults to PATH from environment if not set
if ($path === false) {
$path = getenv("PATH");
}
// check method depends on operating system
if (!strncmp(PHP_OS, "WIN", 3)) {
// on Windows an appropriate COM or EXE file needs to exist
$exts = array(".exe", ".com");
$check_fn = "file_exists";
} else {
// anywhere else we look for an executable file of that name
$exts = array("");
$check_fn = "is_executable";
}
// Default check will be done with $path directories :
$dirs = explode(PATH_SEPARATOR, $path);
// WARNING : We have to check if open_basedir is enabled :
$obd = ini_get('open_basedir');
if($obd != "none")
$obd_values = explode(PATH_SEPARATOR, $obd);
if(count($obd_values) > 0 and $obd_values[0])
{
// open_basedir is in effect !
// We need to check if the program is in one of these dirs :
$dirs = $obd_values;
}
foreach($dirs as $dir)
{
foreach($exts as $ext)
{
if($check_fn("$dir/$name".$ext))
return true;
}
}
return false;
}
/**
* copy the contents of one stream to another
* @param resource source
* @param resource target
* @return int the number of bytes copied
*/
2012-09-07 13:22:01 +00:00
public static function streamCopy($source,$target) {
if(!$source or !$target) {
return false;
}
$count=0;
2012-09-07 13:22:01 +00:00
while(!feof($source)) {
$count+=fwrite($target,fread($source,8192));
}
return $count;
}
2012-02-28 10:16:19 +00:00
/**
* create a temporary file with an unique filename
* @param string postfix
* @return string
*
* temporary files are automatically cleaned up after the script is finished
*/
2012-09-07 13:22:01 +00:00
public static function tmpFile($postfix='') {
2012-02-28 10:32:45 +00:00
$file=get_temp_dir().'/'.md5(time().rand()).$postfix;
$fh=fopen($file,'w');
fclose($fh);
2012-02-28 10:16:19 +00:00
self::$tmpFiles[]=$file;
return $file;
}
/**
* create a temporary folder with an unique filename
* @return string
*
* temporary files are automatically cleaned up after the script is finished
*/
2012-09-07 13:22:01 +00:00
public static function tmpFolder() {
$path=get_temp_dir().'/'.md5(time().rand());
mkdir($path);
self::$tmpFiles[]=$path;
return $path.'/';
}
2012-02-28 10:16:19 +00:00
/**
* remove all files created by self::tmpFile
*/
2012-09-07 13:22:01 +00:00
public static function cleanTmp() {
2012-05-30 12:14:32 +00:00
$leftoversFile=get_temp_dir().'/oc-not-deleted';
2012-09-07 13:22:01 +00:00
if(file_exists($leftoversFile)) {
$leftovers=file($leftoversFile);
foreach($leftovers as $file) {
self::rmdirr($file);
}
unlink($leftoversFile);
}
2012-09-07 13:22:01 +00:00
foreach(self::$tmpFiles as $file) {
if(file_exists($file)) {
if(!self::rmdirr($file)) {
file_put_contents($leftoversFile, $file."\n", FILE_APPEND);
}
2012-02-28 10:16:19 +00:00
}
}
}
2012-06-14 10:57:30 +00:00
/**
* Adds a suffix to the name in case the file exists
*
* @param $path
* @param $filename
* @return string
*/
2012-09-07 13:22:01 +00:00
public static function buildNotExistingFileName($path, $filename) {
if($path==='/') {
2012-06-14 10:57:30 +00:00
$path='';
}
if ($pos = strrpos($filename, '.')) {
$name = substr($filename, 0, $pos);
$ext = substr($filename, $pos);
} else {
$name = $filename;
}
$newpath = $path . '/' . $filename;
$newname = $filename;
$counter = 2;
while (OC_Filesystem::file_exists($newpath)) {
$newname = $name . ' (' . $counter . ')' . $ext;
$newpath = $path . '/' . $newname;
$counter++;
}
return $newpath;
}
2012-04-18 06:20:51 +00:00
/*
* checks if $sub is a subdirectory of $parent
*
* @param $sub
2012-04-18 06:20:51 +00:00
* @param $parent
* @return bool
*/
2012-09-07 13:22:01 +00:00
public static function issubdirectory($sub, $parent) {
if($sub == null || $sub == '' || $parent == null || $parent == '') {
return false;
}
$realpath_sub = realpath($sub);
$realpath_parent = realpath($parent);
2012-09-07 13:22:01 +00:00
if(($realpath_sub == false && substr_count($realpath_sub, './') != 0) || ($realpath_parent == false && substr_count($realpath_parent, './') != 0)) { //it checks for both ./ and ../
return false;
}
2012-09-07 13:22:01 +00:00
if($realpath_sub && $realpath_sub != '' && $realpath_parent && $realpath_parent != '') {
if(substr($realpath_sub, 0, strlen($realpath_parent)) == $realpath_parent) {
return true;
}
}else{
2012-09-07 13:22:01 +00:00
if(substr($sub, 0, strlen($parent)) == $parent) {
return true;
}
}
/*echo 'SUB: ' . $sub . "\n";
2012-04-26 16:08:49 +00:00
echo 'PAR: ' . $parent . "\n";
echo 'REALSUB: ' . $realpath_sub . "\n";
echo 'REALPAR: ' . $realpath_parent . "\n";
echo substr($realpath_sub, 0, strlen($realpath_parent));
exit;*/
return false;
2012-04-18 06:20:51 +00:00
}
/**
* @brief Returns an array with all keys from input lowercased or uppercased. Numbered indices are left as is.
*
* @param $input The array to work on
* @param $case Either MB_CASE_UPPER or MB_CASE_LOWER (default)
* @param $encoding The encoding parameter is the character encoding. Defaults to UTF-8
* @return array
*
* Returns an array with all keys from input lowercased or uppercased. Numbered indices are left as is.
* based on http://www.php.net/manual/en/function.array-change-key-case.php#107715
*
*/
2012-09-07 13:22:01 +00:00
public static function mb_array_change_key_case($input, $case = MB_CASE_LOWER, $encoding = 'UTF-8') {
$case = ($case != MB_CASE_UPPER) ? MB_CASE_LOWER : MB_CASE_UPPER;
$ret = array();
foreach ($input as $k => $v) {
$ret[mb_convert_case($k, $case, $encoding)] = $v;
}
return $ret;
}
/**
* @brief replaces a copy of string delimited by the start and (optionally) length parameters with the string given in replacement.
*
* @param $input The input string. .Opposite to the PHP build-in function does not accept an array.
* @param $replacement The replacement string.
* @param $start If start is positive, the replacing will begin at the start'th offset into string. If start is negative, the replacing will begin at the start'th character from the end of string.
* @param $length Length of the part to be replaced
* @param $encoding The encoding parameter is the character encoding. Defaults to UTF-8
* @return string
*
*/
public static function mb_substr_replace($string, $replacement, $start, $length = null, $encoding = 'UTF-8') {
$start = intval($start);
$length = intval($length);
$string = mb_substr($string, 0, $start, $encoding) .
$replacement .
mb_substr($string, $start+$length, mb_strlen($string, 'UTF-8')-$start, $encoding);
return $string;
}
/**
* @brief Replace all occurrences of the search string with the replacement string
*
* @param $search The value being searched for, otherwise known as the needle. String.
* @param $replace The replacement string.
* @param $subject The string or array being searched and replaced on, otherwise known as the haystack.
* @param $encoding The encoding parameter is the character encoding. Defaults to UTF-8
* @param $count If passed, this will be set to the number of replacements performed.
* @return string
*
*/
public static function mb_str_replace($search, $replace, $subject, $encoding = 'UTF-8', &$count = null) {
$offset = -1;
2012-07-20 15:51:50 +00:00
$length = mb_strlen($search, $encoding);
while(($i = mb_strrpos($subject, $search, $offset, $encoding))) {
$subject = OC_Helper::mb_substr_replace($subject, $replace, $i, $length);
2012-07-20 15:51:50 +00:00
$offset = $i - mb_strlen($subject, $encoding) - 1;
$count++;
}
return $subject;
}
/**
* @brief performs a search in a nested array
* @param haystack the array to be searched
* @param needle the search string
* @param $index optional, only search this key name
* @return the key of the matching field, otherwise false
*
* performs a search in a nested array
*
* taken from http://www.php.net/manual/en/function.array-search.php#97645
*/
public static function recursiveArraySearch($haystack, $needle, $index = null) {
$aIt = new RecursiveArrayIterator($haystack);
$it = new RecursiveIteratorIterator($aIt);
while($it->valid()) {
if (((isset($index) AND ($it->key() == $index)) OR (!isset($index))) AND ($it->current() == $needle)) {
return $aIt->key();
}
$it->next();
}
return false;
}
}