Как найти все дубликаты в многомерном массиве?

Question

[Kristina8787]

Здравствуйте. Всю голову уже сломала, задача у меня такая, есть N-ое кол-во людей, у них у каждого есть допустим по 10 телефонных номеров, надо найти все номера которые повторяются среди людей, вот пример массива

$data = [
	'alex' => [
		"1111111",
		"2222222",
		"1726354"
	],
	'john' => [
		"1111111",
		"3333333",
		"7162534"
	],
	'michel' => [
		"1111111",
		"453453453",
		"3333333"
	]
] ;

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

Comments

[Дмитрий]

Покажите как вы пытались это сделать. В таком виде это задание а не вопрос. Совершенно непонятно в чем ваша проблема и чему именно вас учить - методам работы с массивами? Алгоритмике?

[Kristina8787]

Дмитрий, я сижу голову ломаю, понимаю что решение не сложное,а на ум не приходит верное решение, гугл тоже без параметров поиска в значениях ничем помочь не может, я знаю как по массиву искать, как между двух искать, но как запустить такой цикл чтобы все значения первого в цикле массива сравнивались со всеми (неограниченными) дальнейшими, и затем так со следующим и со следующим, не соображу.

[Дмитрий]

Kristina8787, окей, я понял

[Vitsliputsli]

Kristina8787, в самом простом случае, сделайте новый массив и в нем посчитайте кол-во повторений каждого телефона, потребуется 1 проход по основному массиву.
Раз записей много, вероятно вы их храните в БД, соответственно задачу можно выполнить на стороне СУБД.

[Kristina8787]

Vitsliputsli, я хотела так сделать, но если людей миллиард, ляжет субд или как минимум долгий процесс будет

[Vitsliputsli]

Kristina8787, если людей миллиард, то в любом случае это будет небыстрая операция, волшебства не будет, мгновенно как нибудь само такое не посчитается. Есть и другие варианты, например разбить на отдельные проверки, например при добавлении нового телефона, но это зависит от задачи, архитектуры, т.е. неизвестных из вопроса факторов.

Answer 1

[Дмитрий]

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

1) Сделайте массив плоским

[
  ['alex', '111111'],
  ['alex', 2222222],
  ...
]

2) Сгруппируйте по номеру телефона, чтобы получилось

[
  '111111' => ['alex', 'john'],
  '222222' => ['alex']
  ...
]

3) Отфильтруйте элементы где значение имеет больше одного элемента.

Задача сделана

UPDATE:
Простой код

$data = [
  'alex' => [
    "1111111",
    "2222222",
    "1726354"
  ],
  'john' => [
    "1111111",
    "3333333",
    "7162534"
  ],
  'michel' => [
    "1111111",
    "453453453",
    "3333333"
  ]
] ;

$res = [];
foreach ($data as $name => $phones) {
    foreach($phones as $phone) {
        if (!array_key_exists($phone, $res)) {
            $res[$phone] = [];
        }
        $res[$phone][] = $name;
    }    
}

print_r($res)

Array
(
    [1111111] => Array
        (
            [0] => alex
            [1] => john
            [2] => michel
        )

    [2222222] => Array
        (
            [0] => alex
        )

    [1726354] => Array
        (
            [0] => alex
        )

    [3333333] => Array
        (
            [0] => john
            [1] => michel
        )

    [7162534] => Array
        (
            [0] => john
        )

    [453453453] => Array
        (
            [0] => michel
        )

)

Comments

[Kristina8787]

массив должен быть именно вложенный где ключом является имя человека,а значением массив с записанными у него номерами, такой как у меня в примере я написала,если мы бежим по нему циклом, мы получаем в каждом цикле по одному массиву,который не с чем сравнивать, если записывать значения массивов в другой массив,а потом просто искать в этом массиве совпадения, это слишком долгий способ для того случая когда людей например миллиард.

[Дмитрий]

Kristina8787, Я понял задачу и дал исчерпывающий ответ. Возможно вы невнимательно его прочли.

[Дмитрий]

Kristina8787,

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

Номер телефона - ключ, массив имен - значение. Поиск почти моментальный, так как ключи в массиве индексируются.

[Дмитрий]

Kristina8787, Добавил простой код конвертации

[Kristina8787]

Дмитрий, вот последнее решение вроде как раз оно и есть,свиду то что нужно) сейчас попробую)

[Дмитрий]

Kristina8787, Можно еще сразу результат отфильтровать

$resFiltered = array_filter($res, function ($v) { return count($v) > 1; });

[Kristina8787]

Дмитрий, вот этим я сейчас и занималась, искала в документации сейчас синтаксис функции) спасибо вам)