Concatene ints en una matriz?

Question

Como parte de una tarea, necesito concatenar ciertos valores en una matriz en C++. Así, por ejemplo si tengo:

int v[] = {0,1,2,3,4} 

que puede necesitar en algún momento para concatenar v [1] -> v [4] de modo que consiga un int con el valor 1234.

llegué funciona con stringstream, al agregar los valores en el stringstream y luego convertir de nuevo a un entero. Sin embargo, a lo largo del programa eventualmente habrá alrededor de 3 millones de permutaciones diferentes de v [] pasadas a mi función toInt(), y el flujo de cadenas parece bastante caro (al menos cuando se trata de muchos valores). está funcionando, pero es muy lento y estoy tratando de hacer todo lo que pueda para optimizarlo.

¿Hay una manera más óptima de concatenar ints en una matriz en C++? He hecho algunas búsquedas y casi en todas partes parece sugerir el uso de stringstream (que funciona, pero parece ralentizar mucho mi programa).

EDITAR: Solo aclarando, necesito el resultado para ser un int.

Answer 1

pseudo código para una solución simple:

int result = 0; 
for (int i=0; i < len(v); i++) 
{ 
    result = result*10 + v[i]; 
} 

grandes matrices bombardearán a cabo debido al desbordamiento int tamaño.

Answer 2

¿Qué tal:

int result = (((v[1])*10+v[2])*10+v[3])*10+v[4]; 

Si el número de elementos es variable en lugar de un número fijo, estoy seguro de que puede detectar un patrón aquí que se puede aplicar en un bucle.

Answer 3

Todos son enteros. ¿No deberías hacer lo siguiente?

//if you want to concatenate v[1] and v[4] 
int concatenated; 
concatenated = v[1]*10+v[4]; 
//If you want to concatenate all 
concatenated = 0; 
for(int i=1;i<=4;i++) 
    concatenated = concatenated*10+v[i]; 

la salida sería un entero (no una cadena)

Answer 4

recordar los códigos ASCII?

char concat[vSize+1]; 
concat[vSize] = 0; 
for(int i = 0; i < vSize; i++) { 
    concat[i] = (v[i] % 10) & 0x30; 
} 

Answer 5

cosas que puede hacer:

1. asegurarse de que se compila con -O3 (O optimización del compilador equivalente).
2. ¿Usted mismo genera los valores en el vector? Si es así, intente cambiar la función toInt() para aceptar un tipo de puntero simple.

3. Escribir la conversión a sí mismo (código del navegador: puede incluso no compilar - u obtener la idea sin embargo):

   char* toInt(int* values, size_t length) 
   { 
       int *end = values + sizeof(int)*length; 
       int *cur = values; 
   
       char* buf = new char[length + 1] 
   
       for(char* out = buf;cur < end;++cur, ++buf) 
       { 
        *out = (char)*cur + '0'; 
       } 
       *buf = '\0'; 
       return buf; 
   }