Comparing Arrays for Matches

Mad_T

Hi
I have 2 arrays , $UserID & $Units
They contain :

$UserID :

Array
(
    [count] => 5
    [0] => Array
        (
            [cn] => Array
                (
                    [count] => 1
                    [0] => User1001
                )

        [0] => cn
        [ref] => Array
            (
                [count] => 1
                [0] => dccd0100
            )

        [1] => ref
        [count] => 2
        [dn] => cn=User1001,cn=UserID
    )

[1] => Array
    (
        [cn] => Array
            (
                [count] => 1
                [0] => User1002
            )

        [0] => cn
        [ref] => Array
            (
                [count] => 1
                [0] => 3ced0e00
            )

        [1] => ref
        [count] => 2
        [dn] => cn=User1002,cn=UserID
    )

[2] => Array
    (
        [cn] => Array
            (
                [count] => 1
                [0] => User1003
            )

        [0] => cn
        [ref] => Array
            (
                [count] => 1
                [0] => 4c140f00
            )

        [1] => ref
        [count] => 2
        [dn] => cn=User1003,cn=UserID
    )

[3] => Array
    (
        [cn] => Array
            (
                [count] => 1
                [0] => User1004
            )

        [0] => cn
        [ref] => Array
            (
                [count] => 1
                [0] => 5c3b0f00
            )

        [1] => ref
        [count] => 2
        [dn] => cn=User1004,cn=UserID
    )

[4] => Array
    (
        [cn] => Array
            (
                [count] => 1
                [0] => User1005
            )

        [0] => cn
        [ref] => Array
            (
                [count] => 1
                [0] => 5c3b0f00
            )

        [1] => ref
        [count] => 2
        [dn] => cn=User1005,cn=UserID
    )
)

$Units contains :

Array
(
    [count] => 3
    [0] => Array
        (
            [cn] => Array
                (
                    [count] => 1
                    [0] => Unit1001
                )

        [0] => cn
        [ref] => Array
            (
                [count] => 1
                [0] => dc910b00
            )

        [1] => ref
        [count] => 2
        [dn] => cn=Unit1001,cn=Units
    )

[1] => Array
    (
        [cn] => Array
            (
                [count] => 1
                [0] => Unit1002
            )

        [0] => cn
        [ref] => Array
            (
                [count] => 1
                [0] => 4c6e0000
            )

        [1] => ref
        [count] => 2
        [dn] => cn=Unit1002,cn=Units
    )

[2] => Array
    (
        [cn] => Array
            (
                [count] => 1
                [0] => MainUnit
            )

        [0] => cn
        [ref] => Array
            (
                [count] => 1
                [0] => 06f60000
            )

        [1] => ref
        [count] => 2
        [dn] => cn=MainUnit,cn=Units
    )

)

I want to check if there are matches on the CN values in each array but only on the last 4 digits per CN.

eg:
CN User1001 would match CN Unit1001 as both have 1001 as the last 4 digits.

If I find these similarities, how do I display the matches on screen showing all the relevant array values for the matching pairs ?

Thanks for your advise 🙂

johanafm

I recommend restructuring the array and remove redundant data.

Storing count within the array is redundant since

count($array);

will let you know how many elements it contains.

Next up, why store 'User1001' in an array containing users, rather than storing 1001?

Why do you store 0 => 'cn', 1 => 'ref'?

Moreover, if you restructure your arrays to contain this information as keys rather than values, you can perform the lookup directly.

$user = array(
	'1001' => array(
		'ref' => 'dccd0100',
		'dn' => 'UserID'
	),
	'1002' => array(
		'ref' => '3ced0e00',
		'dn' => 'UserID'
	)
);

$search = 1001;

if (isset($user[$search]))
{
	echo 'user contains ' . $search;
}
else
{
	echo 'no match in user';
}

Mad_T

Thanks for you reply.
This is how the data is being pulled from an ldap database, straight into the array !
I'm not sure how I can change that !!

johanafm

Well, you could of course just process the array(s), element by element


$units = array
(
	'count' => 2,
	0 => array
	(
		'count' => 2,
		'cn' => array
		(
			'count' => 1,
			'0' => 'Unit1001'
		),

	0 => 'cn',
	'ref' => array
	(
		'count' => 1,
		'0' => 'dc910b00'
	),

	1 => 'ref',
	'dn' => 'cn=Unit1001,cn=Units'
),
1 => array
(
	'count' => 2,
	'cn' => array
	(
		'count' => 1,
		'0' => 'Unit1002'
	),

	0 => 'cn',
	'ref' => array
	(
		'count' => 1,
		'0' => '4c6e0000'
	),

	1 => 'ref',
	'dn' => 'cn=Unit1002,cn=Units'
)
);

# in data to search for
$find = 1001;


$len = strlen($find);
$match = false;
foreach ($units as $k => $u)
{
	if (is_array($u))
	{
		if (isset($u['cn']) && is_array($u['cn']) && isset($u['cn'][0]) &&
			$find == substr($u['cn'][0], -1 * $len))
		{
			$match = $k;
			break;
		}
	}
}

if ($match !== false)
{
	echo 'element ' . $k . ' matched';
}
else
{
	echo 'no match';
}

But if you are going to use these arrays for anything else, it may still be a good idea to restructure them. Well, depending on what you need them for. Also note that I've no idea how ldap works, so if you use these as input data for ldap later on, these array might need to retain their current format. Otherwise, this might be a start

function fix_insanities($arr)
{
	# function is only intended to work on arrays
	if (!is_array($arr))
		return;

# remove the "count" element
unset($arr['count']);

# process all other elements in the array
foreach ($arr as $k => $v)
{
	# process nested arrays recursively
	if (is_array($v))
	{
		$arr[$k] = fix_insanities($v);
		# If the array contains only one element after recursion
		# "flatten" it. That is, it doesn't need to be an array at all...
		if (count($arr[$k]) == 1)
		{
			$arr[$k] = $arr[$k][0];
		}
	}
	# If this element's only "purpose" is to annoyingly
	# tell you that there is another element which uses this element's value
	# as a key, then remove it
	elseif (is_numeric($k) && isset($arr[$v]))
	{
		unset($arr[$k]);
	}

}
return $arr;
}

$units = fix_insanities($units);
printf('<pre>%s</pre>', print_r($units,1));