连接数组中的整数？

Question

作为家庭作业的一部分，我需要在 C++ 中连接数组中的某些值。因此，例如，如果我有：

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

我可能需要在某些时候连接 v[1] -> v[4] 以便我得到一个值为 1234 的 int。

我通过将值附加到字符串流然后转换回整数来使用字符串流使其工作。然而，在整个程序中，最终将有大约 300 万种不同的 v[] 排列传递给我的 toInt() 函数，并且 stringstream 似乎相当昂贵（至少在处理这么多值时）。它工作正常，但速度很慢，我正在尽我所能优化它。

在 C++ 中连接数组中的整数是否有更优化的方法？我已经进行了一些搜索，几乎所有地方似乎都建议使用 stringstream（它有效，但似乎大大减慢了我的程序）。

编辑：澄清一下，我确实需要将结果设为 int。

Answer 1

简单解决方案的伪代码：

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

大数组会因为 int 大小溢出而被炸毁。

Answer 2

怎么样：

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

如果元素的数量是可变的而不是固定的数量，我相信您可以在这里发现一个可以在循环中应用的模式。

Answer 3

还记得 ASCII 码吗？

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

Answer 4

都是整数。您不应该执行以下操作吗？

//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 5

你可以做的事情：

1. 确保使用-O3（或等效的编译器优化）进行编译。
2. 您自己生成向量中的值吗？如果是这样，请尝试更改 toInt() 函数以接受简单的指针类型。

3. 自己编写转换（浏览器代码：甚至可能无法编译 - 不过你明白了）：

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