Até agora, tenho armazenado o array em um vetor e, em seguida, percorrido o vetor para encontrar o elemento correspondente e, em seguida, retornar o índice.

Existe uma maneira mais rápida de fazer isso em C ++? A estrutura do STL que eu uso para armazenar o array não me importa realmente (não precisa ser um vetor). Minha matriz também é exclusiva (sem elementos repetidos) e ordenada (por exemplo, uma lista de datas que avançam no tempo).