一,概述
主要講解如何保證程式設計的正確性。在程式中加入斷言(assert(斷言內容) //如果錯誤,則終止程式。否則正常執行)。
typdef //宣告自定義型別
typedef int size; //宣告int 型整數的別名
size array[4];
測試結構題大小的程式
二,習題
5)測試、斷言優化過程
如何利用二分的性質來進行處理還是乙個問題。
一種辦法是:
但是這個方法需要多次使用才能檢測出來,也就是可能在查詢某兩個數的時候不會報錯,可能在查詢別的幾個數的時候就報錯了。很多時候,這不是一種好選擇。
根據第五題的題意,可以寫如下**來減少每次檢測的量。
加乙個static變數來記錄這個陣列是否經過檢測,來決定以後的檢測還需要進行。
當然對於多個陣列的檢測,可以利用hash來處理,因為一般來說,陣列的下標位址都是不一樣的。
[html]view
plain
copy
for (i=
0; i
<
n- 1; ++i)
assert(a[i] <
a[i+1]);
如何利用二分的性質來進行處理還是乙個問題。
一種辦法是:
[cpp]view
plain
copy
intbs(
int*a,
intb,
inte,
intv)
return
-1;
} 但是這個方法需要多次使用才能檢測出來,也就是可能在查詢某兩個數的時候不會報錯,可能在查詢別的幾個數的時候就報錯了。很多時候,這不是一種好選擇。
根據第五題的題意,可以寫如下**來減少每次檢測的量。
[cpp]view
plain
copy
intbs(
int*a,
intb,
inte,
intv)
while
(begin < end)
return
-1;
} 加乙個static變數來記錄這個陣列是否經過檢測,來決定以後的檢測還需要進行。
當然對於多個陣列的檢測,可以利用hash來處理,因為一般來說,陣列的下標位址都是不一樣的。
9,,serch.c 源程式
程式設計珠璣 第五章 程式設計小事
一,概述 主要講解如何保證程式設計的正確性。在程式中加入斷言 assert 斷言內容 如果錯誤,則終止程式。否則正常執行 typdef 宣告自定義型別 typedef int size 宣告int 型整數的別名 size array 4 typedef struct tagnode pnode 測試...
程式設計珠璣第五章
直接來習題吧 1 第一題可以看一下林銳的高質量c c 程式設計 2 3 4 5 第五題很明顯不應該每次都用 for i 0 i n 1 i assert a i a i 1 如何利用二分的性質來進行處理還是乙個問題。一種辦法是 int bs int a,int b,int e,int v retur...
C程式設計第五章
include 10.前20項和 int main printf 12.10f sum return 0 11.小球10次 int main printf 十次高度 10.6f t經過距離 10.6f n h,s return 0 12.猴子吃桃 誰家的猴子家裡能放下一千多個桃 int main p...