Конкатенировать ints в массиве?

Question

В качестве части домашнего задания мне нужно объединить определенные значения в массиве в C++. Так, например, если у меня есть:

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

мне может понадобиться в какой-то момент для конкатенации v [1] -> V [4], так что я получаю Int со значением 1234.

меня он работает с использованием stringstream, добавляя значения в строковый поток и затем преобразовывая обратно в целое число. Однако во всей программе в конечном итоге будет около 3 миллионов различных перестановок v [], переданных моей функции toInt(), и строка string кажется довольно дорогой (по крайней мере, имея дело с множеством значений). он работает, но очень медленный, и я пытаюсь сделать все возможное, чтобы его оптимизировать.

Есть ли более оптимальный способ конкатенации int в массиве в C++? Я сделал некоторые поиски и почти везде, кажется, просто предлагает использовать stringstream (который работает, но, похоже, замедляет мою программу).

EDIT: Просто уточняю, мне нужен результат, чтобы быть int.

Answer 1

псевдокод для простого решения:

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

Большие массивы будут бомбить из-за переполнения ИНТ размера.

Answer 2

Как насчет:

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

Если число элементов является переменной, а не фиксированным числом, я уверен, что вы можете определить образец здесь, который может быть применен в цикле.

Answer 3

Все являются целыми числами. Разве вы не должны делать следующее.

//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]; 

результат будет целым числом (не строка)

Answer 4

Помните ASCII коды?

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

Answer 5

Что вы можете сделать:

1. Убедитесь, что вы компилируете с -O3 (или эквивалент оптимизации компилятора).
2. Вы сами генерируете значения в векторе? Если да, попробуйте изменить функцию toInt(), чтобы принять простой тип указателя.

3. Написать преобразование самостоятельно (Browser код: не может даже составить - и получить представление, хотя):

   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; 
   }