Перевірка, чи є елементи одного масиву в іншому масиві в PHP

У мене є два масиви в PHP наступним чином:

Люди:

Array
(
    [0] => 3
    [1] => 20
)

Вишукані злочинці:

Array
(
    [0] => 2
    [1] => 4
    [2] => 8
    [3] => 11
    [4] => 12
    [5] => 13
    [6] => 14
    [7] => 15
    [8] => 16
    [9] => 17
    [10] => 18
    [11] => 19
    [12] => 20
)

Як я можу перевірити, чи хтось із елементів People знаходиться у масиві розшукуваних злочинців ?

У цьому прикладі він повинен повернутися trueтому, що 20знаходиться в розшуку злочинців .

Можна використовувати array_intersect().

$result = !empty(array_intersect($people, $criminals));

Мало поганого використання array_intersect () та count () (замість порожнього).

Наприклад:

$bFound = (count(array_intersect($criminals, $people))) ? true : false;

якщо "порожній" - не найкращий вибір, що робити з цим:

if (array_intersect($people, $criminals)) {...} //when found

або

if (!array_intersect($people, $criminals)) {...} //when not found

Цей код недійсний, оскільки ви можете передавати змінні лише в мовні конструкції. empty()- це мовна конструкція.

Це потрібно зробити у двох рядках:

$result = array_intersect($people, $criminals);
$result = !empty($result);

Тест на ефективність in_array vs array_intersect:

$a1 = array(2,4,8,11,12,13,14,15,16,17,18,19,20);

$a2 = array(3,20);

$intersect_times = array();
$in_array_times = array();
for($j = 0; $j < 10; $j++)
{
    /***** TEST ONE array_intersect *******/
    $t = microtime(true);
    for($i = 0; $i < 100000; $i++)
    {
        $x = array_intersect($a1,$a2);
        $x = empty($x);
    }
    $intersect_times[] = microtime(true) - $t;


    /***** TEST TWO in_array *******/
    $t2 = microtime(true);
    for($i = 0; $i < 100000; $i++)
    {
        $x = false;
        foreach($a2 as $v){
            if(in_array($v,$a1))
            {
                $x = true;
                break;
            }
        }
    }
    $in_array_times[] = microtime(true) - $t2;
}

echo '<hr><br>'.implode('<br>',$intersect_times).'<br>array_intersect avg: '.(array_sum($intersect_times) / count($intersect_times));
echo '<hr><br>'.implode('<br>',$in_array_times).'<br>in_array avg: '.(array_sum($in_array_times) / count($in_array_times));
exit;

Ось результати:

0.26520013809204
0.15600109100342
0.15599989891052
0.15599989891052
0.1560001373291
0.1560001373291
0.15599989891052
0.15599989891052
0.15599989891052
0.1560001373291
array_intersect avg: 0.16692011356354

0.015599966049194
0.031199932098389
0.031200170516968
0.031199932098389
0.031200885772705
0.031199932098389
0.031200170516968
0.031201124191284
0.031199932098389
0.031199932098389
in_array avg: 0.029640197753906

in_array принаймні у 5 разів швидший. Зауважте, що ми "ламаємо", як тільки результат знайдений.

Ви також можете використовувати in_array таким чином:

<?php
$found = null;
$people = array(3,20,2);
$criminals = array( 2, 4, 8, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20);
foreach($people as $num) {
    if (in_array($num,$criminals)) {
        $found[$num] = true;
    } 
}
var_dump($found);
// array(2) { [20]=> bool(true)   [2]=> bool(true) }

Хоча array_intersect, безумовно, зручніший у використанні, виявляється, що він насправді не найкращий за показниками продуктивності. Я створив і цей сценарій:

<?php
$found = null;
$people = array(3,20,2);
$criminals = array( 2, 4, 8, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20);
$fastfind = array_intersect($people,$criminals);
var_dump($fastfind);
// array(2) { [1]=> int(20)   [2]=> int(2) }

Потім я запустив обидва фрагменти відповідно за адресою: http://3v4l.org/WGhO7/perf#tabs та http://3v4l.org/g1Hnu/perf#tabs та перевірив продуктивність кожного. Цікавим є те, що загальний час процесора, тобто час користувача + системний час однаковий для PHP5.6, а також пам'ять однакова. Загальний час процесора під PHP5.4 менший для in_array, ніж array_intersect, хоча і незначно.

Ось як я це роблю, коли досліджую це деякий час. Я хотів зробити кінцеву точку API Laravel, яка перевіряє, чи поле "використовується", тому важливою інформацією є: 1) яка таблиця БД? 2) яка колонка БД? і 3) чи є в цьому стовпці значення, яке відповідає пошуковим термінам?

Знаючи це, ми можемо побудувати наш асоціативний масив:

$SEARCHABLE_TABLE_COLUMNS = [
    'users' => [ 'email' ],
];

Потім ми можемо встановити наші значення, які ми перевіримо:

$table = 'users';
$column = 'email';
$value = 'alice@bob.com';

Тоді ми можемо використовувати array_key_exists()та in_array()разом з іншим виконувати комбінацію в один та два кроки, а потім діяти за truthyумовою:

// step 1: check if 'users' exists as a key in `$SEARCHABLE_TABLE_COLUMNS`
if (array_key_exists($table, $SEARCHABLE_TABLE_COLUMNS)) {

    // step 2: check if 'email' is in the array: $SEARCHABLE_TABLE_COLUMNS[$table]
    if (in_array($column, $SEARCHABLE_TABLE_COLUMNS[$table])) {

        // if table and column are allowed, return Boolean if value already exists
        // this will either return the first matching record or null
        $exists = DB::table($table)->where($column, '=', $value)->first();

        if ($exists) return response()->json([ 'in_use' => true ], 200);
        return response()->json([ 'in_use' => false ], 200);
    }

    // if $column isn't in $SEARCHABLE_TABLE_COLUMNS[$table],
    // then we need to tell the user we can't proceed with their request
    return response()->json([ 'error' => 'Illegal column name: '.$column ], 400);
}

// if $table isn't a key in $SEARCHABLE_TABLE_COLUMNS,
// then we need to tell the user we can't proceed with their request
return response()->json([ 'error' => 'Illegal table name: '.$table ], 400);

Прошу вибачення за специфічний для PHP-код Laravel код, але я покину його, тому що, думаю, ви можете прочитати його як псевдо-код. Важлива частина - це два ifтвердження, які виконуються синхронно.

array_key_exists()і in_array()є функціями PHP.

джерело:

• https://php.net/manual/en/function.array-key-exists.php

• https://php.net/manual/en/function.in-array.php

Хороша річ про алгоритм , який я показав вище, що ви можете зробити REST кінцевої точки , такі як GET /in-use/{table}/{column}/{value}(де table, columnі valueзмінні).

Ви можете мати:

$SEARCHABLE_TABLE_COLUMNS = [
    'accounts' => [ 'account_name', 'phone', 'business_email' ],
    'users' => [ 'email' ],
];

і тоді ви можете зробити GET запити, такі як:

GET /in-use/accounts/account_name/Bob's Drywall (можливо, вам потрібно буде uri кодувати останню частину, але зазвичай ні)

GET /in-use/accounts/phone/888-555-1337

GET /in-use/users/email/alice@bob.com

Зауважте також, що ніхто не може:

GET /in-use/users/password/dogmeat1337тому що passwordне вказано у вашому списку дозволених стовпців для user.

Удачі у вашій подорожі.