Un recursive_transform para std :: array con varios tipos de retorno
Esta es una pregunta de seguimiento para A recursive_transform para std :: vector con varios tipos de retorno . Gracias a G. Sliepen proporcionar más sugerencias de revisión. Después de profundizar en el tema de lograr una recursive_transformfunción más genérica tanto en varios tipos de salida como en varios tipos de contenedor, todavía no tengo una solución simple. Sin embargo, según la respuesta de G. Sliepen , el caso de los tipos de contenedor std::vector, std::dequey std::listpuede resolverse. Estoy tratando de implementar otra recursive_transformfunción de sobrecarga adicional para std::array. Aquí está mi implementación.
template<class T, std::size_t S, class F>
auto recursive_transform(std::array<T, S>& input, const F& f)
{
using TransformedValueType = decltype(recursive_transform(*input.cbegin(), f));
std::array<TransformedValueType, S> output;
std::transform(input.cbegin(), input.cend(), output.begin(),
[f](auto& element)
{
return recursive_transform(element, f);
}
);
return output;
}
El caso de prueba de std::array:
// std::array<int, 10> -> std::array<std::string, 10>
std::array<int, 10> test_array;
for (int i = 0; i < 10; i++)
{
test_array[i] = 1;
}
auto recursive_transform_result5 = recursive_transform(
test_array,
[](int x)->std::string { return std::to_string(x); }); // For testing
std::cout << "string: " + recursive_transform_result5.at(0) << std::endl;
Aquí está el enlace de Godbolt . El código en este enlace incluyendo los casos de prueba para std::vector, std::dequey std::list.
Todas las sugerencias son bienvenidas.
La información resumida:
¿De qué pregunta es un seguimiento?
Un recursive_transform para std :: vector con varios tipos de retorno
¿Qué cambios se han realizado en el código desde la última pregunta?
El tipo de contenedor manejable en la versión anterior de la
recursive_transformfunción esstd:vector. Con la respuesta de G. Sliepen , esta lista de tipos de contenedores manejables se extiende astd::vector,std::dequeystd::list. Entonces, estoy tratando de lidiar constd::arrayesto.¿Por qué se solicita una nueva revisión?
En esta versión de la
recursive_transformfunción, parece que funciona bien en el caso de prueba mencionadostd::array<int, 10> -> std::array<std::string, 10>. Sin embargo, hay algunos problemas cuando se trata de casos más complejos, comostd::array<std::array<int, 10>, 10> -> std::array<std::array<std::string, 10>, 10>(¡la escalabilidad se mejorará!). Si hay alguna sugerencia o posible idea al respecto, hágamelo saber.
Respuestas
Asegúrese de pasar por constreferencia constantemente
El principal problema con su código fue que no hizo que la std::arraysobrecarga tomara la entrada por constreferencia:
auto recursive_transform(std::array<T, S>& input, const F& f)
¡Solo agrega const! Vea este enlace de Godbolt con el std::arrayfuncionamiento de los s anidados .
Prefiero usar std::begin()ystd::end()
Realmente no importa si solo desea admitir contenedores de la biblioteca estándar, pero al escribir plantillas, prefiere usar std::begin()y en std::end()lugar de ->begin()y ->end(). La ventaja es que si usted está usando un contenedor en algún lugar no estándar que no proporciona begin()y end()funciones miembro, todavía será posible sobrecargar el fuera de clase std::begin()y std::end()funciones para agregar iterador apoyo a esa clase. Si lo usa en sus plantillas de algoritmos, sus algoritmos también admitirán esas clases no estándar.