PRyanRay:

That was amusing.

$ cat groupify_a.pl
#!/usr/bin/perl         
use strict;
use warnings;

my %Grps;

# Build the groups
while (<DATA>) {
    my ($l,$r) = split /\s*,?\s+/, $_;
    last unless defined $r;

    my $gl = $Grps{$l};
    my $gr = $Grps{$r};

    if (defined $gl) {
        if (defined $gr) {
            if ($gr != $gl) {
                # Merge two groups
                my %new_gr = map { $_=>0 } @$gr, @$gl;
                my $new_gr =  [ sort keys %new_gr ];
                $Grps{$_} = $new_gr for @$new_gr;
            }
        }
        else {
            # Add $r existing group
            push @{$Grps{$r}=$gl},$r;
        }
    }
    elsif (defined $gr) {
        # Add $l to existing group
        push @{$Grps{$l}=$gr},$l;
    }
    else {
        # Create new group
        my $new_gr = [ $l, $r ];
        $Grps{$_} = $new_gr for @$new_gr;
    }
}

#...and print them
for my $K (keys %Grps) {
    next unless @{$Grps{$K}}>0;
    print "{ ", join(", ", splice @{$Grps{$K}}), " }\n";
}
__DATA__   
A, B       
C, D       
A, C       
E, F       
F, G       

$ perl groupify_a.pl
{ E, F, G }
{ A, B, C, D }

[download]

I did a similar version using hashes, but I think this one is a little better. (Perhaps I could've said it better as "the hash one was a little uglier".)

Update: I prefer Browser's version because it has better notation. I prefer the concept of mine, but can't figure out how to make the notation as nice as his...

...roboticus

When your only tool is a hammer, all problems look like your thumb.

In reply to Re: How to make buckets of like data by roboticus
in thread How to make buckets of like data by PRyanRay

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.