配列内のintを連結しますか？

Question

宿題の一部として、C++で配列の特定の値を連結する必要があります。だから、例えば私が持っている場合： - 私は私が得た値1234

でint型を得るように、[4]> V

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

私はV [1]を連結するためにいくつかの点で必要があるかもしれませんそれはstringstreamを使って作業し、値をstringstreamに追加してから整数に変換し直します。しかし、プログラム全体を通して、最終的には、v []がmyInt（）関数に渡された約300万の異なる置換があり、stringstreamは（少なくともその値を扱う場合は）かなり高価に見えます。それは動作していますが、非常に遅く、私はそれを最適化するために何でもできるようにしようとしています。

C++の配列でintを連結する最適な方法はありますか？私はいくつかの検索を行っており、ほとんどどこでも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

すべてが整数です。あなたは次のことをしてはいけません。

//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. 変換を自分で書く（ブラウザコード：コンパイルさえないかもしれない - uがしかしアイデアを得る）：

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