小于X的元素数
Number of elements less than X
我需要一个能够快速(log N)计数小于某个值的元素数量/修改值的结构。我知道使用R-B树或类似的树很容易,但我想通过使用STL来节省时间,STL已经实现了这些树。然而,我找不到任何能满足我需要的函数——这可能吗,可能使用某种技巧吗?我知道它需要存储每个子树中的元素数量,这在正常情况下可能不会做到。
您可以使用一个简单的排序向量或数组:
std::vector<int> V;
// (fill V with values)
std::sort(V.begin(), V.end());
int numValsLessThan5 = std::lower_bound(V.begin(), V.end(), 5) - V.begin();
int numValsLessThanOrEqualTo5 = std::upper_bound(V.begin(), V.end(), 5) - V.begin();
CCD_ 1在支持随机访问的容器上使用时具有对数复杂度。
相关文章:
- Mongodb c++驱动程序:如何查询元素的数组
- 将数组作为参数传递给函数安全吗?作为第三方职能部门,可以探索他们想要的之外的其他元素
- 使用strcpy将char数组的元素复制到另一个数组
- 如何在随机数列表中查找大于或小于的元素
- std::p artition 的问题,用于分离小于枢轴的元素
- 每个元素小于某个特定数字的子数组的总和
- 为什么 unordered_map::equal_range upper_bound 如果键小于第一个映射元素,则返回
- 在 2D 向量中从每一行添加最大元素,以使行元素 $A_i$ 小于 $A_(i+1)$
- C++映射中,找到第一个小于键的元素
- 如何使用二进制索引树来计算小于索引值的元素数量
- C++-返回向量中最大元素的最有效方法小于给定的输入
- 编写一个函数,返回一个堆栈,该堆栈包含所有小于给定数字的元素,并且顺序相同
- 有没有一种方法可以为std::map中小于给定键的第一个元素找到反向迭代器
- 如何在小于O(n)的时间内选择std::集合中的一个随机元素
- 递归算法对数组中值小于x的每个元素求和
- 在未排序的整数数组中找到最小元素的速度小于0 (n)
- 创建一个函数,检查一个数组是否有两个相反的元素,复杂度小于n^2.(c++)
- 数组中所有元素的和小于0 (n)
- c++ set——键值小于x的元素个数
- c++ set:计算小于某个值的元素