1.vector數(shù)據(jù)結(jié)構(gòu) vector和數(shù)組類似，擁有一段連續(xù)的內(nèi)存空間，并且起始地址不變。 因此能高效的進(jìn)行隨機(jī)存取，時(shí)間復(fù)雜度為o(1); 但因?yàn)閮?nèi)存空間是連續(xù)的，所以在進(jìn)行插入和刪除操作時(shí)，會(huì)造成內(nèi)存塊的拷貝，時(shí)間復(fù)雜度為o(n)。 另外，當(dāng)數(shù)組中內(nèi)存空間不夠時(shí)，會(huì)重新申請(qǐng)一塊內(nèi)存空間并進(jìn)行內(nèi)存拷貝。 2.list數(shù)據(jù)結(jié)構(gòu) list是由雙向鏈表實(shí)現(xiàn)的，因此內(nèi)存空間是不連續(xù)的。 只能通過(guò)指針訪問(wèn)數(shù)據(jù)，所以list的隨機(jī)存取非...

內(nèi)存，以及編程語(yǔ)言如何管理內(nèi)存，是一個(gè)讓開(kāi)發(fā)者們頭疼不已的問(wèn)題。我們所寫(xiě)的程序時(shí)刻不停地分配著內(nèi)存，但我們卻很難搞清楚，這一切到底是怎么發(fā)生的。 什么是內(nèi)存 存儲(chǔ)空間，正如它一開(kāi)始所定義的，是我們存儲(chǔ)特定信息，以備之后使用的地方，這種存儲(chǔ)可能是永久的（直到我們手動(dòng)刪除），也可能是臨時(shí)的（直到電腦自動(dòng)刪除）。實(shí)際上，我們和電腦之間的每一次交互，都涉及信息的存儲(chǔ)。比如說(shuō)，打開(kāi)一個(gè)瀏覽器時(shí)，它的執(zhí)行步驟就從永久存儲(chǔ)（硬盤(pán)）加載到臨時(shí)存儲(chǔ)（內(nèi)存RAM）中。 主存儲(chǔ)，或...

什么是狀態(tài)機(jī)？ 定義 狀態(tài)機(jī)是有限狀態(tài)自動(dòng)機(jī)的簡(jiǎn)稱，是現(xiàn)實(shí)事物運(yùn)行規(guī)則抽象而成的一個(gè)數(shù)學(xué)模型。 先來(lái)解釋什么是“狀態(tài)”（ State ）。現(xiàn)實(shí)事物是有不同狀態(tài)的，例如一個(gè)LED等，就有 亮 和 滅兩種狀態(tài)。我們通常所說(shuō)的狀態(tài)機(jī)是有限狀態(tài)機(jī)，也就是被描述的事物的狀態(tài)的數(shù)量是有限個(gè)，例如LED燈的狀態(tài)就是兩個(gè) 亮和 滅。 狀態(tài)機(jī)，也就是 State Machine ，不是指一臺(tái)實(shí)際機(jī)器，而是指一個(gè)數(shù)學(xué)模型。說(shuō)白了，一般就是指一張狀態(tài)轉(zhuǎn)換圖。 舉例...

1. 基本含義介紹 1.1什么是MSA？ MSA是MeasurementSystemAnalysis的縮寫(xiě)，意思是測(cè)量系統(tǒng)分析，是質(zhì)量管理五大工具之一;使用數(shù)理統(tǒng)計(jì)和圖表的方法對(duì)測(cè)量系統(tǒng)的分辨率和誤差進(jìn)行分析，以評(píng)估測(cè)量系統(tǒng)的分辨率和誤差對(duì)于被測(cè)量的參數(shù)來(lái)說(shuō)是否合適，并確定測(cè)量系統(tǒng)誤差的主要成分。 測(cè)量系統(tǒng)的誤差由穩(wěn)定條件下運(yùn)行測(cè)量系統(tǒng)多次測(cè)量數(shù)據(jù)的統(tǒng)計(jì)特性:偏倚和方差來(lái)表征;偏倚是指測(cè)量數(shù)據(jù)相對(duì)于標(biāo)準(zhǔn)值的位置，包括測(cè)量系統(tǒng)的偏倚(Bi...

我們都知道，計(jì)算機(jī)是處理數(shù)據(jù)的設(shè)備，而數(shù)據(jù)的主要存儲(chǔ)位置就是磁盤(pán)和內(nèi)存，并且對(duì)于程序員來(lái)講，CPU 和內(nèi)存是我們必須了解的兩個(gè)物理結(jié)構(gòu)，它是你通向高階程序員很重要的橋梁，那么本篇文章我們就來(lái)介紹一下基本的內(nèi)存知識(shí)。 什么是內(nèi)存 內(nèi)存（Memory）是計(jì)算機(jī)中最重要的部件之一，它是程序與CPU進(jìn)行溝通的橋梁。計(jì)算機(jī)中所有程序的運(yùn)行都是在內(nèi)存中進(jìn)行的，因此內(nèi)存對(duì)計(jì)算機(jī)的影響非常大，內(nèi)存又被稱為主存，其作用是存放 CPU 中的運(yùn)算數(shù)據(jù)，以及與硬盤(pán)等外部存儲(chǔ)設(shè)備...

正則表達(dá)式編程 接下來(lái)我們會(huì)看到更多的示例。同時(shí)，也會(huì)看到C++正則表達(dá)式API的更多功能。 為了便于下文示例的講解，我們以維基百科上對(duì)于正則表達(dá)式的介紹文本為基礎(chǔ)。 我們將這段文字保存在名稱為content.txt的文本文件中。下面幾個(gè)示例會(huì)在這個(gè)文本上操作。 迭代器 在上文中，為了從字符串中查找出所有匹配的字符，我們的做法是遍歷原始字符串的每一個(gè)子字符串來(lái)進(jìn)行查找，這樣做...