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