Impossible is nothing
愛過知情重醉過知酒濃 花開花謝終是空 緣份不停留像春風來又走 女人如花花似夢
公告
日歷
<
2025年8月
>
日
一
二
三
四
五
六
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
31
1
2
3
4
5
6
統計
隨筆 - 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.?從輸入流中讀入一行(2280)
2.?sap的幾道筆試題目(轉)(1506)
3.?工作中發現的(1343)
4.?什么是調色板?(1019)
5.?Stay Hungry, Stay Foolish" (846)
6.?繼續貼面試題目(741)
7.?近日復習記錄(677)
8.?要讀的書(560)
評論排行榜
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
笑笑生
閱讀(240)
評論(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:
博客園
模板提供:
滬江博客
综合网日日天干夜夜久久
|
99久久精品费精品国产一区二区
|
麻豆精品久久精品色综合
|
亚洲国产精品热久久
|
一本大道久久香蕉成人网
|
亚洲香蕉网久久综合影视
|
久久久精品国产sm调教网站
|
久久99国产精品久久99小说
|
伊人久久久AV老熟妇色
|
曰曰摸天天摸人人看久久久
|
久久99热这里只频精品6
|
精品久久一区二区
|
久久精品免费全国观看国产
|
66精品综合久久久久久久
|
久久婷婷五月综合色奶水99啪
|
久久综合久久久
|
性做久久久久久久
|
欧美成a人片免费看久久
|
久久99久久99小草精品免视看
|
久久有码中文字幕
|
91精品国产色综久久
|
久久精品人成免费
|
婷婷五月深深久久精品
|
久久久久亚洲精品日久生情
|
精品久久久久久久中文字幕
|
高清免费久久午夜精品
|
一本久久a久久精品亚洲
|
久久精品国产男包
|
婷婷久久五月天
|
综合久久一区二区三区
|
久久久久久久久久免免费精品
|
女同久久
|
久久亚洲国产精品123区
|
欧美日韩中文字幕久久伊人
|
久久夜色精品国产网站
|
伊人久久大香线蕉精品不卡
|
亚洲国产成人久久综合野外
|
久久香蕉国产线看观看猫咪?v
|
久久久久久av无码免费看大片
|
久久精品无码av
|
久久久久亚洲国产
|