C\C++\Java字符串拼接比较:
昨天买好小米盒子,自己折腾了一会然后就教会老妈怎么玩,怎么看还珠格格之后,我闲来无事,突然想起了上次一个项目处理字符串遇到的性能问题,然后就仔细考虑了一下,越考虑发现需要注意的越多,于是开了ubuntu虚拟机测试一下(我的host机器是i7 Q740 四核八线程):
C语言版本是直接用strncpy,纯内存字节流操作
C++第一个版本用到了std::string,用append添加字符传
C++第二个版本用到了std::stringstream,直接ss<<"hello"
Java用StringBuilder
结果是:
C语言运行效率奇高无比,2-3秒
C++std::string,速度9秒,如果注释掉sb.reserve(10000)那么就是11秒
C++std::stringstream,19秒
Java的StringBuilder,也是11秒
曾经测试过其他方法,都是超过30秒而被我取消了:
vector<char>,第二个循环里push_back('h');五次
C语言string.h的strcat和strncat
总结:
本来以为Java速度和C++不是一个数量级的,现在看来,貌似Java速度也非常高,反而是C和C++如果代码写的考虑不周到,那么速度会急剧下降的
int main() { int i,j; int num = 1000000; time_t t1; time(&t1); for ( i = 0; i < num; i++) { char a[10000]=""; for( j=0; j<300; j++) { int len = strlen("hello"); strncpy(a+j*5,"hello",len); } } time_t t2; time(&t2); printf("%d %d\n",t1,t2); printf("%d\n",t2-t1); } int main() { int num = 1000000; time_t t1; time(&t1); for (int i = 0; i < num; i++) { std::string sb; sb.reserve(10000);//这行代码如果注释掉,那么运行时间是11秒 for(int j=0; j<300; j++) { sb.append("hello"); } } time_t t2; time(&t2); std::cout<< t1 <<" " <<t2 <<"\n"; std::cout<< t2-t1<<"\n"; } int main() { int num = 1000000; time_t t1; time(&t1); for (int i = 0; i < num; i++) { std::stringstream ss; for(int j=0; j<300; j++) { ss<<"hello"; } } time_t t2; time(&t2); std::cout<< t1 <<" " <<t2 <<"\n"; std::cout<< t2-t1<<"\n"; }
public static void main(String[] args) throws Exception { long t1 = System.currentTimeMillis(); int num = 1000000; for (int i = 0; i < num; i++) { StringBuilder sb = new StringBuilder(); for (int j = 0; j < 300; j++) { sb.append("hello"); } } long t2 = System.currentTimeMillis(); System.out.println(t2 - t1); }