什么是串中的回溯？回溯法 采用試錯(cuò)的思想，它嘗試分步的去解決一個(gè)問(wèn)題。在分步解決問(wèn)題的過(guò)程中，當(dāng)它通過(guò)嘗試發(fā)現(xiàn)現(xiàn)有的分步答案不能得到有效的正確的解答的時(shí)候，它將取消上一步甚至是上幾步的計(jì)算，再通過(guò)其它

什么是串中的回溯？

回溯法 采用試錯(cuò)的思想，它嘗試分步的去解決一個(gè)問(wèn)題。在分步解決問(wèn)題的過(guò)程中，當(dāng)它通過(guò)嘗試發(fā)現(xiàn)現(xiàn)有的分步答案不能得到有效的正確的解答的時(shí)候，它將取消上一步甚至是上幾步的計(jì)算，再通過(guò)其它的可能的分步解答再次嘗試尋找問(wèn)題的答案。

（1）串的長(zhǎng)度：串所包含字符的個(gè)數(shù)稱(chēng)為該串的長(zhǎng)度。

（2）空串（空的字符串）：長(zhǎng)度為零的串稱(chēng)為空串，它不包含任何字符。

（2）空格串（空白串）：僅由一個(gè)或多個(gè)空格組成的串稱(chēng)為空白串。

注意：空串和空白串不同，如s1＝＂＂；s2＝＂＂。s1中沒(méi)有字符，是一個(gè)空串；而s2中有兩個(gè)空格字符，它的長(zhǎng)度等于2，它是由空格字符組成的串，一般稱(chēng)為空格串。

（4）子串：串中任意個(gè)連續(xù)字符組成的子序列稱(chēng)為該串的子串。

（5）主串：包含子串的串相應(yīng)地稱(chēng)為主串。

（6）子串的序號(hào)（位置）：通常將子串在主串中首次出現(xiàn)的序號(hào)定義為子串在主串中的序號(hào)（或位置）。

例如，設(shè)有串A和B分別是：A＝＂這是字符串＂，B＝＂是＂，則B是A的子串，A為主串。

其中B首次出現(xiàn)所對(duì)應(yīng)的主串位置是2。因此，稱(chēng)B在A中的序號(hào)為2（因?yàn)闈h字占兩個(gè)字符位置）。再如，設(shè)A和B分別為：A＝＂Thisisastring＂，B＝＂is＂，則B是A的子串，B在A中出現(xiàn)了兩次，其中首次出現(xiàn)對(duì)應(yīng)的主串位置是2，因此稱(chēng)B在A中的序號(hào)（或位置）是2。

特別的，空串是任意串的子串，任意串是其自身的子串。

（7）串相等：只有當(dāng)兩個(gè)串的長(zhǎng)度相等，并且各個(gè)對(duì)應(yīng)位置的字符都相等時(shí)，才稱(chēng)兩串相等。

（8）模式匹配：子串的定位運(yùn)算又稱(chēng)為串的模式匹配，是一種求子串第一個(gè)字符在主串中序號(hào)的運(yùn)算。被匹配的主串稱(chēng)為目標(biāo)串，子串稱(chēng)為模式。通常在程序中使用的串可分為串變量和串常量?jī)煞N，串常量和整常數(shù)、實(shí)常數(shù)一樣，在程序中只能被引用但不能改變其值，即只能讀不能寫(xiě)。通常串常量是由直接量來(lái)表示的，例如語(yǔ)句“printf（＂溢出＂）”中“溢出”是直接量。串變量和其他類(lèi)型的變量一樣，其值可以改變。

請(qǐng)問(wèn)c語(yǔ)言中，int類(lèi)型變量所占字節(jié)數(shù)是？

編譯器可以根據(jù)自身硬件來(lái)選擇合適的大小，但是需要滿足約束：short和int型至少為16位，long型至少為32位，并且short型長(zhǎng)度不能超過(guò)int型，而int型不能超過(guò)long型。這即是說(shuō)各個(gè)類(lèi)型的變量長(zhǎng)度是由編譯器來(lái)決定的，而當(dāng)前主流的編譯器中一般是32位機(jī)器和64位機(jī)器中int型都是4個(gè)字節(jié)（例如，GCC）。數(shù)據(jù)類(lèi)型占內(nèi)存的位數(shù)實(shí)際上與操作系統(tǒng)的位數(shù)和編譯器（不同編譯器支持的位數(shù)可能有所不同）都有關(guān)

