青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

隨筆 - 87  文章 - 279  trackbacks - 0
<2005年11月>
303112345
6789101112
13141516171819
20212223242526
27282930123
45678910

潛心看書研究!

常用鏈接

留言簿(19)

隨筆分類(81)

文章分類(89)

相冊

ACM OJ

My friends

搜索

  •  

積分與排名

  • 積分 - 220433
  • 排名 - 118

最新評論

閱讀排行榜

評論排行榜

今天在做一道華為面試題目時候,就是因為沒有將變量初始化,而導致我用了一節課的時間調試:)

題目是:找出01字符串中0和1出現的最大次數.

代碼:

#include<iostream>
#include
<string>
using namespace std;
void main()
{
    
char *a="010000010111101101000000000";
    
int i,temp0=0,temp1=0,max0=0,max1=0;//對變量初始化,如果不初始化,變量值是隨機的
    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;
}


那為什么不對i初始化呢?因為盡管i沒被初始化,它的初始值是隨機的,但在循環參數表里面已經對他進行賦值,所以i的隨機值已經被0覆蓋。

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

FeedBack:
# re: 變量初始化的重要性! 2005-11-22 10:10 沐楓網志
#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

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

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

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

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

至于可冰的count[!index] = 0;我覺得不好。!是表示邏輯非的操作,用在此處會讓人誤會,代碼不好讀。  回復  更多評論
  
# re: 變量初始化的重要性! 2005-11-22 21:10 
呵呵,我明白啦,感謝大家啊!  回復  更多評論
  
# re: 變量初始化的重要性! 2005-11-28 11:16 很土
變量隨定義隨初始化,隨時的錯誤檢查,這些都是c/c++編程必須要養成的"習慣".有無數的錯誤和這兩個有關.  回復  更多評論
  
# re: 變量初始化的重要性! 2005-11-30 12:47 
感謝土哥!  回復  更多評論
  
# re: 變量初始化的重要性! 2010-05-06 14:00 xypforever
@沐楓網志
這位兄弟令人佩服  回復  更多評論
  
