订购设置/地图的计数功能
Count function for ordered set/map
container.count(val)
-给出了容器中" val"的频率。为什么计数需要在有序集中以每个值" val"的范围遍历直到结束。我的意思是对于有序设置/地图,元素将按顺序进行,因此我们甚至可以在达到终点之前获得计数的最终值。我知道,这不适用于其他容器(列表,向量等)。
示例: -
set<int, less<int>> s{1, 2, 3, 4, 5, 6};
int cnt = s.count(2); // return 1
由于设置/映射可以计数为0或1,一旦我达到2,它就会打破循环,而不是遍历结束。另外,编译器知道比较器(较少或更高)。对于多智能/多映射,可以做同样的方法,唯一的差异是计数>1。
来自N4618,§23.2.6,Page 848
关联容器要求
表达:
b.count(k)
返回类型:size_type
断言/note/pre-/per-/post Condition:返回与k
等同的键的元素数量
复杂性:log(b.size()) + b.count(k)
这意味着,根据定义,这些功能在确定k
的计数是什么之前不能计算容器的每个元素。
相关文章:
- 在执行其他功能的同时播放动画(LED矩阵和Arduino/ESP8266)
- 多态性和功能结合
- 是否有任何C++功能可以对地图进行排序?
- 在地图中存储的类中调用功能
- 使用提升功能与地图绑定提升
- 标准::地图比较功能
- 使用C++模板实现 Haskell 的"地图"功能时出现问题
- 在地图中对匹配对执行功能
- C 将类成员功能添加到地图中
- 订购设置/地图的计数功能
- 在C 中的地图中访问对象的成员功能
- 分割故障,可能的原因:功能指针,多线程,STL地图等
- 在此地图中,取消运算符的目的和功能是什么
- 指针的地图指向不同返回类型和签名的功能
- 具有多种比较功能的单标::地图/多地图
- 标准库地图和模板功能
- 地图的查找功能得到错误的结果
- 使用地图功能ubuntu
- 是否可以将STL复制功能与地图一起使用
- C++ 多重地图插入功能