字符串自然排序

最新推荐文章于 2024-07-19 17:05:14 发布

八月的猪猪

最新推荐文章于 2024-07-19 17:05:14 发布

阅读量352

点赞数

分类专栏：前端工具函数文章标签： javascript typescript 前端字符串排序

本文链接：https://blog.csdn.net/qq_42894622/article/details/124730561

版权

前端同时被 2 个专栏收录

123 篇文章 3 订阅

订阅专栏

工具函数

4 篇文章 1 订阅

订阅专栏

// html
<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8" />
    <meta http-equiv="X-UA-Compatible" content="IE=edge" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>Document</title>
</head>

<body>
    <h2>字符串自然排序</h2>
    <script src="./naturalSort.js"></script>
</body>

</html>

// ts
/**
 * 找出字符中的数字
 * @param s
 * @returns result的顺序依次是 [数字前面的字符,数字,完整的字符]
 */
function naturalSortSplitor(s: string) {
  const reg = /\d+/g;
  const result = new Array<string | number>();
  let index = 0;
  for (;;) {
    const m = reg.exec(s);
    if (m) {
      if (index < m.index) {
        result.push(s.substring(index, m.index));
      }
      index = m.index + m[0].length;
      result.push(parseInt(m[0]));
    } else {
      break;
    }
  }
  result.push(s);
  return result;
}
/**
 * 字符排序：排序规则  数字 > 字符 > undefined
 * @param a
 * @param b
 * @returns
 */
function naturalSortComparator(
  a: Array<string | number>,
  b: Array<string | number>
) {
  const len = Math.max(a.length, b.length);
  for (let i = 0; i < len; i++) {
    const ai = a[i];
    const bi = b[i];
    let cp = 0;
    if (typeof ai === "string" && typeof bi === "string") {
      cp = ai.localeCompare(bi);
    } else if (typeof ai === "number" && typeof bi === "number") {
      cp = ai - bi;
    } else if (typeof ai === "number" && typeof bi === "string") {
      return -1;
    } else if (typeof ai === "string" && typeof bi === "number") {
      return 1;
    } else if (ai === undefined && bi !== undefined) {
      return 1;
    } else if (ai !== undefined && bi === undefined) {
      return -1;
    }

    if (cp !== 0) {
      return cp;
    }
  }
  return 0;
}

(function () {
  const arr = ["蓝忘机", "魏无羡", "AAA", "aaa", "157", undefined, "123"];
  console.log("排序前...", arr.concat());

  arr.sort((a, b) => {
    // 1.1 sort 的回调中参数 a 是后面一位,b 是前面一位
    console.log("后一位", a, "前一位", b);
    // 1.3 返回 1/0 代表不交换位置，-1 代表交换位置
    return naturalSortComparator(naturalSortSplitor(a), naturalSortSplitor(b));
  });
  // 1.2 sort 会自动将 undefined 排到最后，不会进回调函数
  console.log("sort 排序后...", arr);

  const arr2 = ["蓝忘机", "魏无羡", "AAA", "aaa", "157", undefined, "123"];
  for (let i = 0; i < arr2.length - 1; i++) {
    for (let j = 0; j < arr2.length - 1 - i; j++) {
      const a = arr2[j];
      const b = arr2[j + 1];
      // 2.1 模仿 sort 先传后面的数 b，再传前面的数 a，才能保证返回 -1 时需要调回位置
      //   if (
      //     naturalSortComparator(naturalSortSplitor(b), naturalSortSplitor(a)) < 0
      //   ) {
      //     const temp = arr2[j];
      //     arr2[j] = arr2[j + 1];
      //     arr2[j + 1] = temp;
      //   }
      // 2.2 如果正常顺序传入 a（前一位）,b（后面一位），那么返回 -1 则代表不换位置，1/0才交换位置
      if (
        naturalSortComparator(naturalSortSplitor(a), naturalSortSplitor(b)) >= 0
      ) {
        const temp = arr2[j];
        arr2[j] = arr2[j + 1];
        arr2[j + 1] = temp;
      }
    }
  }
  console.log("冒泡排序后...", arr2);

  const arr1 = ["AAA", "aaa", "157", "123"];
  console.log("排序前...", arr1.concat());

  arr1.sort((a, b) => {
    console.log("后一位", a, "前一位", b);
    return naturalSortComparator(naturalSortSplitor(a), naturalSortSplitor(b));
  });
  console.log("排序后...", arr1);
})();

八月的猪猪

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
字符串自然排序

// html<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8" /> <meta http-equiv="X-UA-Compatible" content="IE=edge" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> &
复制链接

扫一扫

专栏目录