C語言之IP排序

看到一個比較初級的問題，4個欄位的ip，如何排序？

分析：
排序是按每個欄位的整數值進行，而整個ip地址是字串型，故需要逐個欄位讀取。

注意到每個欄位0~255,可以用一個位元組表示，而要比較大小，故用unsigned char型。

讀取後，最自然的想法是逐個欄位比較，依次比較4個欄位，這個可以分別對每個欄位調用排序。

想到基數排序的原理，不妨以256作為基數實施基數排序。

想到這裡，既然有這麼個特殊數字256,我們的欄位都是模256的餘數，可以將所有欄位按照所在位置乘以256的對應次冪；這樣得到一個整數，只需對該整數排序即可。這個同進位的原理，即256進位，於是，同進位比較大小一樣，結果的排序即為索求排序，不過這個要用指標或者下標等方法將兩者對應。

想到這裡，記得c語言提供了union的機制，不妨一用。定義
union
{
    unsigned char one_ip[4];
    unsigned long four_ip;
}ip;
這樣，可以以ip.one_ip讀入4個子段，再以 ip.four_ip 進行比較，與上面的類似，但少了求值這一步。簡潔了不少。不過，必須注意讀入的欄位的順序，必須高欄位在高位，不然比較的結果沒意義。