• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            隨筆 - 87  文章 - 279  trackbacks - 0
            <2007年9月>
            2627282930311
            2345678
            9101112131415
            16171819202122
            23242526272829
            30123456

            潛心看書研究!

            常用鏈接

            留言簿(19)

            隨筆分類(81)

            文章分類(89)

            相冊(cè)

            ACM OJ

            My friends

            搜索

            •  

            積分與排名

            • 積分 - 219046
            • 排名 - 118

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            今天在做一道華為面試題目時(shí)候,就是因?yàn)闆]有將變量初始化,而導(dǎo)致我用了一節(jié)課的時(shí)間調(diào)試:)

            題目是:找出01字符串中0和1出現(xiàn)的最大次數(shù).

            代碼:

            #include<iostream>
            #include
            <string>
            using namespace std;
            void main()
            {
                
            char *a="010000010111101101000000000";
                
            int i,temp0=0,temp1=0,max0=0,max1=0;//對(duì)變量初始化,如果不初始化,變量值是隨機(jī)的
                for(i=0;i<strlen(a);i++)
                
            {
                    
            switch(a[i])
                    
            {
                        
            case '0':
                        
            {
                            temp0
            ++;
                            
            if(a[i+1]=='1'||i==strlen(a)-1)
                            
            {
                                
            if(max0<temp0) max0=temp0;
                                temp0
            =0;
                            }

                            
            break;
                        }

                        
            case '1':
                        
            {
                            temp1
            ++;
                            
            if(a[i+1]=='0'||i==strlen(a)-1)
                            
            {
                                
            if(max1<temp1) max1=temp1;
                                temp1
            =0;
                            }

                            
            break;
                        }

                    }

                }

                cout
            <<"max0="<<max0<<endl;
                cout
            <<"max1="<<max1<<endl;
            }


            那為什么不對(duì)i初始化呢?因?yàn)楸M管i沒被初始化,它的初始值是隨機(jī)的,但在循環(huán)參數(shù)表里面已經(jīng)對(duì)他進(jìn)行賦值,所以i的隨機(jī)值已經(jīng)被0覆蓋。

            posted on 2005-11-22 00:40 閱讀(3590) 評(píng)論(11)  編輯 收藏 引用 所屬分類: C++之夢(mèng)

            FeedBack:
            # re: 變量初始化的重要性! 2005-11-22 10:10 沐楓網(wǎng)志
            #include <iostream>
            void main()
            {
            char *a="010000010111101101000000000";
            int max[2] = {0, 0};
            int count[2] = {0, 0};

            while(*a)
            {
            int index = *a - '0';
            count[index] ++;
            count[index^1] = 0; // count[index?0:1] = 0; // count[index==0?1:0] = 0;
            if(count[index] > max[index])
            max[index] = count[index];
            a++;
            }
            std::cout << "max 0: " << max[0] << std::endl;
            std::cout << "max 1: " << max[1] << std::endl;
            }

            // output
            // max 0: 9
            // max 1: 4

            點(diǎn)評(píng):
            1. 就C字串來說,從頭到尾的遍歷不需要for,用while是最佳選擇。
            2. strlen是很浪費(fèi)的操作,如果非要用,對(duì)同一個(gè)不變長(zhǎng)度的字串來說,用一個(gè)變量來存儲(chǔ),然后重復(fù)使用,比重復(fù)計(jì)算strlen要好得多。
            3. 對(duì)數(shù)字串來說,可以直接將字符減去'0'得到相應(yīng)的數(shù)字。
            4. 比較判斷其實(shí)并不比賦值省時(shí),有時(shí)候直接賦值,比起比較后再賦值可能更有效率。更何況你的判斷條件達(dá)三條之多才決定是否需要賦值。
            所以if(a[i+1]=='0'/*或'1'*/||i==strlen(a)-1)可以省掉。
            5. 利用數(shù)組的下標(biāo),會(huì)給你帶來意想不到的簡(jiǎn)潔。

            6. 最后,變量沒有初始化,是算法設(shè)計(jì)的問題。如果初始條件都沒有確定,只能說明你的算法沒有想清楚。  回復(fù)  更多評(píng)論
              
            # re: 變量初始化的重要性! 2005-11-22 13:02 
            非常感謝網(wǎng)志兄的點(diǎn)評(píng),又學(xué)到東西啦!
            這六條評(píng)論真是受益匪淺啊!
            謝謝:)  回復(fù)  更多評(píng)論
              
            # re: 變量初始化的重要性! 2005-11-22 13:06 
            count[index^1] = 0; // count[index?0:1] = 0; // count[index==0?1:0] = 0;

            這一行不懂。。。能否解釋一下,謝謝:)  回復(fù)  更多評(píng)論
              
            # re: 變量初始化的重要性! 2005-11-22 13:09 
            查了一下^是按位移或,不過我對(duì)位操作一竅不通。。。。。。。。  回復(fù)  更多評(píng)論
              
            # re: 變量初始化的重要性! 2005-11-22 13:29 可冰
            count[index^1] = 0; // count[index?0:1] = 0; // count[index==0?1:0] = 0;
            //===========================
            覺得不如下面這個(gè)可讀性好或簡(jiǎn)潔:
            count[ ! index ] = 0;

            個(gè)人意見哈^-^  回復(fù)  更多評(píng)論
              
            # re: 變量初始化的重要性! 2005-11-22 13:35 沐楓網(wǎng)志
            意思是,這三條都可以。你可以選一條你認(rèn)為能夠理解的就可以了。
            我建議用
            count[index==0? 1 : 0] = 0;

            至于可冰的count[!index] = 0;我覺得不好。!是表示邏輯非的操作,用在此處會(huì)讓人誤會(huì),代碼不好讀。  回復(fù)  更多評(píng)論
              
            # re: 變量初始化的重要性! 2005-11-22 21:10 
            呵呵,我明白啦,感謝大家啊!  回復(fù)  更多評(píng)論
              
            # re: 變量初始化的重要性! 2005-11-28 11:16 很土
            變量隨定義隨初始化,隨時(shí)的錯(cuò)誤檢查,這些都是c/c++編程必須要養(yǎng)成的"習(xí)慣".有無數(shù)的錯(cuò)誤和這兩個(gè)有關(guān).  回復(fù)  更多評(píng)論
              
            # re: 變量初始化的重要性! 2005-11-30 12:47 
            感謝土哥!  回復(fù)  更多評(píng)論
              
            # re: 變量初始化的重要性! 2010-05-06 14:00 xypforever
            @沐楓網(wǎng)志
            這位兄弟令人佩服  回復(fù)  更多評(píng)論
              
            # re: 變量初始化的重要性![未登錄] 2010-08-03 16:11 wang
            兩個(gè)程序效率比 2.8:1  回復(fù)  更多評(píng)論
              
            开心久久婷婷综合中文字幕| 国产激情久久久久久熟女老人| www.久久99| 国产精品99久久久久久猫咪| 亚洲国产小视频精品久久久三级| 无码日韩人妻精品久久蜜桃 | 久久香蕉一级毛片| 国产呻吟久久久久久久92| 国产精品久久新婚兰兰| AAA级久久久精品无码片| 国产亚洲成人久久| 91精品国产综合久久婷婷| 久久精品国产亚洲5555| 久久超碰97人人做人人爱| 亚洲?V乱码久久精品蜜桃 | 久久国产综合精品五月天| 亚洲精品第一综合99久久| 亚洲国产精品一区二区久久| 尹人香蕉久久99天天拍| 7国产欧美日韩综合天堂中文久久久久 | 97精品伊人久久大香线蕉| 久久亚洲国产中v天仙www| 新狼窝色AV性久久久久久| 久久影院午夜理论片无码| 99久久亚洲综合精品网站| 日日躁夜夜躁狠狠久久AV| 一本久久综合亚洲鲁鲁五月天| 国产成人无码久久久精品一| 亚洲精品午夜国产VA久久成人| 久久精品国产99久久丝袜 | 久久国产影院| 久久99精品国产| 久久精品国产亚洲77777| 欧美精品九九99久久在观看| 久久久久亚洲精品男人的天堂| 青青热久久综合网伊人| 国产成人久久精品激情 | 国产精品久久久久久久久久影院| 色婷婷噜噜久久国产精品12p| 久久免费香蕉视频| 国产精品久久久久免费a∨|