Solved

PHP array: Ranking items based on number of duplicates

Posted on 2008-06-20
3
826 Views
Last Modified: 2012-06-22
I want to find a more efficient way to build an associated array of strings that's arranged by how many duplicates are found within said array. For example if I have a list of words:
Apple, Peach, Peach, Lemon, Lemon, Orange, Orange, Orange

it will output like:
Orange (3)
Lemon (2)
Peach (2)
Apple (1)

Attached is the solution I came up with, but it's sloppy and really inefficient.
for ($i = 0; $i < count($fruits); ++ $i)
   {
      $count = 0;
      for ($y = 0; $y < count($fruits); ++ $y)
      {
         if($fruits[$i] == $fruits[$y])
         {
            $count++;
         }
      }
      $results[$fruits[$i]] = $count;
      asort($results, SORT_NUMERIC);
      $results = array_reverse($results);
   }
 
   foreach ($results as $key => $value)
   {
      if($value > 1)
         echo '(' . $value.') '.$key .'<br />';
   }

Open in new window

0
Comment
Question by:troubledFish
  • 2
3 Comments
 
LVL 10

Expert Comment

by:wildzero
ID: 21835999
How about eithe of these two
$results = array();
$number_fruits = count($fruits);
for ($i = 0; $i < $number_fruits; ++ $i)
{
  $fruit = $fruits[$i];
  If (isset($results[$fruit])) {
    $count = $results[$fruit]++
  } else {
    $count = 1;  
  }      
  $results[$fruit] = $count;
}
 
asort($results, SORT_NUMERIC);
$results = array_reverse($results);
  
foreach ($results as $key => $value)
{
  if($value > 1)
    echo '(' . $value.') '.$key .'<br />';
}
 
 
or based on your first one. Just move the sort OUT of the loop.
 
for ($i = 0; $i < count($fruits); ++ $i)
   {
      $count = 0;
      for ($y = 0; $y < count($fruits); ++ $y)
      {
         if($fruits[$i] == $fruits[$y])
         {
            $count++;
         }
      }
      $results[$fruits[$i]] = $count;
   }
  asort($results, SORT_NUMERIC);
  $results = array_reverse($results);
 
   foreach ($results as $key => $value)
   {
      if($value > 1)
         echo '(' . $value.') '.$key .'<br />';
   }

Open in new window

0
 
LVL 10

Expert Comment

by:wildzero
ID: 21836002
Actually, just use the first of my ones. That second one (and your original one) is just a bit crazy.
0
 
LVL 16

Accepted Solution

by:
DrNikon224 earned 500 total points
ID: 21836007
array_count_values() - http://www.php.net/array_count_values
arsort() - http://www.php.net/arsort

The function array_count_values() gives you an array with the count of each value stored within, and arsort() will sort the array by value in reverse.
<?
$arr = array("Apple","Peach","Peach","Lemon","Lemon","Orange","Orange","Orange");
 
$repeats = array_count_values($arr);
 
arsort($repeats);
?>

Open in new window

0

Featured Post

Free Tool: IP Lookup

Get more info about an IP address or domain name, such as organization, abuse contacts and geolocation.

One of a set of tools we are providing to everyone as a way of saying thank you for being a part of the community.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
Make check boxes work 8 41
bulk create of subfolders in multiple parent folders 9 50
PowerShell and cisco ios 3 40
deprecated mysql extensions 1 22
Real-time is more about the business, not the technology. In day-to-day life, to make real-time decisions like buying or investing, business needs the latest information(e.g. Gold Rate/Stock Rate). Unlike traditional days, you need not wait for a fe…
In threads here at EE, each comment has a unique Identifier (ID). It is easy to get the full path for an ID via the right-click context menu. However, we often want to post a short link within a thread rather than the full link. This article shows a…
The viewer will learn the basics of jQuery, including how to invoke it on a web page. Reference your jQuery libraries: (CODE) Include your new external js/jQuery file: (CODE) Write your first lines of code to setup your site for jQuery.: (CODE)
In a recent question (https://www.experts-exchange.com/questions/29004105/Run-AutoHotkey-script-directly-from-Notepad.html) here at Experts Exchange, a member asked how to run an AutoHotkey script (.AHK) directly from Notepad++ (aka NPP). This video…

685 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question