怎么样快速拼合字符串

[asdmusic8]

有50万条字符串。怎么快速拼合成一条。
我用

CString a[500000];
......
对a 进行赋值
.....
.....
拼合
CString text;
text+=a[0];
text+=a[1];
........
text+=a[500000-1];

非常慢，怎么能快速呀，有没有其他的类

[fyx010641]

分块进行合并!

[wuchi]

用CFile

[koko1998]

几个线程分别进行可能快点。

[vcmute]

CStringBuilder会快点
或者自己new一段，memcpy

[i浩n诺]

file

[vocanicy]

1、这个最好用C写

因为CString在构造、析构或者内存重分配时都会耗去大量时间
举例 text += a[i];
最终的操作就是线调用CString operator+= 函数，如果已分配内存不足，需要重新分配

不如分配一个足够大的内存，然后将每个字符串拷贝到改内存中。

2、至于算法，当然是用重复两两合并，这样合并的次数将远小于直接对每个字符串合并。
3、至于多线程是不能提高效率的，实际上多线程共享同一CPU资源，而且线程间切换仍然需要消耗大量资源。所以应该从前两点着手，优化语句和算法。

[MikeChen2003]

你那个好像是不断的重新申请空间，不断的重新拷贝本身吧？不知道他的长度是不是每次都重新计算？

[Atry]

预先分配大内存

[Atry]

CString a[500000];


#define BLOCK_SIZE 5000000
TCHAR* pNewString = malloc(BLOCK_SIZE * sizeof(TCHAR));
TCHAR* pInsertPointer = pNewString;
int nBufferSize = BLOCK_SIZE;
for(int i = 0; i < 500000; i++)
{
int nLength = a[i].GetLength();
while(pInsertPointer - pNewString + nLength >= nBufferSize)
{
nBufferSize += BLOCK_SIZE;
pNewString = realloc(nBufferSize);
}
memcpy(pInsertPointer,a[i].GetString(),nLength);//注意，这时候结尾的\0并没有被拷贝
pInsertPointer += nLength;
}

[Atry]

忘了，循环完了之后还得加上一句
*(++pInsertPointer) = _T('\0');

[asdmusic8]

1 CStringBuilder 我用的是6.0没有该类，不知CStringBuilder 有无源代码
2 大小是未知的。
3 重复两两合并 一时弄不清楚， 好像次数没有少多少吗 100条 50 +25 +12+1+6+3...你是讲什么意思