排序 IP 地址 JavaScript

在处理网络数据时，经常需要对 IP 地址进行排序。本文将介绍 JavaScript 中对 IP 地址的排序方法。

IP 地址的存储格式

在 JavaScript 中，我们可以用字符串的形式存储 IP 地址。IPv4 地址由 4 个 8 位的数字（即 0-255）组成，每个数字之间用点号分隔，例如 192.168.1.1。IPv6 地址则由 8 组 4 个 16 位的十六进制数（即 0-FFFF）组成，每组数字之间用冒号分隔，例如 2001:0db8:85a3:0000:0000:8a2e:0370:7334。无论是 IPv4 还是 IPv6，我们都可以将其存储在字符串中。

排序方法

在 JavaScript 中，我们可以使用 Array.prototype.sort() 方法对 IP 地址进行排序。我们可以将每个 IP 地址字符串按 .（对于 IPv4）或 :（对于 IPv6）进行分割，然后将字符串转换成数字数组。最后，我们可以使用 Array.prototype.reduce() 方法将每个数字数组合并成一个单个数字。最后，我们可以将这些合并后的数字进行比较，以确定 IP 地址的顺序。

下面是一个 IPv4 地址排序的例子：

const ips = ['192.168.1.1', '172.31.253.11', '10.0.0.2'];

const sortedIps = ips.sort((a, b) => {
  const aNums = a.split('.').map(numStr => parseInt(numStr));
  const bNums = b.split('.').map(numStr => parseInt(numStr));

  const aInt = aNums.reduce((acc, num) => (acc << 8) + num);
  const bInt = bNums.reduce((acc, num) => (acc << 8) + num);

  return aInt - bInt;
});

console.log(sortedIps); // ["10.0.0.2", "172.31.253.11", "192.168.1.1"]

在上面的例子中，我们首先定义了一个包含三个 IPv4 地址字符串的数组 ips。然后，我们使用 Array.prototype.sort() 方法对该数组进行排序，并以一个比较函数为参数。在比较函数中，我们将每个 IP 地址字符串按 . 进行分割，并将其转换为数字数组。然后，我们使用 Array.prototype.reduce() 方法将数字数组合并为单个整数。最后，我们将这些整数进行比较，并根据结果将 IP 地址排序。

对于 IPv6 地址，我们可以采用类似的方法。下面是一段示例代码：

const ipv6s = [
  '2001:db8:85a3::8a2e:370:7334',
  'fe80::8a2e:370:7334%5',
  '2001:db8:85a3::8a2e:370:7333',
  'fe80::8a2e:370:7334%4',
];

const sortedIpv6s = ipv6s.sort((a, b) => {
  const aNums = a.split(':').map(numStr => parseInt(numStr, 16));
  const bNums = b.split(':').map(numStr => parseInt(numStr, 16));

  const aInts = [];
  const bInts = [];

  for (let i = 0; i < aNums.length; i += 2) {
    aInts.push((aNums[i] << 16) + aNums[i + 1]);
  }

  for (let i = 0; i < bNums.length; i += 2) {
    bInts.push((bNums[i] << 16) + bNums[i + 1]);
  }

  for (let i = 0; i < aInts.length && i < bInts.length; i++) {
    if (aInts[i] !== bInts[i]) {
      return aInts[i] - bInts[i];
    }
  }

  return aInts.length - bInts.length;
});

console.log(sortedIpv6s);
// [
//   "2001:db8:85a3::8a2e:370:7333",
//   "2001:db8:85a3::8a2e:370:7334",
//   "fe80::8a2e:370:7334%4",
//   "fe80::8a2e:370:7334%5"
// ]

在上面的代码中，我们首先定义一个包含四个 IPv6 地址字符串的数组 ipv6s。然后，我们使用 Array.prototype.sort() 方法对该数组进行排序，并以一个比较函数为参数。在比较函数中，我们将每个 IPv6 地址字符串按 : 进行分割，并将其转换为十六进制数字数组。我们将每组十六进制数字转换为一个 32 位整数。然后，我们将这些整数进行比较，并根据结果将 IPv6 地址排序。

总结

本文介绍了 JavaScript 中对 IP 地址排序的方法。我们可以将每个 IP 地址字符串按 . 或 : 进行分割，并将其转换为数字数组。然后，我们可以将数字数组合并为单个整数，并将这些整数进行比较，以确定 IP 地址的顺序。