/blog/perl


substr() in Perl
[132460 mal gelesen]
foreach in Perl
[119383 mal gelesen]
Arrays in Perl - Besonderheiten
[113097 mal gelesen]
open() - Dateien öffnen in Perl
[100302 mal gelesen]
split() in Perl - Zeichenketten teilen
[94812 mal gelesen]
chomp() in Perl
[86995 mal gelesen]
grep - Listen durchsuchen in Perl
[84240 mal gelesen]
push in Perl
[81920 mal gelesen]
sleep in Perl - Das aktuelle Script warten lassen
[64567 mal gelesen]
print in Perl
[51336 mal gelesen]


Arrays
Dateien
HTPC
Hashes
Leistungsoptimiert
PHP
Perl
RegEx
Schleifen
Script
Skalare
Sonstiges
System
Webserver
Zur Startseite


Sonntag, 11.11.2007, 18:30:47 Uhr

How can I extract just the unique elements of an array?


Years ago i wrote a subroutine to find the unique elements of an Array.

The code was the following

sub del_double{
my %all;
grep {$all{$_}=0} @_;
return (keys %all);
}



How does it work?
Well, first the hash %all is defined.
With the grep-function I set the keys of %all with all of the elements of my array. Double keys are not possible, so i have the unique elements in (keys %all).

This funtion ist very fast, and it found it's place in my private perl-library.


A faster method is the following:

sub del_double
{
my %all;
$all{$_}=0 for @_;
return (keys %all);
}



It works with a for-loop, not with grep. And this is the reason, why it is faster than the first method. The mighty grep-function is very powerful with arrays... but slower than a for or a foreach.


Since I began this blog, I've been looking for the very fastest subroutine to solve this problem.

Now, after searching the internet, I found the (I think) fastes way to find the unique elements of an array.

The code is

sub del_double{
my %all=();
@all{@_}=1;
return (keys %all);
}


Why is this so fast?
Differnt to my method, this method gives the array DIRECTLY to the hash %all. It needs no grep, for or foreach, and I think, this is the reason, why it is so fast.

But be careful: The chronological order of the returned array is not the same as the given array.




Kommentare zum Beitrag "How can I extract just the unique elements of an array?"

Kommentar von Renée Bäcker
Der Nachteil bei der Methode ist, dass die Reihenfolge der Elemente nicht erhalten bleibt. Dies ist aber oft sehr wichtig. In so einem Fall sollte man so etwas machen:


my %seen;
my @unique = grep{ ! $seen{$_}++ }@array;


Kommentar von Admin
Das ist natürlich richtig.



Thema: Perl Script Leistungsoptimiert

Der Beitrag "How can I extract just the unique elements of an array?" wurde 4265 mal gelesen.

Kommentar schreiben  Druckansicht  Seitenanfang 
Beurteilen 






 Zufällige Beiträge im /blog/perl

rename in Perl - Dateien umbenennen

Windows Vista schneller booten

Leitrechner steht auf 0

Auch von mir ein frohes neues Jahr 2008

Befehle, die standartmäßig $_ verwenden, und solche, die das nicht tun

sleep in Perl - Das aktuelle Script warten lassen

Den absoluten Pfad eines Scriptes auf dem Server feststellen

opendir() - Verzeichnis öffnen zum Auslesen in Perl

Dateitestoperatoren - Eigenschaften von Verzeichnissen und Dateien feststellen

Ganze Verzeichnisse sperren für andere Anwendungen - Flock für Verzeichnisse



0.0152020454406738 sec. to build



...Blogsoftware in pure Perl - Powered by a lot of Coffee...


SSD-Festplatte - Wassn das???
Die Transliteration - Nur ein Zeichen in einem Skalar ersetzen
Select - Case in Perl
Windows 7 XP Mode – Wo finde ich den XP-Modus unter Windows 7?
Mac-Adresse beim Apple Macintosh herausfinden
SGN-Funktion für Perl
truncate - Dateigröße verändern in Perl
Eigene IP herausfinden mit Perl
Epoche live in Datum umwandeln
Firefox 3 - Exe-Files downloaden


Von: Hummel
Kommentar:
@ Peter

Zum Beitrag


Von: Fabian
Kommentar:
Hallo zusammen,
ich suche schon etwas im Internet und bin bisher nicht fündig geworden.
Zum Beitrag


Von: Schorschel eastcoast
Kommentar:
Danke. Das hat mir weitergeholfen.
Zum Beitrag


Von: Jessica
Kommentar:
Kann man auch zwei Datein parallel einlesen?

Zum Beitrag


Von: Xtravaganz
Kommentar:
Für

Zum Beitrag



Gesamtverzeichnis
Februar 2010
Dezember 2009
Oktober 2009
Januar 2009
Dezember 2008
November 2008
September 2008
August 2008
Juli 2008
Juni 2008
Mai 2008
April 2008
Januar 2008
Dezember 2007
November 2007
Oktober 2007
September 2007
August 2007
Juni 2007
Mai 2007
April 2007
März 2007
Februar 2007
Januar 2007
Dezember 2006


Mister Wong

RSS-Feed

Heute ist der
17.6.2019

Es ist
3:41:28 Uhr

Ihre IP:
54.209.227.199

Blog-Einträge: 186

Die letzten 24 Stunden im Überblick


Gelesene Beiträge insgesamt:
3827069


Webseiten vergleichen
Kalender mit Feiertagen - 2028
Links finden und testen
Menschliche Datumsangaben
IP zu Domain herausfinden
Time live in Datum umwandeln
Perl für Windows



Mo Di Mi Do Fr Sa So
12
3456789
10111213141516
17181920212223
24252627282930

Impressum