在现场行走(从STL）
walking on Set (from STL)
我想知道（从stl）在set上行走是否非常昂贵？我需要排序的数组，这是我使用的唯一原因。我应该在集合上创建自己的排序列表或行走是"好的"？
否，它不是昂贵的（渐近）。根据C 标准，它在线性时间内完成，因为每个步骤都需要恒定时间（摊销）。
尽管由于较低的常数而穿过实际排序阵列（例如std::vector或Plain C Array）可能会更快一些。
相关文章：
- 在C++STL中是否有Polyval(Matlab函数)等价物？
- 为什么这个运算符<重载函数对 STL 算法不可见？
- 在C应用程序中运行C++(带有STL）函数
- 使用2个键的cpp-stl::优先级队列排序不正确
- 在STL容器中使用模板类
- 用C++中的CPerson(类）类型的对象初始化STL矢量
- 将stl字符串缩小到小于15个字符的容量
- 在为LINUX创建共享库时，如何避免STL的私有/弱副本
- 检查函数返回类型是否与STL容器类型值相同
- STL算法函数在多个一维容器上的使用
- 在STL - C++中按成绩对学生列表进行排序?
- 为什么 STL 容器适配器堆栈中的 top 返回常量引用?
- λ可以适应STL吗?
- 为什么使用 NDK 不能存在不同的 stl 实现？
- 如果我真的真的想从 STL 容器继承，并且我继承构造函数并删除新运算符，会发生什么?
- 使用 char 分隔符解析C++中的字符串，但将可重复的字符保留为每个解析的子字符串 (C++ STL） 中的分隔符
- 在C++中迭代 STL 集时出现奇怪的问题<CStudent>
- 如何在 C++17 STL 并行算法中处理调度?
- 在学习数据结构之前对STL有一个了解是好的吗?
- 在现场行走(从STL）
