0

0

TypeScript中实现对象数组的级联多属性排序

心靈之曲

心靈之曲

发布时间:2025-11-03 15:48:19

|

578人浏览过

|

来源于php中文网

原创

TypeScript中实现对象数组的级联多属性排序

本文详细介绍了在typescript中对对象数组进行级联多属性排序的通用方法。首先,我们探讨了如何通过指定属性键的优先级顺序进行基础排序;接着,进一步展示了如何集成自定义比较器以处理特定类型或复杂逻辑的排序需求,确保排序过程的类型安全和灵活性。

理解级联排序需求

在处理复杂数据结构时,我们经常需要根据多个条件对数据进行排序。级联排序(Cascading Sort)指的是当主要排序属性的值相同时,才依据次要排序属性进行比较,以此类推,直到找到差异或所有属性都比较完毕。例如,我们可能需要先按状态排序,如果状态相同,则按日期排序。这种需求在TypeScript中实现时,需要兼顾类型安全和代码的通用性。

基于属性键的通用级联排序

最直接的级联排序方式是指定一个属性键的优先级列表。TypeScript的类型系统允许我们通过 keyof T 来安全地引用对象的属性名,从而构建一个通用的排序函数。

核心思路

该方法的核心是利用 Array.prototype.sort() 方法,并在其比较函数中迭代提供的属性键列表。对于每一对被比较的对象 item1 和 item2,我们依次检查每个属性。如果某个属性的值不相等,则直接返回该属性的比较结果(-1 或 1);如果所有属性的值都相等,则认为这两个对象是相等的,返回 0。

示例代码

interface Item {
  a: string;
  b: number;
  c: Date;
}

/**
 * 对对象数组进行级联多属性排序
 * @param items 要排序的对象数组
 * @param keys 排序属性的优先级列表
 */
function sortByKeys(items: T[], keys: (keyof T)[]): void {
  items.sort((item1, item2) => {
    for (const key of keys) {
      const v1 = item1[key];
      const v2 = item2[key];
      // 默认比较逻辑:v1 小于 v2 返回 -1,v1 大于 v2 返回 1,相等则继续下一个键
      if (v1 < v2) return -1;
      if (v2 < v1) return 1;
    }
    // 所有指定键的值都相等
    return 0;
  });
}

// 示例数据
const items: Item[] = [
  { a: 'aa', b: 1, c: new Date('2023-01-03T10:00:00Z') },
  { a: 'a', b: 2, c: new Date('2023-01-01T10:00:00Z') },
  { a: 'a', b: 1, c: new Date('2023-01-02T10:00:00Z') },
  { a: 'b', b: 1, c: new Date('2023-01-01T10:00:00Z') },
];

console.log('原始数据:', JSON.parse(JSON.stringify(items))); 

// 按照 'b' 属性升序,如果 'b' 相同则按 'a' 属性升序排序
sortByKeys(items, ['b', 'a']);
console.log('按b(升), a(升)排序后:', items);

/* 预期输出(日期部分可能因格式化不同而略有差异,但顺序一致):
[
  { a: 'a', b: 1, c: Date('2023-01-02T10:00:00Z') },
  { a: 'aa', b: 1, c: Date('2023-01-03T10:00:00Z') },
  { a: 'b', b: 1, c: Date('2023-01-01T10:00:00Z') },
  { a: 'a', b: 2, c: Date('2023-01-01T10:00:00Z') }
]
*/

注意事项

  • 此方法适用于属性值可以直接使用 运算符进行比较的类型(如 string, number, Date)。
  • 排序是原地进行的,会修改原始数组。如果需要保留原始数组,请先创建数组的副本(例如 [...items].sort(...))。

实现自定义比较逻辑的级联排序

在某些情况下,简单的 比较可能不足以满足需求。例如,日期可能需要特定的降序比较逻辑,或者某些自定义对象需要基于其内部结构的比较。为了应对这些场景,我们可以扩展 sortByKeys 函数,使其能够接受针对特定属性的自定义比较器。

网龙b2b仿阿里巴巴电子商务平台
网龙b2b仿阿里巴巴电子商务平台

本系统经过多次升级改造,系统内核经过多次优化组合,已经具备相对比较方便快捷的个性化定制的特性,用户部署完毕以后,按照自己的运营要求,可实现快速定制会费管理,支持在线缴费和退费功能财富中心,管理会员的诚信度数据单客户多用户登录管理全部信息支持审批和排名不同的会员级别有不同的信息发布权限企业站单独生成,企业自主决定更新企业站信息留言、询价、报价统一管理,分系统查看分类信息参数化管理,支持多样分类信息,

下载

定义自定义比较器类型

首先,我们需要定义一个通用的自定义比较器类型。它接受两个相同类型的值,并返回一个表示它们相对顺序的数字(-1 表示第一个值小于第二个,0 表示相等,1 表示第一个值大于第二个)。

type CustomSorter = (value1: T, value2: T) => -1 | 0 | 1;

增强型 sortByKeys 函数

新的 sortByKeys 函数将额外接受一个 customSorters 对象,该对象将属性键映射到对应的 CustomSorter。

interface Item {
  a: string;
  b: number;
  c: Date;
}

/**
 * 对对象数组进行级联多属性排序,支持自定义比较器
 * @param items 要排序的对象数组
 * @param keys 排序属性的优先级列表
 * @param customSorters 可选的自定义比较器对象,键为属性名,值为该属性的比较函数
 */
