Skip to main content

How do I alphabetize a list of domains in this way?


So if I wanted to organize a list of websites alphabetically, and there were all of this form: example1.com, test.com, stackoverflow.com, google.com, it would be easy. However, I want to also organize subdomains. Consider the following three domains:




a.domain.com
domain.com
anotherdomain.com



If I handed them over to software to alphabetize, they would be alphabetized like this:




a.domain.com
anotherdomain.com
domain.com



However, this is not how I want them alphabetized. I want them to be alphabetized by domain, and then by subdomain as a "tiebreaker," in other words, like this:




anotherdomain.com
domain.com
a.domain.com



Could someone tell me how to code PHP (or JavaScript) to do this? (You can assume that each "website" is on a fresh line of code.)


Source: Tips4allCCNA FINAL EXAM

Comments

  1. $array = array(
    'b.domain.com',
    'a.domain.com',
    'domain.com',
    'anotherdomain.com',
    'php.net',
    'example.com'
    );

    function sort_domains($domain1, $domain2)
    {
    $domain1 = array_reverse(explode('.', $domain1));
    $domain2 = array_reverse(explode('.', $domain2));
    // set $i to 0 if you want the TLD to be sorted
    for($i = 1; ; $i++)
    {
    // Might be a good idea to store the value of the issets up here
    if(isset($domain1[$i]) && isset($domain2[$i]))
    {
    $difference = strcmp($domain1[$i], $domain2[$i]);
    if($difference != 0)
    {
    return $difference;
    }
    continue;
    }
    if(!isset($domain1[$i]) && !isset($domain2[$i]))
    {
    return 0;
    }
    return isset($domain1[$i]) ? 1 : -1;
    }
    }

    usort($array, 'sort_domains');

    /*
    Array
    (
    [0] => anotherdomain.com
    [1] => domain.com
    [2] => a.domain.com
    [3] => b.domain.com
    [4] => example.com
    [5] => php.net
    )
    */


    Edit:

    As per the suggestion of Alnitak, here is a version of sort_domains which caches the pieces of each domain name:

    function sort_domains($domain1, $domain2)
    {
    static $cache = array();
    if(!array_key_exists($domain1, $cache))
    {
    $cache[$domain1] = array_reverse(explode('.', $domain1));
    }
    if(!array_key_exists($domain2, $cache))
    {
    $cache[$domain2] = array_reverse(explode('.', $domain2));
    }
    // set $i to 0 if you want the TLD to be sorted
    for($i = 1; ; $i++)
    {
    $isset_1 = isset($cache[$domain1][$i]);
    $isset_2 = isset($cache[$domain2][$i]);
    if($isset_1 && $isset_2)
    {
    $difference = strcmp($cache[$domain1][$i], $cache[$domain2][$i]);
    if($difference != 0)
    {
    return $difference;
    }
    continue;
    }
    if(!$isset_1 && !$isset_2)
    {
    return 0;
    }
    return $isset_1 ? 1 : -1;
    }
    }

    ReplyDelete
  2. If all the supplied arguments are of this form (and have no other information after the .com you could use explode('.', 'a.domain.com') and then you can sort the items according to the second to last item of the result of the explode.

    ReplyDelete

Post a Comment

Popular posts from this blog

Slow Android emulator

I have a 2.67 GHz Celeron processor, 1.21 GB of RAM on a x86 Windows XP Professional machine. My understanding is that the Android emulator should start fairly quickly on such a machine, but for me it does not. I have followed all instructions in setting up the IDE, SDKs, JDKs and such and have had some success in staring the emulator quickly but is very particulary. How can I, if possible, fix this problem?

CCNA 1 Final Exam 2011 latest (hot hot hot)

  Hi! I have been posted content of ccna1 final exam (latest and only question.) I will post the answer and insert image on sunday. If you care, please subscribe your email an become a first person have full test content. Subcribe now  Some question  have not content because this question have images content. So that can you wait for me? SUNDAY 1. A user sees the command prompt: Router(config-if)# . What task can be performed at this mode? Reload the device. Perform basic tests. Configure individual interfaces. Configure individual terminal lines. 2. Refer to the exhibit. Host A attempts to establish a TCP/IP session with host C. During this attempt, a frame was captured with the source MAC address 0050.7320.D632 and the destination MAC address 0030.8517.44C4. The packet inside the captured frame has an IP source address 192.168.7.5, and the destination IP address is 192.168.219.24. At which point in the network was this packet captured? leaving host A leaving ATL leaving...