Tenho a necessidade de mapear alguns elementos para certos ids, elementId's para ids de nó inicial em um gráfico. Preciso armazenar apenas ids dos elementos para que, geralmente, possamos trabalhar apenas com conjuntos ou vetores de size_t. Geralmente, há milhões de elementos que são adicionados em lotes para serem mapeados para um único id. É por isso que usamos representações específicas para atribuições típicas e as armazenamos em uma variante.
Por exemplo
//std::set -> random set of elements
//Interval -> elements from a starting id up to a final id
//Single -> just a single element
using VariantSet = std::variant<std::set, Interval, Single>;
//This is the vector containing the mapping
std::vector< std::tuple<VariantSet, size_t> > mapping;
Começamos a usar std::ranges em várias partes e o resultado geral tem sido ótimo, mas fiquei preso com a variante. Gostaria de obter um intervalo de uma função para poder iterar sobre os elementos que são mapeados para um determinado id.
Por exemplo:
for (auto elementId: getMappedElements(mapping, interestingId){
do_something_with_the_element(elementId);
}
O problema que encontrei é que tenho que usar std::visit para recuperar o intervalo do objeto subjacente armazenado na variante, mas esse intervalo será um tipo diferente dependendo de qual contêiner real é iterado. Por exemplo, o contêiner Singular estava retornando views::single enquanto o Interval estava retornando iota. Claro, isso enfurece o compilador, pois os visitantes devem retornar o mesmo tipo para cada tipo possível na variante e, claro, a função de encapsulamento getMappedElements também não pode retornar vários tipos.
Atualmente, estamos passando a função "do_something_with_the_element" como um lambda para que possamos fazer um visitante que, por sua vez, aplica esse lambda, mas isso bagunça alguns usos que tínhamos em mente. Existe uma maneira de atingir esse intervalo "polimórfico" para que eu possa realmente retornar um intervalo que mais tarde pode ser composto (muito provavelmente uma transformação)
Qualquer ajuda é bem-vinda.
EDIT: Link para o exemplo: https://godbolt.org/z/nx41v3Eqb . Foi enterrado nos comentários, copiado aqui para melhor visibilidade.