Supongamos que tengo dos vectores std::vector<uint_32> a, b; que sé que son del mismo tamaño.¿Cómo realizo una operación binaria por pares entre los elementos de dos contenedores?
¿Existe un paradigma de C++ 11 para hacer un bitwise-AND entre todos los miembros de a y b, y poner el resultado en std::vector<uint_32> c;?
Un lambda debe hacer el truco:
#include <algorithm>
#include <iterator>
std::transform(a.begin(), a.end(), // first
b.begin(), // second
std::back_inserter(c), // output
[](uint32_t n, uint32_t m) { return n & m; });
Aún mejor, gracias a @Pavel y totalmente C++ 98:
#include <functional>
std::transform(a.begin(), a.end(), b.begin(),
std::back_inserter(c), std::bit_and<uint32_t>());
Si usted va a estar haciendo esto mucho , en matrices grandes, consulte las bibliotecas de álgebra lineal mencionadas en https://stackoverflow.com/search?q=valarray. Muchos de ellos aprovecharán las instrucciones especiales para obtener la respuesta más rápido.
Desafortunadamente este es un problema de calidad de implementación, y la mayoría de las implementaciones de C++ que he visto realmente no intentan optimizar valarray. El único que sé que en realidad lo optimiza para usar códigos de operación de vector de CPU y tal es Intel C++. –
@Jeffrey +1 interesante: ¿está destinado a reemplazar a BLAS? – kfmfe04
@ kfmfe04 Otra manera. valarray es la idea general, pero data de 1998, y otras bibliotecas de álgebra lineal como uBLAS (http://www.boost.org/libs/numeric/ublas/doc/index.htm) tienden a ser mejores. En las preguntas mencionadas en la búsqueda a la que me he vinculado, la gente sugiere varias otras bibliotecas. –
Solo una idea, no C++ 11 específica: ¿Tal vez podría recorrer los arreglos de 8 bytes a la vez usando uint_64, aunque la matriz real esté compuesta por enteros de 32 bits? Entonces no confiarías en, por ejemplo, SSE, pero aun así obtener una ejecución rápida en muchas CPU que tienen registros de 64 bits de ancho.
Vea la actualización gracias a @Pavel - pure C++ 98! –