Ponavljanje imena u listi

[ TeSiC @ 09.06.2012. 17:55 ] @

Trebao bih pomocu PHP-a da generisem jedan XML fajl (playlist).
Mjedjutim, ono sto zeza u svemu tome je sto pojedine varijable u xml-u treba da se ponavljaju.

Recimo
$var1 //1 ponavljanje
$var2 //1 ponavljanje
$var3 //3 ponavljanja
$var4 //1 ponavljanje
$var5 //2 ponavljanja
$var6 //1 ponavljanje

To bi u XML fajlu trebalo da izgleda ovako:

Code:

<item>
      <title>$var1</title>
</item>
<item>
      <title>$var3</title>
</item>
<item>
      <title>$var2</title>
</item>
<item>
      <title>$var4</title>
</item>
<item>
      <title>$var5</title>
</item>
<item>
      <title>$var3</title>
</item>
<item>
      <title>$var6</title>
</item>
<item>
      <title>$var5</title>
</item>
<item>
      <title>$var3</title>
</item>

Treba da nadjem neki fazon, da ukoliko se varijabla ponavlja, ne smije da se upise jedna iza druge (var1, var2, var3, var3,var3, var4, var5, var5, var6).

Ima li neko predlog kako rijesiti ovo?!

[ Nemanja_666 @ 10.06.2012. 01:08 ] @

Vodi racuna da se "ponavljanja" i broj varijabli moze dovesti do toga da je nemoguce sortirati kako da nema ponavljanja.

Najlaksi nacin bi bio konstuirati graf, gdje svaki cvor vodi do svih ostalih osim koji je istog tipa (koji se ponavlja) i zatim proci graf. Ako se dobro sjecam ovo se u teoriji grafova zove topolosko sortiranje.

[ Miroslav Ćurčić @ 10.06.2012. 11:08 ] @

Funkcijom shuffle() možeš razbacati ponovljene vrednosti.