字符串可以說是C#開發中最常用的類型了,也是對系統性能影響很關鍵的類型,熟練掌握字符串的操作非常重要。
1.字符串是引用類型類型還是值類型?
2.在字符串連接處理中,最好采用什麼方式,理由是什麼?
3.使用 StringBuilder時,需要注意些什麼問題?
4.以下代碼執行後內存中會存在多少個字符串?分別是什麼?輸出結果是什麼?為什麼呢?
string st1 = "123" + "abc"; string st2 = "123abc"; Console.WriteLine(st1 == st2); Console.WriteLine(System.Object.ReferenceEquals(st1, st2));
5.以下代碼執行後內存中會存在多少個字符串?分別是什麼?輸出結果是什麼?為什麼呢?
string s1 = "123"; string s2 = s1 + "abc"; string s3 = "123abc"; Console.WriteLine(s2 == s3); Console.WriteLine(System.Object.ReferenceEquals(s2, s3));
6.使用C#實現字符串反轉算法,例如:輸入"12345", 輸出"54321"。
7.下面的代碼輸出結果?為什麼?
object a = "123"; object b = "123"; Console.WriteLine(System.Object.Equals(a,b)); Console.WriteLine(System.Object.ReferenceEquals(a,b)); string sa = "123"; Console.WriteLine(System.Object.Equals(a, sa)); Console.WriteLine(System.Object.ReferenceEquals(a, sa));
string是一個特殊的引用類型,使用上有點像值類型。之所以特殊,也主要是因為string太常用了,為了提高性能及開發方便,對string做了特殊處理,給予了一些專用特性。為了彌補string在字符串連接操作上的一些性能不足,便有了StringBuilder。
首先需要明確的,string是一個引用類型,其對象值存儲在托管堆中。string的內部是一個char集合,他的長度Length就是字符char數組的字符個數。string不允許使用new string()的方式創建實例,而是另一種更簡單的語法,直接賦值(string aa= “000”這一點也類似值類型)。
認識string,先從一個簡單的示例代碼入手:
public void DoStringTest() { var aa = "000"; SetStringValue(aa); Console.WriteLine(aa); } private void SetStringValue(string aa) { aa += "111"; }
上面的輸出結果為“000”。
通過前面的值類型與引用類型的文章,我們知道string是一個引用類型,既然是一個引用類型,參數傳遞的是引用地址,那為什麼不是輸出“000111”呢?是不是很有值類型的特點呢!這一切的原因源於string類型的兩個重要的特性:恆定性與駐留性
字符串是不可變的,字符串一經創建,就不會改變,任何改變都會產生新的字符串。比如下面的代碼,堆上先創建了字符串s1=”a”,加上一個字符串“b”後,堆上會存在三個個字符串實例,如下圖所示。
string s1 = "a"; string s2 = a + "b";
上文中的”任何改變都會產生新的字符串“,包括字符串的一些操作函數,如str1.ToLower,Trim(),Remove(int startIndex, int count),ToUpper()等,都會產生新的字符串,因此在很多編程實踐中,對於字符串忽略大小的比較:
if(str1.ToLower()==str2.ToLower()) //這種方式會產生新的字符串,不推薦 if(string. Compare(str1,str2,true)) //這種方式性能更好
由於字符串的不變性,在大量使用字符串操作時,會導致創建大量的字符串對象,帶來極大的性能損失。因此CLR又給string提供另外一個法寶,就是字符串駐留,先看看下面的代碼,字符串s1、s2竟然是同一個對象!
var s1 = "123"; var s2 = "123"; Console.WriteLine(System.Object.Equals(s1, s2)); //輸出 True Console.WriteLine(System.Object.ReferenceEquals(s1, s2)); //輸出 True
相同的字符串在內存(堆)中只分配一次,第二次申請字符串時,發現已經有該字符串是,直接返回已有字符串的地址,這就是駐留的基本過程。
如果大量的字符串都駐留到內存裡,而得不到釋放,不是很容易造成內存爆炸嗎,當然不會了?因為不是任何字符串都會駐留,只有通過IL指令ldstr
創建的字符串才會留用。
字符串創建的有多種方式,如下面的代碼:
var s1 = "123"; var s2 = s1 + "abc"; var s3 = string.Concat(s1, s2); var s4 = 123.ToString(); var s5 = s2.ToUpper();
其IL代碼如下
在上面的代碼中,出現兩個字符串常量,“123”和“abc”,這個兩個常量字符串在IL代碼中都是通過IL指令ldstr
創建的,只有該指令創建的字符串才會被駐留,其他方式產生新的字符串都不會被駐留,也就不會共享字符串了,會被GC正常回收。
那該如何來驗證字符串是否駐留呢,string類提供兩個靜態方法:
請看下面的示例代碼
var s1 = "123"; var s2 = s1 + "abc"; Console.WriteLine(s2); //輸出:123abc Console.WriteLine(string.IsInterned(s2) ?? "NULL"); //輸出:NULL。因為“123abc”沒有駐留 string.Intern(s2); //主動駐留字符串 Console.WriteLine(string.IsInterned(s2) ?? "NULL"); //輸出:123abc
大量的編程實踐和意見中,都說大量字符串連接操作,應該使用StringBuilder。相對於string的不可變,StringBuilder代表可變字符串,不會像字符串,在托管堆上頻繁分配新對象,StringBuilder是個好同志。
首先StringBuilder內部同string一樣,有一個char[]字符數組,負責維護字符串內容。因此,與char數組相關,就有兩個很重要的屬性:
StringBuilder之所以比string效率高,主要原因就是不會創建大量的新對象,StringBuilder在以下兩種情況下會分配新對象:
簡單來說,當StringBuilder的容量Capacity發生變化時,就會引起托管對象申請、內存復制等操作,帶來不好的性能影響,因此設置合適的初始容量是非常必要的,盡量減少內存申請和對象創建。代碼簡單來驗證一下:
StringBuilder sb1 = new StringBuilder(); Console.WriteLine("Capacity={0}; Length={1};", sb1.Capacity, sb1.Length); //輸出:Capacity=16; Length=0; //初始容量為16 sb1.Append('a', 12); //追加12個字符 Console.WriteLine("Capacity={0}; Length={1};", sb1.Capacity, sb1.Length); //輸出:Capacity=16; Length=12; sb1.Append('a', 20); //繼續追加20個字符,容量倍增了 Console.WriteLine("Capacity={0}; Length={1};", sb1.Capacity, sb1.Length); //輸出:Capacity=32; Length=32; sb1.Append('a', 41); //追加41個字符,新容量=32+41=73 Console.WriteLine("Capacity={0}; Length={1};", sb1.Capacity, sb1.Length); //輸出:Capacity=73; Length=73; StringBuilder sb2 = new StringBuilder(80); //設置一個合適的初始容量 Console.WriteLine("Capacity={0}; Length={1};", sb2.Capacity, sb2.Length); //輸出:Capacity=80; Length=0; sb2.Append('a', 12); Console.WriteLine("Capacity={0}; Length={1};", sb2.Capacity, sb2.Length); //輸出:Capacity=80; Length=12; sb2.Append('a', 20); Console.WriteLine("Capacity={0}; Length={1};", sb2.Capacity, sb2.Length); //輸出:Capacity=80; Length=32; sb2.Append('a', 41); Console.WriteLine("Capacity={0}; Length={1};", sb2.Capacity, sb2.Length); //輸出:Capacity=80; Length=73;
為什麼少量字符串不推薦使用StringBuilder呢?因為StringBuilder本身是有一定的開銷的,少量字符串就不推薦使用了,使用String.Contac和String.Join更合適。
if(str1.ToLower()==str2.ToLower()) //這種方式會產生新的字符串,不推薦 if(string. Compare(str1,str2,true)) //這種方式性能更好
引用類型。
少量字符串連接,使用String.Contac,大量字符串使用StringBuilder,因為StringBuilder的性能更好,如果string的話會創建大量字符串對象。
string st1 = "123" + "abc"; string st2 = "123abc"; Console.WriteLine(st1 == st2); Console.WriteLine(System.Object.ReferenceEquals(st1, st2));
輸出結果:
True True
內存中的字符串只有一個“123abc”,第一行代碼(string st1 = "123" + "abc"; )常量字符串相加會被編譯器優化。由於字符串駐留機制,兩個變量st1、st2都指向同一個對象。IL代碼如下:
string s1 = "123"; string s2 = s1 + "abc"; string s3 = "123abc"; Console.WriteLine(s2 == s3); Console.WriteLine(System.Object.ReferenceEquals(s2, s3));
和第5題的結果肯定是不一樣的,答案留給讀者吧,文章太長了,寫的好累!
這是一道比較綜合的考察字符串操作的題目,答案可以有很多種。通過不同的答題可以看出程序猿的基礎水平。下面是網上比較認可的兩種答案,效率上都是比較不錯的。
public static string Reverse(string str) { if (string.IsNullOrEmpty(str)) { throw new ArgumentException("參數不合法"); } StringBuilder sb = new StringBuilder(str.Length); //注意:設置合適的初始長度,可以顯著提高效率(避免了多次內存申請) for (int index = str.Length - 1; index >= 0; index--) { sb.Append(str[index]); } return sb.ToString(); }
public static string Reverse(string str) { if (string.IsNullOrEmpty(str)) { throw new ArgumentException("參數不合法"); } char[] chars = str.ToCharArray(); int begin = 0; int end = chars.Length - 1; char tempChar; while (begin < end) { tempChar = chars[begin]; chars[begin] = chars[end]; chars[end] = tempChar; begin++; end--; } string strResult = new string(chars); return strResult; }
還有一個比較簡單也挺有效的方法:
public static string Reverse(string str) { char[] arr = str.ToCharArray(); Array.Reverse(arr); return new string(arr); }
object a = "123"; object b = "123"; Console.WriteLine(System.Object.Equals(a,b)); Console.WriteLine(System.Object.ReferenceEquals(a,b)); string sa = "123"; Console.WriteLine(System.Object.Equals(a, sa)); Console.WriteLine(System.Object.ReferenceEquals(a, sa));
輸出結果全是True,因為他們都指向同一個字符串實例,使用object聲明和string聲明在這裡並沒有區別(string是引用類型)。
使用object聲明和string聲明到底有沒有區別呢?,有點疑惑,一個朋友在面試時面試官有問過這個問題,那個面試官說sa、a是有區別的,且不相等。對於此疑問,歡迎交流。
版權所有,文章來源:http://www.cnblogs.com/anding
個人能力有限,本文內容僅供學習、探討,歡迎指正、交流。
書籍:CLR via C#
書籍:你必須知道的.NET
深入理解string和如何高效地使用string: