Sugiro usar unordered_map, que tem um custo de pesquisa constante O(1), desde que você possa compor uma chave de buscas unica para cada pesquisa.
Por exemplo, se sua chave for uma string:
typedef std::unordered_map<std::string, CICLO> map_ciclos_type;
[EDIT]
Segue um exemplo de uso:
map_ciclos_type map_ciclos;
map_ciclos_type::iterator iter_map_ciclos;
std::string chave("1-2-2-1-1");
CICLO ciclo;
map_ciclos[chave] = ciclo;
iter_map_ciclos = map_ciclos.find(chave);
if (iter_map_ciclos == map_ciclos.end())
{
//não encontrou
}
else
{
//ciclo existe
}