1. 程式人生 > >易錯點和重點整理

易錯點和重點整理

藉以此來時常提醒自己。。。

1.read()快讀只能讀整數!!!小數點後的樹讀不出來或者被下一個read讀!。

2.sscanf是做模擬題非常好用的輸入方法。

具體用法:

函式原型:
  Int sscanf( string str, string fmt, mixed var1, mixed var2 ... );
  int scanf( const char *format [,argument]... );

  說明:
  sscanf與scanf類似,都是用於輸入的,只是後者以螢幕(stdin)為輸入源,前者以固定字串為輸入源。
  其中的format可以是一個或多個 {
%[*] [width] [{h | l | I64 | L}]type | ' ' | '/t' | '/n' | 非%符號}   注:   1、 * 亦可用於格式中, (即 %*d 和 %*s) 加了星號 (*) 表示跳過此資料不讀入. (也就是不把此資料讀入引數中)   2、{a|b|c}表示a,b,c中選一,[d],表示可以有d也可以沒有d。   3、width表示讀取寬度。   4、{h | l | I64 | L}:引數的size,通常h表示單位元組size,I表示2位元組 size,L表示4位元組size(double例外),l64表示8位元組size。   5、type :這就很多了,就是%s,%d之類。   
6、特別的:%*[width] [{h | l | I64 | L}]type 表示滿足該條件的被過濾掉,不會向目標引數中寫入值   支援集合操作:   %[a-z] 表示匹配a到z中任意字元,貪婪性(儘可能多的匹配)   %[aB'] 匹配a、B、'中一員,貪婪性   %[^a] 匹配非a的任意字元,貪婪性 例子:   1. 常見用法。   char buf[512] = ;   sscanf("123456 ", "%s", buf);   printf("%s/n", buf);   結果為:123456   2. 取指定長度的字串。如在下例中,取最大長度為4位元組的字串。   sscanf(
"123456 ", "%4s", buf);   printf("%s/n", buf);   結果為:1234   3. 取到指定字元為止的字串。如在下例中,取遇到空格為止字串。   sscanf("123456 abcdedf", "%[^ ]", buf);   printf("%s/n", buf);   結果為:123456   4. 取僅包含指定字符集的字串。如在下例中,取僅包含1到9和小寫字母的字串。   sscanf("123456abcdedfBCDEF", "%[1-9a-z]", buf);   printf("%s/n", buf);   結果為:123456abcdedf   5. 取到指定字符集為止的字串。如在下例中,取遇到大寫字母為止的字串。   sscanf("123456abcdedfBCDEF", "%[^A-Z]", buf);   printf("%s/n", buf);   結果為:123456abcdedf   6、給定一個字串iios/[email protected]122,獲取 / 和 @ 之間的字串,先將 "iios/"過濾掉,再將非'@'的一串內容送到buf中   sscanf("iios/[email protected]", "%*[^/]/%[^@]", buf);   printf("%s/n", buf);   結果為:12DDWDFF   7、給定一個字串““hello, world”,僅保留world。(注意:“,”之後有一空格)   sscanf(“hello, world”, "%*s%s", buf);   printf("%s/n", buf);   結果為:world   %*s表示第一個匹配到的%s被過濾掉,即hello被過濾了   如果沒有空格則結果為NULL。   sscanf的功能很類似於正則表示式, 但卻沒有正則表示式強大,所以如果對於比較複雜的字串處理,建議使用正則表示式.
sscanf用法

 

3.strcmp()用來判斷結束符很好用;

4.scanf("%s",s)!=1即讀到回車和空格時字串讀取結束。(emmm,今天解決了好多做模擬題的問題

5.還是有關讀取字串的:strchr(char *,"")查詢char*中第一個出現的""中的字元的地址,strrchr則是最後一個。

6.關於記憶體洩漏和記憶體碎片,競賽中不會有太大影響(沒說一定),但自己畢竟以後一定會在計算機專業發展,所以這種職業素養問題必須注意。

For Example:

 

void remove_tree(Node* u)
{
if(u==NULL) return;
remove_tree(u->left);
remove_tree(u->right);
delete u;
}
二叉樹刪除節點