给定一组整数，如果集合的元素以递增的方式排序，我如何知道哪个整数在某个位置？例如，给定一组整数，如何获得较小的整数或第二个较小的整数等
有没有可能在对数时间内做到这一点？我的意思是，我知道有很明显的方法可以满足我的要求，但有没有在对数时间内有效的方法？
最佳答案
std::set 的元素以递增顺序存储。
不，你不能在对数时间找到位置 N 的项目——它需要线性时间。
auto start = your_set.begin();
std::advance(start, N);
理论上，它可以通过让树的每个节点存储其左侧节点的计数(即按顺序在其前面)以对数时间完成，但是std: :set 不需要或提供(标准化的)接口(interface)来使用它，即使它存在也是如此。
关于c++ - 如何获取集合中某个位置的整数？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/27453422/