Impossible is nothing
愛過知情重醉過知酒濃 花開花謝終是空 緣份不停留像春風來又走 女人如花花似夢
公告
日歷
<
2025年6月
>
日
一
二
三
四
五
六
25
26
27
28
29
30
31
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
1
2
3
4
5
統計
隨筆 - 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.?從輸入流中讀入一行(2269)
2.?sap的幾道筆試題目(轉)(1489)
3.?工作中發現的(1332)
4.?什么是調色板?(1011)
5.?Stay Hungry, Stay Foolish" (837)
6.?繼續貼面試題目(733)
7.?近日復習記錄(665)
8.?要讀的書(554)
評論排行榜
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
笑笑生
閱讀(229)
評論(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:
博客園
模板提供:
滬江博客
国产亚洲精品美女久久久
|
国产精品久久久久蜜芽
|
WWW婷婷AV久久久影片
|
精品999久久久久久中文字幕
|
亚洲国产成人久久一区久久
|
午夜精品久久久久久中宇
|
精品久久久久久无码免费
|
国产一区二区三精品久久久无广告
|
久久国产乱子伦精品免费午夜
|
伊人久久大香线蕉精品不卡
|
国产Av激情久久无码天堂
|
日本亚洲色大成网站WWW久久
|
日韩人妻无码精品久久免费一
|
岛国搬运www久久
|
三上悠亚久久精品
|
色婷婷久久久SWAG精品
|
久久九九全国免费
|
久久久久亚洲AV无码永不
|
久久夜色精品国产噜噜亚洲a
|
97久久综合精品久久久综合
|
久久久久亚洲AV无码观看
|
久久精品国产一区二区三区
|
99国产精品久久
|
精品免费久久久久久久
|
国产亚洲精久久久久久无码77777
|
久久精品国产一区二区三区
|
国产—久久香蕉国产线看观看
|
久久97精品久久久久久久不卡
|
亚洲精品无码久久久久久
|
久久国产精品一区
|
91麻豆国产精品91久久久
|
久久精品国产色蜜蜜麻豆
|
国产精品成人99久久久久
|
韩国免费A级毛片久久
|
久久精品国产亚洲精品
|
四虎国产精品免费久久5151
|
精品无码久久久久国产
|
99久久久国产精品免费无卡顿
|
久久夜色精品国产噜噜噜亚洲AV
|
久久久国产精华液
|
日韩精品久久久久久免费
|