function sortByKeys(
  items: T[], 
  keys: (keyof T)[], 
  customSorters: Partial<{ [key in (keyof T)]: CustomSorter}> = {}
): void {
  items.sort((item1, item2) => {
    for (const key of keys) {
      const v1 = item1[key];
      const v2 = item2[key];
      const customSorter = customSorters[key]; // 获取当前属性的自定义比较器

      if (customSorter) {
        // 如果存在自定义比较器,则使用它
        const result = customSorter(v1, v2);
        if (result !== 0) return result; // 如果不相等,返回比较结果
      } else {
        // 否则使用默认比较逻辑
        if (v1 < v2) return -1;
        if (v2 < v1) return 1;
      }
    }
    // 所有指定键的值都相等
    return 0;
  });
}

// 辅助函数,生成随机日期
const randomDate = () => new Date(Date.now() + Math.floor(Math.random() * 10000000));

// 示例数据
const itemsWithDates: Item[] = [
  { a: 'aa', b: 1, c: randomDate() },
  { a: 'a', b: 2, c: randomDate() },
  { a: 'a', b: 1, c: randomDate() },
  { a: 'b', b: 1, c: randomDate() },
];

console.log('\n原始带日期数据:', JSON.parse(JSON.stringify(itemsWithDates)));

// 按照 'c' 属性(日期)降序排序,并提供自定义日期比较器
sortByKeys(itemsWithDates, ['c'], {
  'c': (date1, date2) => {
    // 日期降序排序:date1 晚于 date2 则 date1 排在前面(-1)
    if (date1 > date2) return -1; 
    if (date2 > date1) return 1;  
    return 0;
  },
});
console.log('按c(日期降序)排序后:', itemsWithDates);

// 示例:多属性级联排序,其中一个属性使用自定义比较器
const complexItems: Item[] = [
  { a: 'apple', b: 5, c: new Date('2023-01-05T10:00:00Z') },
  { a: 'banana', b: 2, c: new Date('2023-01-01T10:00:00Z') },
  { a: 'apple', b: 2, c: new Date('2023-01-03T10:00:00Z') },
  { a: 'banana', b: 5, c: new Date('2023-01-02T10:00:00Z') },
  { a: 'apple', b: 5, c: new Date('2023-01-01T10:00:00Z') },
];

console.log('\n原始复杂数据:', JSON.parse(JSON.stringify(complexItems)));

// 优先级:b (升序) -> a (升序) -> c (降序)
sortByKeys(complexItems, ['b', 'a', 'c'], {
  'c': (date1, date2) => {
    if (date1 > date2) return -1;
    if (date2 > date1) return 1;
    return 0;
  },
});
console.log('按b(升), a(升), c(降)排序后:', complexItems);

类型解释

  • customSorters: Partial}> = {}:
    • keyof T:获取类型 T 的所有属性名组成的联合类型。
    • [key in (keyof T)]:这是一个映射类型,它遍历 T 的所有属性键。
    • CustomSorter:对于每个属性键 key,其值类型是 T[key],所以对应的比较器类型是 CustomSorter。这确保了为特定属性提供的比较器只能处理该属性类型的值,提供了强大的类型安全。
    • { ... }:创建了一个

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

401

2023.08.02

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1495

2023.10.24

Go语言中的运算符有哪些
Go语言中的运算符有哪些

Go语言中的运算符有:1、加法运算符;2、减法运算符;3、乘法运算符;4、除法运算符;5、取余运算符;6、比较运算符;7、位运算符;8、按位与运算符;9、按位或运算符;10、按位异或运算符等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

230

2024.02.23

php三元运算符用法
php三元运算符用法

本专题整合了php三元运算符相关教程,阅读专题下面的文章了解更多详细内容。

86

2025.10.17

sort排序函数用法
sort排序函数用法

sort排序函数的用法:1、对列表进行排序,默认情况下,sort函数按升序排序,因此最终输出的结果是按从小到大的顺序排列的;2、对元组进行排序,默认情况下,sort函数按元素的大小进行排序,因此最终输出的结果是按从小到大的顺序排列的;3、对字典进行排序,由于字典是无序的,因此排序后的结果仍然是原来的字典,使用一个lambda表达式作为key参数的值,用于指定排序的依据。

389

2023.09.04

treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

536

2023.12.01

C++ 高效算法与数据结构
C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化,涵盖排序算法(快速排序、归并排序)、查找算法、图算法、动态规划、贪心算法等,并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构(链表、树、堆、哈希表等),帮助开发者提升 在复杂应用中的算法设计与性能优化能力。

17

2025.12.22

深入理解算法:高效算法与数据结构专题
深入理解算法:高效算法与数据结构专题

本专题专注于算法与数据结构的核心概念,适合想深入理解并提升编程能力的开发者。专题内容包括常见数据结构的实现与应用,如数组、链表、栈、队列、哈希表、树、图等;以及高效的排序算法、搜索算法、动态规划等经典算法。通过详细的讲解与复杂度分析,帮助开发者不仅能熟练运用这些基础知识,还能在实际编程中优化性能,提高代码的执行效率。本专题适合准备面试的开发者,也适合希望提高算法思维的编程爱好者。

24

2026.01.06

c++ 根号
c++ 根号

本专题整合了c++根号相关教程,阅读专题下面的文章了解更多详细内容。

58

2026.01.23

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
WEB前端教程【HTML5+CSS3+JS】
WEB前端教程【HTML5+CSS3+JS】

共101课时 | 8.5万人学习

JS进阶与BootStrap学习
JS进阶与BootStrap学习

共39课时 | 3.2万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号