有序 QVector 中的二进制搜索 [重复]

Question

我已经通过qSort 订购了QVector<QString>。我想获取指定QString 的索引，但qBinarySearch 返回Java 风格的迭代器，允许移动下一个/后退或指向QString 的指针（因为QVector::iterator 是typedef T*）。如何在不迭代每个元素并检查的情况下获取元素的索引。唯一的方法是自己制作二分搜索方法（我知道，但为什么还要发明轮子？）？

Answer 1

根据http://doc.qt.io/qt-5/qtalgorithms-obsolete.html，这些算法已经过时，建议您改用std::binary_search（或std::lower_bound）。它们返回随机访问迭代器，因此将它们转换为索引既便宜又容易。