亚洲中字慕日产2020,大陆极品少妇内射AAAAAA,无码av大香线蕉伊人久久,久久精品国产亚洲av麻豆网站

資訊專欄INFORMATION COLUMN

字符串的不變性

zhaochunqi / 2178人閱讀

摘要:不少語言對字符串的實現(xiàn),都采用了限定不變性。字符串的不可變性有不少好處,但是如果程序員忘了這一點也會導(dǎo)致問題。所以字符串不可變就是存儲的代價。另一個場景是字符串可以用于哈希表的鍵,而鍵是不可以改變值的。

像是js,以及c#等一系列的語言,推出任何一個特征都要和c比一比,你知道的:)。

string的不可變性也是一樣,你看:

C的string是可以改變的。
你可以

char str[] = "Foo";
str[0] = ‘G"

str的內(nèi)容確實被改變了??梢酝ㄟ^print來證明。打印內(nèi)容,也打印指針。指針不變,內(nèi)容變了。

2.js的不可改.如下的代碼,沒有任何效果,也可以log出來證明
var str = "foo";
str[0] = "g" ;

因為,語義上來說,這樣做意味著原位修改str的內(nèi)存區(qū)內(nèi)容

但是你可以
var str = "foo";
var = "bar"

因為原位置的內(nèi)存沒有修改,是新分配的。只是打印不了指針,不好直接證明。要么就看代碼,那就啰嗦了。非常非常的啰嗦。

不少語言對字符串的實現(xiàn),都采用了限定不變性。不能說這是不費解的:為何去創(chuàng)建一個新字符串,而不是去修改它呢?畢竟c就是這樣做的。

字符串的不可變性有不少好處,但是如果程序員忘了這一點也會導(dǎo)致問題。

如下的c#代碼會創(chuàng)建10000個字符串對象,但是除了最后一個,后面都是垃圾需要被回收的。

string s = string.Empty;

for (int i = 0; i < 10000; i++)
{
    s += "x";
}

通過cld profiler可以看到這張圖。

這樣的場景應(yīng)該使用StringBuilder。而不是字符串連接。

StringBuilder sb =  StringBuilder();
for( i = ; i < 10000; i++)
{
    sb.Append();
}
string x = sb.ToString();

針對js,也可以自己做一個StringBuilder

function StringBuilder() {
    this._array = [];
    this._index = 0;
}

StringBuilder.prototype.append = function (str) {
    this._array[this._index] = str;
    this._index++;
}

StringBuilder.prototype.toString = function () {
    return this._array.join("");
}

為何設(shè)計者決定實現(xiàn)不可變字符串呢?

這個和存儲優(yōu)化有關(guān)。字符串都存儲在俘虜池(intern pool)內(nèi),因為string都在intern pool內(nèi),所以,相同的字符串引用一致。這樣的存儲效果很好。

可是,如果允許修改string,那么a修改了,b也會跟著修改,d也是。可是,語義上來說,我們認為他們是不同的變量,不應(yīng)該聯(lián)動。所以字符串不可變就是intern pool存儲的代價。

string a = "xx";
string b = "xx";
string c = "x";
string d = String.Intern(c + c);
Console.WriteLine((object)a == (object)b); Console.WriteLine((object)a == (object)d);

String的intern()方法就是擴充常量池的一個方法;當一個String實例str調(diào)用intern()方法時,c# 查找常量池中是否有相同Unicode的字符串常量,如果有,則返回其的引用,如果沒有,則在常量池中增加一個Unicode等于str的字符串并返回它的引用;

不變性,對多線程應(yīng)用是有好處的。
另一個場景是字符串可以用于哈希表的鍵,而鍵是不可以改變值的。

string key = "abc";
Hashtable ht = new Hashtable();
ht.Add(key, 123);

key = "xbc";

Console.WriteLine(key); // xbc
Console.WriteLine(ht["abc"]); // 123

文章版權(quán)歸作者所有,未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址:http://www.ezyhdfw.cn/yun/85554.html

相關(guān)文章

  • [譯]JavaScript中的不變性(Immutability)

    摘要:整個這個雷區(qū)面板都是由的和組成的,最后由的方法對其進行不可變化處理剩下的主要邏輯部分就是掃雷了,傳入掃雷游戲?qū)ο笠粋€不可變結(jié)構(gòu)做為第一個參數(shù),以及要掃的那個雷區(qū)塊對象,最后返回新的掃雷游戲?qū)嵗? 不可變性(Immutability)是函數(shù)式編程的核心原則,在面向?qū)ο缶幊汤镆灿写罅繎?yīng)用。在這篇文章里,我會給大家秀一下到底什么是不可變性(Immutability)、她為什么還這么屌、以及在...

    clasnake 評論0 收藏0
  • 第3章:抽象數(shù)據(jù)類型(ADT)和面向?qū)ο缶幊蹋∣OP) 3.1數(shù)據(jù)類型和類型檢查

    摘要:所有變量的類型在編譯時已知在程序運行之前,因此編譯器也可以推導(dǎo)出所有表達式的類型。像變量的類型一樣,這些聲明是重要的文檔,對代碼讀者很有用,并由編譯器進行靜態(tài)檢查。對象類型的值對象類型的值是由其類型標記的圓。 大綱 1.編程語言中的數(shù)據(jù)類型2.靜態(tài)與動態(tài)數(shù)據(jù)類型3.類型檢查4.易變性和不變性5.快照圖6.復(fù)雜的數(shù)據(jù)類型:數(shù)組和集合7.有用的不可變類型8.空引用9.總結(jié) 編程語言中的數(shù)據(jù)...

    zhangqh 評論0 收藏0
  • String 的不變性

    摘要:的不變性,如下圖所示,當你改變了的之后指向了一個新的對象原對象不做改變。但其引用的數(shù)組是可變的。所以的不可變性的關(guān)鍵并不是的作用。同時編寫者為了避免因為的不可變性導(dǎo)致占用大量空間,為此設(shè)計了字符串常量池 在貓眼的面試中被面試官問到為什么String的字符串是不變的。當時我的回答是因為String類是用final關(guān)鍵字修飾的,當被問到為什么用 final修飾就是不可變的時候我發(fā)現(xiàn)自己說的...

    sydMobile 評論0 收藏0
  • Java的String不可變性

    摘要:但是通過構(gòu)造函數(shù)的并不是。通過構(gòu)造函數(shù)創(chuàng)建的變量在機制上與其他對象一致,都是在上創(chuàng)建新的對象,然后把引用賦給變量。此外,的方法和等方法實現(xiàn)均是調(diào)用了構(gòu)造函數(shù)創(chuàng)建了新的對象,所以他們返回的也都是存在于上的新對象。 String經(jīng)常在一個語言中或多或少都有些特殊地位。在Java亦不例外。今天先來討論,String是不可變的。 String是引用類型,String變量儲存一個地址,地址指向內(nèi)...

    atinosun 評論0 收藏0
  • 翻譯連載 | JavaScript輕量級函數(shù)式編程-第6章:值的不變性 |《你不知道的JS》姊妹篇

    摘要:但在開始之前應(yīng)該心中有數(shù)值的不可變性并不是說我們不能在程序編寫時不改變某個值。這些都是對值的不可變這個概念的誤解。程序的其他部分不會影響的賦值。 原文地址:Functional-Light-JS 原文作者:Kyle Simpson-《You-Dont-Know-JS》作者 關(guān)于譯者:這是一個流淌著滬江血液的純粹工程:認真,是 HTML 最堅實的梁柱;分享,是 CSS 里最閃...

    ysl_unh 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<