stl set 如何返回比一个值小的个数？
stlset是用红黑树实现的，iterator没有operator-，无法通过upper_bund（）再减去begin（）的方法计算个数，谁知道有什么效率高的接口或者方法...
stlset是用红黑树实现的，iterator没有operator - ，无法通过 upper_bund（）再减去begin（）的方法计算个数，谁知道有什么效率高的接口或者方法，找出一个set里比指定值小的个数吗？ 遍历++的就算了
展开
1个回答
展开全部
你自己也说了使用红黑树实现的。根节点又不保留叶子的计数，只提供指针。并且，一般的实现都做了遍历的优化，已经插入了前驱后继的指针。所以，遍历++是最快的方法了。算法复杂度是N~
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
TableDI
2024-07-18 广告
在Excel中，字符串匹配函数主要用于查找和定位特定字符串在文本中的位置或进行替换操作。常用的字符串匹配函数包括FIND、SEARCH、SUBSTITUTE和REPLACE等。FIND和SEARCH函数用于查找字符串的位置，而SUBSTIT...
点击进入详情页
本回答由TableDI提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
