> -----Original Message-----
> From: Stewart Macdonald [mailto:[EMAIL PROTECTED]
> Sent: 27 April 2007 10:13
> To: php-general@lists.php.net
> Subject: [PHP] Recursive function for array task?
>
>
> Hi all,
>
> I've got a bit of a logic problem that I can't figure out.
>
> I've got an array:
>
> Array
> (
>      [B] => X
>      [C] => Q,K
>      [D] => M
>      [F] => V
>      [G] => N
>      [I] => X,M
>      [K] => C
>      [M] => I,V
>      [Q] => C
>      [R] => U
>      [V] => M
>      [X] => I
> )
>
> This array shows groupings of objects:
>   B is paired with X
>   X is also paired with I
>   I is also paired with M
>   M is paired with V and D
>   V is paired with F
> F and D aren't paired with anything else, so that's the end of one
> group.
> There are a few other pairs in the array. So this array contains the
> following groups:
>   B,X,I,M,V,F,D
>   C,Q,K
>   G,N
>   R,U
>
> The general structure of each element in the array is:
> [key] -> code1, code2, code3, ..... codeN
>
> N is theoretically unlimited (but practically limited to about 50).
> The key can be a value in the array multiple times, but each key
> should be unique.
>
> It's easy to look at the array and manually work out these groups,
> but I can't find a way to programatically work out groups.
>
> I've tried to write a recursive function to do it. The function works
> most times, but it's stalling on the above array.
>
> Does PHP have an array function that would let me 'collapse' all
> these together somehow? If it makes it easier (i.e., there's a way of
> doing this if the original array is formatted differently) I can re-
> write the code that generates the original array.
>
> I'm sure I'm overlooking something simple. Can anyone offer any help?
> I don't want to manually work out groups from thousands of arrays!
>
>
> Thanks!
>
> Stewart
>

Interesting problem. I've got a few ideas but please could you clarify what
you want as the output? Is it just an array of the groups, i.e.

Array
(
        [0] => 'B,X,I,M,V,F,D'
        [1] => 'C,Q,K'
        [2] => 'G,N'
        [3] => 'R,U'
)

Edward

-- 
PHP General Mailing List (http://www.php.net/)
To unsubscribe, visit: http://www.php.net/unsub.php

Reply via email to