什么是串中的回溯？回溯法 采用試錯的思想，它嘗試分步的去解決一個問題。在分步解決問題的過程中，當它通過嘗試發現現有的分步答案不能得到有效的正確的解答的時候，它將取消上一步甚至是上幾步的計算，再通過其它

什么是串中的回溯？

回溯法 采用試錯的思想，它嘗試分步的去解決一個問題。在分步解決問題的過程中，當它通過嘗試發現現有的分步答案不能得到有效的正確的解答的時候，它將取消上一步甚至是上幾步的計算，再通過其它的可能的分步解答再次嘗試尋找問題的答案。

（1）串的長度：串所包含字符的個數稱為該串的長度。

（2）空串（空的字符串）：長度為零的串稱為空串，它不包含任何字符。

（2）空格串（空白串）：僅由一個或多個空格組成的串稱為空白串。

注意：空串和空白串不同，如s1＝＂＂；s2＝＂＂。s1中沒有字符，是一個空串；而s2中有兩個空格字符，它的長度等于2，它是由空格字符組成的串，一般稱為空格串。

（4）子串：串中任意個連續字符組成的子序列稱為該串的子串。

（5）主串：包含子串的串相應地稱為主串。

（6）子串的序號（位置）：通常將子串在主串中首次出現的序號定義為子串在主串中的序號（或位置）。

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

其中B首次出現所對應的主串位置是2。因此，稱B在A中的序號為2（因為漢字占兩個字符位置）。再如，設A和B分別為：A＝＂Thisisastring＂，B＝＂is＂，則B是A的子串，B在A中出現了兩次，其中首次出現對應的主串位置是2，因此稱B在A中的序號（或位置）是2。

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

（7）串相等：只有當兩個串的長度相等，并且各個對應位置的字符都相等時，才稱兩串相等。

（8）模式匹配：子串的定位運算又稱為串的模式匹配，是一種求子串第一個字符在主串中序號的運算。被匹配的主串稱為目標串，子串稱為模式。通常在程序中使用的串可分為串變量和串常量兩種，串常量和整常數、實常數一樣，在程序中只能被引用但不能改變其值，即只能讀不能寫。通常串常量是由直接量來表示的，例如語句“printf（＂溢出＂）”中“溢出”是直接量。串變量和其他類型的變量一樣，其值可以改變。

請問c語言中，int類型變量所占字節數是？

編譯器可以根據自身硬件來選擇合適的大小，但是需要滿足約束：short和int型至少為16位，long型至少為32位，并且short型長度不能超過int型，而int型不能超過long型。這即是說各個類型的變量長度是由編譯器來決定的，而當前主流的編譯器中一般是32位機器和64位機器中int型都是4個字節（例如，GCC）。數據類型占內存的位數實際上與操作系統的位數和編譯器（不同編譯器支持的位數可能有所不同）都有關

，具體某種數據類型占字節數得編譯器根據操作系統位數兩者之間進行協調好后分配內存大小。具體在使用的時候如想知道具體占內存的位數通過sizeof(int)可以得到準確的答案。

對于0來說，它的原碼和反碼都有兩種（分別為0000 0000，1000 0000，和0000 0000， 1111 1111），但是補碼只有一種（即0000 0000），-0的補碼形式等于對應的正數0的原碼00000000，取反為11111111，加1是00000000，答案仍然是0，溢出了。整數0，小數0的補碼都只有這一種形式。同時也是說，補碼沒有1000 0000這個值（用來干啥好呢？所以就賦給-128.。。。），其實不是的，-127的原，反，補為：1111?1111,?1000?0000,?1000?0001，因為窮舉法，補碼?1000?0000?為?-128?是不用懷疑的，所以, 8位有符號的整數取值范圍的補碼表示 1000 0000 到 0000 0000, 再到 0111 1111 即 -128 到 0, 再到 127 最終 -128 ~ 127，中間沒有中斷，一直是往上加1的，只不過到0的時候溢出了。-128沒有原碼，也沒有反碼，都被-0占了（分別是1000 0000和1111 1111）。

一個二進制數的補碼的補碼就是原碼！！！（2019/3/27 補充一下，一個正數的補碼的補碼是它相對應的負數的補碼，同理，一個負數的補碼的補碼是它相對應的正數的補碼，也就是說，一個正數的原碼就是它相對應的負數的補碼，懂了沒？）

枚舉類型enum的元素長度根據編譯器而定。在visual c 下，它和int一樣長，是4個字節，在GCC下它會取盡可能短的長度，例如你這個枚舉類型只有3種標識，那么它是一個字節。

12的平方是int在GCC中的極限平方了，到了13的平方就會溢出,int型數組建立20萬個沒事，建立100萬個就創建不出了，因此在數組建立不出來時，盡量讓數組放在函數之外，因為如果數組太大，放在函數內有可能會崩潰，在函數之外則不會有這樣的問題。因為在函數外定義屬于全局變量，全局變量在靜態存儲區分配內存，而局部變量是在棧上分配內存空間的，如果數組太大，可能會造成棧溢出。

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

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

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

括號失效：有時你明明以為加了括號可以保證萬無一失，但是還是可能跑偏了，例如int c b * (a b) 因為有那個自增的運算符，整個表達式異常兇險。。。

要注意int的有無符號的問題，如果不注意的話，得出的結果會非常奇怪，例如： int x 2 char * str