中琅软件教程网

首页搜索登录
首页业界网页平面多媒体程序数据库办公工具服务器系统网络安全站长认证壁纸
加入收藏 | 网站地图 | | RSS | WAP
你好,游客 登录 注册 搜索

C#三种字符串拼接方法的效率对比

[日期:2013-01-19] 作者: 来源: [字体: ]

C#字符串拼接的方法常用的有:StringBuilder、+、string.Format、List<string>。使用情况不同,效率不同。

1.+的方式

string sql = "update tableName set int1=" + int1.ToString() + ",int2=" + int2.ToString() + ",int3=" + int3.ToString() + " where id=" + id.ToString();

编译器会优化为:

string sql = string.Concat(new string[] { "update tableName set int1=", int1.ToString(), ",int2=", int2.ToString(), ",int3=", int3.ToString(), " where id=", id.ToString() });

下面是string.Concat的实现:

public static string Concat(params string[] values)

{

int totalLength = 0;

if (values == null)

{

throw new ArgumentNullException("values");

}

string[] strArray = new string[values.Length];

for (int i = 0; i < values.Length; i++)

{

string str = values[i];

strArray[i] = (str == null) ? Empty : str;

totalLength += strArray[i].Length;

if (totalLength < 0)

{

throw new OutOfMemoryException();

}

}

return ConcatArray(strArray, totalLength);

}

private static string ConcatArray(string[] values, int totalLength)

{

string dest = FastAllocateString(totalLength);

int destPos = 0;

for (int i = 0; i < values.Length; i++)

{

FillStringChecked(dest, destPos, values[i]);

destPos += values[i].Length;

}

return dest;

}

private static unsafe void FillStringChecked(string dest, int destPos, string src)

{

int length = src.Length;

if (length > (dest.Length - destPos))

{

throw new IndexOutOfRangeException();

}

fixed (char* chRef = &dest.m_firstChar)

{

fixed (char* chRef2 = &src.m_firstChar)

{

wstrcpy(chRef + destPos, chRef2, length);

}

}

}

先计算目标字符串的长度,然后申请相应的空间,最后逐一复制,时间复杂度为o(n),常数为1。固定数量的字符串连接效率最高的是+。但是字符串的连+不要拆成多条语句,比如:

string sql = "update tableName set int1=";

sql += int1.ToString();

sql += ...

这样的代码,不会被优化为string.Concat,就变成了性能杀手,因为第i个字符串需要复制n-i次,时间复杂度就成了o(n^2)。

2.StringBuilder的方式

如果字符串的数量不固定,就用StringBuilder,一般情况下它使用2n的空间来保证o(n)的整体时间复杂度,常数项接近于2。

因为这个算法的实用与高效,.net类库里面有很多动态集合都采用这种牺牲空间换取时间的方式,一般来说效果还是不错的。

3.string.Format的方式

它的底层是StringBuilder,所以其效率与StringBuiler相似。

4.List<string>它可以转换为string[]后使用string.Concat或string.Join,很多时候效率比StringBuiler更高效。List与StringBuilder采用的是同样的动态集合算法,时间复杂度也是O(n),与StringBuilder不同的是:List的n是字符串的数量,复制的是字符串的引用;StringBuilder的n是字符串的长度,复制的数据。不同的特性决定的它们各自的适应环境,当子串比较大时建议使用List<string>,因为复制引用比复制数据划算。而当子串比较小,比如平均长度小于8,特别是一个一个的字符,建议使用StringBuilder。

--------------------------------------------------------------------------------

总结:

1>固定数量的字符串连接+的效率是最高的;

2>当字符串的数量不固定,并且子串的长度小于8,用StringBuiler的效率高些。

3>当字符串的数量不固定,并且子串的长度大于8,用List<string>的效率高些。

关键词:字符串  效率  拼接 

收藏 推荐 打印 | 录入:blue1000 | 阅读:
本文评论   查看全部评论 (2)
表情: 姓名: 字数
点评:
       
评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事/刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款
第 2 楼
* 匿名 发表于 2016/12/25 14:24:07
http://www.blue1000.com/bkhtml/c17/2010-08/68671.htm 在校证明模板 http://www.135995.com/show/5704.html 同意报考证明 http://www.135995.com/show/5702.html
第 1 楼
* 匿名 发表于 2016/12/24 14:15:13
http://www.blue1000.com/bkhtml/c17/2010-08/68671.htm 乡镇务虚会发言材料 http://www.135995.com/show/19527.html 海燕的宣言作文 http://www.135995.com/show/19526.html