When I ask the GetIpAddrTable function to sort the results, how are they sorted?

Raymond Chen

A customer had a question about the way the GetIpAddrTable function sorts the results. The documentation says that if you pass TRUE as the bOrder parameter, then the mapping table will be sorted upon return.

What exactly is this sorting order?

The customer observed that in practice, they got the IP addresses in this order: Public IP addresses, then internal addresses, and then local addresses. They were interested in obtaining the public IP address, so they just asked for the results to be sorted and the grabbed the first one.

That worked great until one day, they grabbed the first sorted address and got the local address Did this mean that the system didn’t have any public IP addresses? The customer is trying to figure out why there was no public address, or at least no public address that the GetIpAddrTable function could find.

The problem is that their assumption wasn’t supported by the documentation. The documentation says that the bOrder parameter controls “whether the returned mapping table should be sorted in ascending order by IPv4 address.”

The sorting is done by IPv4 address, not by scope or availability or subnet or routing or broadcast. Specifically, the sorting is done in lexicographical order by the IPv4 address in network byte order.

The following table lists the IPv4 addresses in sorted order (not to scale):

Dotted notation Network byte order dwAddress Notes 00 00 00 00 0x00000000 Local 00 00 00 01 0x01000000 00 FF FF FE 0xFEFFFF00 00 FF FF FF 0xFFFFFF00 01 00 00 00 0x00000001 Public 01 00 00 01 0x01000001 09 FF FF FF 0xFFFFFF09 0A 00 00 00 0x0000000A Private 0A 00 00 01 0x0100000A 0A FF FF FF 0xFFFFFF0A 0B 00 00 00 0x0000000B Public
(mostly) 0B 00 00 01 0x0100000B 7E FF FF FF 0xFFFFFF7E 7F 00 00 00 0x0000007F Loopback 7F 00 00 01 0x0100007F 7F FF FF FF 0xFFFFFF7F 80 00 00 00 0x00000080 Public
(mostly) 80 00 00 01 0x01000080 FF FF FF FF 0xFFFFFFFF

Note that the areas marked “Public (mostly)” contain islands of private or other special addresses within them. The purpose of this list was not to break down the entire IPv4 address range. It was to highlight that lexicographical ordering by IPv4 address in network byte order has no relation to the nature of the address.

I suspect what happened is that the company’s public IP address assignment moved from an address less than to one greater than, which means that is now the numerically lowest IP address.

The sorting performed by the GetIpAddrTable is purely numerical by IPv4 address. If you want to fish out your system’s public IP address, you’ll have to do your own filtering.

Bonus chatter: I listed IPv4 addresses like, even though is strictly speaking not a valid IPv4 address. The IP_MULTICAST_IF socket option uses values of this form to mean “Not an address, but an interface index.”



Discussion is closed. Login to edit/delete existing comments.

  • Ian Boyd 0

    Bonus: since we are now after 2001, you should be using the GetAdaptersAddresses function instead; which supports both kinds of Internet Protocol addresses (i.e. both version 6 and version 4 IP addresses)

  • Dave Gzorple 0

    This is a great example of programmers implementing something that’s convenient for them and not for the user (before people get defensive about this, I’m commenting on programmers in general, not Microsoft specifically). Sorting by an essentially useless metric is easy because they just call qsort() on the array, but if the caller wanted that they could call qsort() themselves. What the caller probably wants is addresses sorted in the order of usefulness, e.g. the currently active in-use address at the top, loopback addresses and other noise at the bottom.

    Yes, I know you can come up with all sorts of corner cases, but I’d guess most users (callers of the function) want the address that’s most likely to work/be useful/in use towards the top, which requires a bit of work rather than just passing the array to qsort().

Feedback usabilla icon