JavaScript是否有类似有序集合的容器？能否自定义operator<实现对象排序？

一、原生是否存在类似有序集合的容器？ #

JavaScript没有内置的自动维护有序的集合类型（类似C++的std::set），但可以通过以下方式模拟：

• 不允许重复值的有序容器：基于Set扩展（Set自动去重，但默认按插入顺序存储，需手动维护排序），或用数组配合去重+排序逻辑实现。
• 允许重复值的有序容器：直接使用数组，通过排序逻辑维护顺序即可。

二、自定义对象的"类operator<"比较逻辑 #

JavaScript不支持像C++那样直接重载operator<运算符，但可以通过自定义比较函数实现完全等价的排序规则，所有涉及排序的API（比如Array.sort()）都支持传入自定义比较函数。

针对你给出的日期对象：

const obj1 = { day: 1, hour: 22, minute: 0 };
const obj2 = { day: 2, hour: 10, minute: 30 };

可以定义如下比较函数，实现类似operator<的逻辑：

function compareTime(a, b) {
    // 优先比较day，day小的排在前面
    if (a.day !== b.day) {
        return a.day - b.day;
    }
    // day相同则比较hour
    if (a.hour !== b.hour) {
        return a.hour - b.hour;
    }
    // hour相同则比较minute
    return a.minute - b.minute;
}

使用示例 #

1. 对数组进行排序（类似C++的std::sort）：

const timeList = [obj2, obj1, { day:1, hour:18, minute:45 }];
timeList.sort(compareTime);
// 排序后结果：[{day:1,hour:18,minute:45}, {day:1,hour:22,minute:0}, {day:2,hour:10,minute:30}]

2. 实现自动有序的插入（高效版，用二分查找定位插入位置）：

class OrderedTimeList {
    constructor() {
        this.list = [];
    }

    insert(obj) {
        // 二分查找找到插入位置
        let left = 0, right = this.list.length;
        while (left < right) {
            const mid = Math.floor((left + right) / 2);
            if (compareTime(this.list[mid], obj) < 0) {
                left = mid + 1;
            } else {
                right = mid;
            }
        }
        this.list.splice(left, 0, obj);
    }
}

const orderedList = new OrderedTimeList();
orderedList.insert(obj2);
orderedList.insert(obj1);
orderedList.insert({ day:1, hour:18, minute:45 });
console.log(orderedList.list); // 输出已排序的数组

三、补充说明 #

如果需要类似C++std::set的去重+有序特性，只需要在插入前通过比较函数判断元素是否相等（compareTime(a,b) === 0），避免重复插入即可。

内容的提问来源于stack exchange，提问作者user2138149