# re: 變量初始化的重要性![未登錄] 2010-08-03 16:11 wang
兩個程序效率比 2.8:1  回復  更多評論
  
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
              日韩网站在线| 亚洲欧美资源在线| 亚洲综合不卡| 一区二区三区欧美| 夜夜嗨av一区二区三区网页| 在线精品在线| 亚洲黄色尤物视频| 亚洲欧洲精品一区二区精品久久久| 国产精品毛片va一区二区三区| 欧美激情亚洲自拍| 欧美日韩精品欧美日韩精品一| 欧美成人一区二区三区在线观看 | 一区二区三区欧美成人| 亚洲国产美女精品久久久久∴| 欧美日韩久久不卡| 欧美日韩小视频| 国产精品成人一区二区三区吃奶| 欧美日韩中文字幕精品| 国产精一区二区三区| 国产小视频国产精品| 韩国精品久久久999| 亚洲国产午夜| 亚洲线精品一区二区三区八戒| 亚洲欧美日韩国产中文| 欧美在线亚洲在线| 亚洲成人在线视频播放| 欧美成人中文字幕| 一级日韩一区在线观看| 性久久久久久| 欧美精品国产精品| 国产精品一区2区| 激情久久久久久| 这里只有精品电影| 久久久综合精品| 妖精成人www高清在线观看| 欧美一区二区三区免费视| 蜜桃av一区二区三区| 99re6这里只有精品视频在线观看 99re6这里只有精品 | 欧美日本韩国一区二区三区| 国产欧美日韩三区| 日韩亚洲欧美综合| 久久亚洲综合| 亚洲欧美日韩成人| 欧美精品尤物在线| 尤物yw午夜国产精品视频明星| 一区二区三区精品| 欧美激情视频一区二区三区免费 | 老色鬼久久亚洲一区二区| 国产精品盗摄久久久| 亚洲大胆美女视频| 欧美在线3区| 亚洲精品视频啊美女在线直播| 欧美一区二区高清| 国产精品一区二区在线观看网站 | 美女网站久久| 欧美一区激情视频在线观看| 欧美国产日韩在线观看| 欧美在线视频一区二区三区| 亚洲精品视频在线| 麻豆久久婷婷| 在线免费精品视频| 噜噜噜91成人网| 亚洲欧美日本日韩| 国产欧美 在线欧美| 亚洲一区二区三区在线观看视频| 亚洲国产精品尤物yw在线观看| 久久精品盗摄| 国内精品久久久久影院薰衣草| 香蕉久久夜色精品国产| 一区二区三区免费观看| 欧美午夜精品久久久久久超碰| 99国产精品国产精品久久| 嫩草成人www欧美| 久久精品色图| 亚洲激情啪啪| 亚洲国产99精品国自产| 欧美 日韩 国产 一区| 亚洲精品国产日韩| 亚洲日本免费| 国产精品高潮呻吟久久av黑人| 小处雏高清一区二区三区| 在线视频一区二区| 国产午夜一区二区三区| 你懂的视频欧美| 欧美黑人一区二区三区| 中文在线一区| 欧美伊人精品成人久久综合97| 国语自产精品视频在线看| 嫩草国产精品入口| 欧美日韩一区二区三区视频| 亚洲欧美在线高清| 欧美淫片网站| 亚洲精品国产精品国自产观看浪潮 | 国产一区二区三区自拍 | 亚洲一区二区免费看| 亚洲性感美女99在线| 国产一区二区高清| 欧美电影免费观看大全| 欧美日产在线观看| 久久成人精品视频| 欧美黑人一区二区三区| 欧美一级日韩一级| 欧美va天堂| 久久狠狠婷婷| 欧美日韩精品免费观看| 久久国产精品一区二区| 久久天堂成人| 亚洲女性裸体视频| 久久久五月天| 久久精品视频在线免费观看| 国产精品揄拍500视频| 蜜桃久久精品一区二区| 欧美激情视频免费观看| 性色av一区二区三区红粉影视| 久久夜色撩人精品| 午夜精彩国产免费不卡不顿大片| 欧美一区=区| 亚洲天堂黄色| 久久久亚洲一区| 香蕉av福利精品导航| 欧美精品999| 欧美69wwwcom| 国外成人在线视频| 亚洲综合精品四区| 99国产精品久久| 久热这里只精品99re8久| 欧美中文在线视频| 欧美日韩亚洲一区三区| 亚洲电影第三页| 精品二区视频| 欧美一区二区视频97| 亚洲综合电影一区二区三区| 免费成人性网站| 蜜桃av一区二区| 国产精品视频一区二区高潮| 日韩视频一区二区| 亚洲人成毛片在线播放| 欧美国产日韩二区| 亚洲电影天堂av| 亚洲美女精品成人在线视频| 欧美成人精品1314www| 麻豆精品精华液| 亚洲品质自拍| 欧美激情按摩| 一区二区三区免费观看| 午夜精品久久一牛影视| 国产精品视频xxx| 日韩视频永久免费| 午夜精品久久久久久99热软件| 国产精品日韩欧美一区| 欧美一区二区三区免费视| 久久精品女人| 亚洲国产裸拍裸体视频在线观看乱了中文 | 影音先锋中文字幕一区| 麻豆91精品| 亚洲精品美女91| 亚洲欧美日韩电影| 国产午夜亚洲精品不卡| 亚洲精品一区二区三区四区高清| 国产乱理伦片在线观看夜一区| 久久精品二区三区| 最新精品在线| 久久成人av少妇免费| 亚洲小说欧美另类婷婷| 亚洲欧美一区二区精品久久久| 性做久久久久久久免费看| 亚洲欧洲一区二区三区久久| 在线亚洲观看| 国产精品久久久久aaaa樱花| 久久精品国产第一区二区三区| 亚洲视频国产视频| 蜜臀久久99精品久久久久久9| 国产在线精品自拍| 欧美精品久久久久久| 欧美专区第一页| 欧美日韩国产欧| 欧美激情精品久久久六区热门 | 欧美激情精品久久久久久免费印度 | 亚洲精品在线观看免费| 韩国成人精品a∨在线观看| 一二三区精品| 99视频超级精品| 狠狠入ady亚洲精品经典电影| 亚洲线精品一区二区三区八戒| 亚洲精品一区二区在线| 久久久久久噜噜噜久久久精品| 国一区二区在线观看| 欧美日韩在线播放| 亚洲欧洲日本mm| 狠狠色2019综合网| 久久av资源网站| 亚洲性视频网站| 一区二区三区.www| 欧美日韩国产综合新一区| 亚洲国产成人精品久久| 久久精品国产2020观看福利| 国产精品一区免费视频| 亚洲视频碰碰| 欧美一区二区三区四区在线 | 夜夜爽www精品|