Массив содержит цикл через ссылку?

Question

[Елена]

Дали задачу:

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

Вопрос: что значит массив содержит цикл через ссылку? Как массив может содержать цикл? И как понять через ссылку? Разве по значению массива можно определить оно идет по ссылке или нет?

Comments

[Adamos]

Есть такое понятие - циклические ссылки. Оно может относиться как к ссылкам на сайте, так и ссылкам на объекты. Требуется больше информации.

[irishmann]

Я так понимаю это полный текст задачи?

[Елена]

irishmann, да, полный. Больше ничего не было указано.

[irishmann]

Откуда задача?

[Елена]

irishmann, ТЗ. Постановщик уточнил, что имелось в виду $arr[1]['x'] = &$arr[1]; С таким не сталкивалась еще.

[Gip]

я заинтригован

[Елена]

После уточнения задачи, поняла, что нужно xdebug_debug_zval.

[Adamos]

Вообще-то есть функция gc_collect_cycles.

[Елена]

Adamos, есть. Но в коде

$s = 5;
$c = &$s;
var_dump(gc_collect_cycles('c'));

Я получила 0

[Adamos]

Елена, а где в этом коде циклические ссылки?

[Елена]

Adamos, вы правы. К вечеру уже глючить начинает.

Answer 1

[Елена]

Не самое лучшее решение, но считаю самое оптимальное

$a[] = &$a;
if(strpos(print_r($a,1),'*RECURSION*') !== FALSE) echo 1;

Answer 2

[twobomb]

Первая идея которая пришла в голову, бред конечно не правильно(с точки зрения здравого смысла), но все же

echo hasRec($arr) ? "тут рекурсия":"тут нет рекурсий";

function hasRec($arr){
    ob_start();
    var_dump($arr);
    return preg_match("/^\s*\*RECURSION\*\s*$/umi",ob_get_clean());
}

Answer 3

[Лев Забудкин]

Да блин походу вопрос звучит чуть иначе, функция ли это или нет. Вот ответ:

if( is_callable( $func ) )
{
   echo "ЦИКЛ, функция и прочее";
}

$func - это сама переменная, либо её имя "переменная".

Можно например сделать так:
$vasya="VasyaLOH";
$vasya("Вот и имя");

function VasyaLOH($moeimya)
{
echo "Мы тут $moeimya!";
}

Answer 4

[Сергей Соколов]

Предлагаю такой вариант потестировать. serialize() обозначает ссылку как "R:123" и для определения, есть ли в принципе ссылка, можно искать подстроку "R:" в сериализованном представлении массива или объекта.
Но это пока никак не проверяет, является ли ссылка циклической..

function hasCyclicRef($subject) {
	return FALSE === strpos(serialize($subject), 'R:');
}


$arr = (object) ['one' => 1, 'two' => 2];
$arr->me = &$arr;

var_dump( hasCyclicRef($arr));