C++ получить индекс элемента массива по значению

До сих пор я сохранял массив в векторе, а затем перебирал вектор, чтобы найти соответствующий элемент, а затем возвращал индекс.

Есть ли более быстрый способ сделать это на С++? Структура STL, которую я использую для хранения массива, на самом деле не имеет для меня значения (, она не обязательно должна быть вектором ). Мой массив также уникален (без повторяющихся элементов )и упорядочен (, например. список дат, уходящих вперед во времени ).