测试LOWER_BOUND的返回值迭代器

Question

在有效的STL斯科特迈尔斯（195页）有以下行：

“LOWER_BOUND的结果必须进行测试，看它是否指向你的价值与find不同，你不能仅仅针对end迭代器测试lower_bound的返回值。“

任何人都可以解释为什么你不能这样做？似乎为我工作得很好。

Answer 1

它适合你，因为你的元素是存在的。

lower_bound返回一个迭代到第一元件不少于大于给定值，并upper_bound返回一个迭代到第一元件大于给定值时。

鉴于阵列1, 2, 3, 3, 4, 6, 7，lower_bound(..., 5)将返回指向6.

因此，检查所述值是否存在的两种方式的迭代器：

• 使用equal_range也得到了upper_bound（计算单独lower_bound和upper_bound可能会不理想）。如果边界之间的std::distance大于0，则表示元素存在。

  1, 2, 3, 3, 4, 6, 7 
  std::distance(std::lower_bound(v.begin(),v.end(),5), std::upper_bound(v.begin(),v.end(),5)) == 0 // 6 is absent 
  std::distance(std::lower_bound(v.begin(),v.end(),3), std::upper_bound(v.begin(),v.end(),3)) == 2 // 3 is present 
  

• 通过比较符合您的价值迭代器指向的元素（为运营商提供!=和<是一致的），但你必须确保它不会返回结束迭代。

  *(std::lower_bound(v.begin(), v.end(), 5)) != 5 
  

此外，由于lower_bound是一个二进制搜索算法如果没有找到该元素，这将是不一致的返回end。实际上，这个算法返回的迭代器可以用作后续插入操作的提示。