发表于 2024年9月15日1年前 需要一个集合，要求：1. 遍历时是升序2. in 查找很高效特点：1. 初始化后，没遍历和 in 之外的其它操作，即初始化后不会更新2. 初始化就是升序的3. 大量的遍历和 in 操作4. 集合内元素是唯一的最早用的是 list ，缺点：in 低效现在用 set ，缺点：遍历出来不是升序。刚刚发现非升序，在一些地方会有问题希望方案很简单，最好是用标准库解决一个可能的解决方案：bisect 。但用起来有点小麻烦一个可能的解决方案，自己 new 一个类型，包装 list 和 set ，遍历用 list ，in 用 set
1. 遍历时是升序
2. in 查找很高效
特点：
1. 初始化后，没遍历和 in 之外的其它操作，即初始化后不会更新
2. 初始化就是升序的
3. 大量的遍历和 in 操作
4. 集合内元素是唯一的
最早用的是 list ，缺点：in 低效
现在用 set ，缺点：遍历出来不是升序。刚刚发现非升序，在一些地方会有问题
希望方案很简单，最好是用标准库解决
一个可能的解决方案：bisect 。但用起来有点小麻烦
一个可能的解决方案，自己 new 一个类型，包装 list 和 set ，遍历用 list ，in 用 set