关于javascript:算法题IP-地址和版本号排序

34次阅读

共计 994 个字符,预计需要花费 3 分钟才能阅读完成。

在我的项目中遇到一个问题,须要对 IP 地址进行排序:

let arr = ["10.3.72.160", "10.3.71.106", "10.3.71.102", "10.3.69.108"]

思路很简略,先实现一个比拟两个版本号的函数,而后作为数组 sort 办法的 compareFunction 传入。

function compare(a, b) {const a1 = a.split(".");
  const a2 = b.split(".");
  // IP 地址一共 4 位
  for (let n=0; n<4; n++) {const i = +a1[n];
    const j = +a2[n];
    if (i < j) return -1;
    else if (i > j) return 1;
  }
  return 0;
}
arr.sort(compare);

而后版本号排序有一点难度,因为版本号位数不固定。这里假如版本号最多三位,即版本号能够取 1-3 位:

const versions = [
    '0.5.1',
    '0.1.1',
    '2.3.3',
    '0.302.1',
    '4.2',
    '4.3.5',
    '4.3.4'
];

还是一样,先实现一个比拟两个版本号的函数,而后作为数组 sort 办法的 compareFunction 传入:

function compare(a, b) {const a1 = a.split(".");
  const a2 = b.split(".");
  // 版本号能够取 1-3 位
  // 位数有余就补零
  for (let n=0; n<3; n++) {const i = (n < a1.length) ? +a1[n] : 0;
    const j = (n < a2.length) ? +a2[n] : 0;
    if (i < j) return -1;
    else if (i > j) return 1;
  }
  return 0;
}
versions.sort(compare);

这里介绍一个小技巧,数组 sort 办法不传 compareFunction 实际上也能够排序:

["10.3.72.160", "10.3.71.106", "10.3.71.102", "10.3.69.108"].sort();
// ['10.3.69.108', '10.3.71.102', '10.3.71.106', '10.3.72.160']

依照 MDN 文档的说法,如果没有指明 compareFunction,那么元素会依照转换为的字符串的诸个字符的 Unicode 位点进行排序。

参考:

Array.prototype.sort() – MDN

正文完
 0