測試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。實際上，這個算法返回的迭代器可以用作後續插入操作的提示。