，具體某種數(shù)據(jù)類(lèi)型占字節(jié)數(shù)得編譯器根據(jù)操作系統(tǒng)位數(shù)兩者之間進(jìn)行協(xié)調(diào)好后分配內(nèi)存大小。具體在使用的時(shí)候如想知道具體占內(nèi)存的位數(shù)通過(guò)sizeof(int)可以得到準(zhǔn)確的答案。

對(duì)于0來(lái)說(shuō)，它的原碼和反碼都有兩種（分別為0000 0000，1000 0000，和0000 0000， 1111 1111），但是補(bǔ)碼只有一種（即0000 0000），-0的補(bǔ)碼形式等于對(duì)應(yīng)的正數(shù)0的原碼00000000，取反為11111111，加1是00000000，答案仍然是0，溢出了。整數(shù)0，小數(shù)0的補(bǔ)碼都只有這一種形式。同時(shí)也是說(shuō)，補(bǔ)碼沒(méi)有1000 0000這個(gè)值（用來(lái)干啥好呢？所以就賦給-128.。。。），其實(shí)不是的，-127的原，反，補(bǔ)為：1111?1111,?1000?0000,?1000?0001，因?yàn)楦F舉法，補(bǔ)碼?1000?0000?為?-128?是不用懷疑的，所以, 8位有符號(hào)的整數(shù)取值范圍的補(bǔ)碼表示 1000 0000 到 0000 0000, 再到 0111 1111 即 -128 到 0, 再到 127 最終 -128 ~ 127，中間沒(méi)有中斷，一直是往上加1的，只不過(guò)到0的時(shí)候溢出了。-128沒(méi)有原碼，也沒(méi)有反碼，都被-0占了（分別是1000 0000和1111 1111）。

一個(gè)二進(jìn)制數(shù)的補(bǔ)碼的補(bǔ)碼就是原碼?。。。?019/3/27 補(bǔ)充一下，一個(gè)正數(shù)的補(bǔ)碼的補(bǔ)碼是它相對(duì)應(yīng)的負(fù)數(shù)的補(bǔ)碼，同理，一個(gè)負(fù)數(shù)的補(bǔ)碼的補(bǔ)碼是它相對(duì)應(yīng)的正數(shù)的補(bǔ)碼，也就是說(shuō)，一個(gè)正數(shù)的原碼就是它相對(duì)應(yīng)的負(fù)數(shù)的補(bǔ)碼，懂了沒(méi)？）

枚舉類(lèi)型enum的元素長(zhǎng)度根據(jù)編譯器而定。在visual c 下，它和int一樣長(zhǎng)，是4個(gè)字節(jié)，在GCC下它會(huì)取盡可能短的長(zhǎng)度，例如你這個(gè)枚舉類(lèi)型只有3種標(biāo)識(shí)，那么它是一個(gè)字節(jié)。

12的平方是int在GCC中的極限平方了，到了13的平方就會(huì)溢出,int型數(shù)組建立20萬(wàn)個(gè)沒(méi)事，建立100萬(wàn)個(gè)就創(chuàng)建不出了，因此在數(shù)組建立不出來(lái)時(shí)，盡量讓數(shù)組放在函數(shù)之外，因?yàn)槿绻麛?shù)組太大，放在函數(shù)內(nèi)有可能會(huì)崩潰，在函數(shù)之外則不會(huì)有這樣的問(wèn)題。因?yàn)樵诤瘮?shù)外定義屬于全局變量，全局變量在靜態(tài)存儲(chǔ)區(qū)分配內(nèi)存，而局部變量是在棧上分配內(nèi)存空間的，如果數(shù)組太大，可能會(huì)造成棧溢出。

使用static_cast可以找回存放在void指針中的值。一般用于malloc，它的返回值正是void，這叫自帶解釋。。double * dptr static_castltdouble*gt(vptr)

C11增加了一些新特性，and，or，not 何以取代ampamp || ！真方便！

for(expression : struct) 完全也可以用普通數(shù)組這個(gè)語(yǔ)法糖，但是指針就不行，而且是值傳遞的，也就是不能修改。

括號(hào)失效：有時(shí)你明明以為加了括號(hào)可以保證萬(wàn)無(wú)一失，但是還是可能跑偏了，例如int c b * (a b) 因?yàn)橛心莻€(gè)自增的運(yùn)算符，整個(gè)表達(dá)式異常兇險(xiǎn)。。。

要注意int的有無(wú)符號(hào)的問(wèn)題，如果不注意的話，得出的結(jié)果會(huì)非常奇怪，例如： int x 2 char * str