Impossible is nothing
愛過知情重醉過知酒濃 花開花謝終是空 緣份不停留像春風來又走 女人如花花似夢
公告
日歷
<
2025年5月
>
日
一
二
三
四
五
六
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
統計
隨筆 - 8
文章 - 91
評論 - 16
引用 - 0
導航
C++博客
首頁
發新隨筆
發新文章
聯系
聚合
管理
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(4)
給我留言
查看公開留言
查看私人留言
隨筆分類
(4)
STL/BOOST(4)
(rss)
隨筆檔案
(8)
2006年6月 (2)
2006年4月 (4)
2006年3月 (1)
2006年2月 (1)
文章分類
(77)
C++語言(57)
(rss)
GDI/GDI+(1)
(rss)
Windows/MFC(3)
(rss)
編譯器(4)
(rss)
軟件工程(11)
(rss)
圖像處理(1)
(rss)
文章檔案
(91)
2006年7月 (4)
2006年6月 (12)
2006年5月 (3)
2006年4月 (4)
2006年3月 (27)
2006年2月 (41)
相冊
文章用圖
搜索
最新評論
1.?re: STL學習筆記[未登錄]
很詳細,贊
--bneliao
2.?re: 深度探索c++的對象模型
筆記很詳細,贊
--bneliao
3.?re: 近日復習記錄
不錯嘛!
--秦歌
4.?re: 區域填充算法
頂頂頂頂頂頂頂頂
頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂
頂頂頂頂
頂頂頂頂
頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂
頂頂頂頂
--lishali
5.?re: Singleton模式的演化[未登錄]
評論內容較長,點擊標題查看
--galaxy
閱讀排行榜
1.?從輸入流中讀入一行(2264)
2.?sap的幾道筆試題目(轉)(1477)
3.?工作中發現的(1328)
4.?什么是調色板?(1005)
5.?Stay Hungry, Stay Foolish" (832)
6.?繼續貼面試題目(729)
7.?近日復習記錄(655)
8.?要讀的書(549)
評論排行榜
1.?工作中發現的(3)
2.?sap的幾道筆試題目(轉)(2)
3.?繼續貼面試題目(1)
4.?從輸入流中讀入一行(1)
5.?Stay Hungry, Stay Foolish" (1)
用一個問題探討程序優化
題目是:找出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覆蓋。
#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. 最后,變量沒有初始化,是算法設計的問題。如果初始條件都沒有確定,只能說明你的算法沒有想清楚。
posted on 2006-03-02 22:37
笑笑生
閱讀(223)
評論(0)
編輯
收藏
引用
所屬分類:
C++語言
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
Effective C++
Essential C++讀書筆記
深度探索c++的對象模型
理解復雜聲明
一個模板巧妙技術,語法技巧
一個復雜的boost.lambda表達式的例子
C++ 編程思想學習筆記-命名控制
2005年華為招聘--C語言筆試試題
dynamic_cast詳解
vc++7.1轉移到vc++2005 需要的一些變動
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright © 笑笑生
Powered by:
博客園
模板提供:
滬江博客
精品久久亚洲中文无码
|
伊人久久大香线蕉亚洲
|
久久久久香蕉视频
|
一本久久精品一区二区
|
久久精品国产亚洲av影院
|
久久97久久97精品免视看秋霞
|
久久强奷乱码老熟女网站
|
色噜噜狠狠先锋影音久久
|
久久精品国产第一区二区
|
色综合久久久久无码专区
|
久久久久亚洲精品男人的天堂
|
国产三级久久久精品麻豆三级
|
久久一区二区免费播放
|
91久久婷婷国产综合精品青草
|
亚洲精品国精品久久99热
|
国内精品伊人久久久久
|
国产成人久久精品一区二区三区
|
91精品国产91久久久久久蜜臀
|
午夜精品久久影院蜜桃
|
91精品国产高清久久久久久io
|
久久久亚洲AV波多野结衣
|
国产免费久久久久久无码
|
999久久久免费精品国产
|
人妻久久久一区二区三区
|
色诱久久av
|
久久www免费人成看国产片
|
91精品国产色综合久久
|
热re99久久6国产精品免费
|
亚洲国产精品成人久久蜜臀
|
婷婷五月深深久久精品
|
伊人久久精品影院
|
久久久久亚洲精品无码网址
|
国内精品久久久久久中文字幕
|
99久久夜色精品国产网站
|
久久午夜电影网
|
99久久99久久
|
97久久超碰成人精品网站
|
久久久无码精品亚洲日韩按摩
|
久久无码av三级
|
66精品综合久久久久久久
|
午夜不卡888久久
|