1.
演算法特徵:
輸入性(0個或多個輸入)
輸出性(1個或多個輸出)
確定性(任何條件下,演算法只有唯一執行路徑)
有窮性
可行性
2.
判斷乙個演算法好壞的標準:
正確性、可讀性、健壯性、效率
3
、演算法描述:自然語言、框圖、偽**、程式語言(程式=資料結構+演算法)。
4.c++
程式檔案分為4個部分:預處理指令、全域性說明、程式主函式、使用者自定義函式。
cerr:
標準錯誤輸出,通常用來產生給程式使用者的警告或者提供錯誤資訊。
5
.程式編寫4個套路:面向過程、物件導向、sdk程式設計、mfc程式設計。
int main(int argc,char *argv)
,main函式中定義兩個引數 argc和argv,其中argc儲存的是命令列引數個數,命令本身也是引數;argv陣列儲存命令列各個引數的值。
注意:#include<> 表示系統提供的標頭檔案;
#include
「」表示使用者自己編寫的標頭檔案;
物件導向設計語言將一些變數和函式封裝到類中(class),當變數
被類封裝後,稱之為類的
屬性或者資料成員
;當函式
被類封裝後,稱之為
方法或者成員函式
。
定義好乙個類,然後建立
類的例項-即物件。
注意:如果方法在類的外面定義,需要使用類限定符號「::」來指定方法屬於哪個類。
6.
類是具有一組相同屬性和操作的集合,是對客觀事物的一種高度抽象,因此包含資料成員(成員變數、屬性)和成員函式(方法=函式)。
類vs.結構
1
)類定義中預設情況下成員是private,而結構定義中的預設成員是public。
2
)c語言中,結構中不允許有成員函式,在c++語言中可以有成員函式。
資料成員
也叫成員變數或屬性。宣告乙個資料成員時,
1)
不能採用auto、extern、register修飾;
2)
只有採用static修飾的靜態資料成員才可以被顯示初始化,具有特殊屬性。
成員函式
也叫方法,方法就是函式。當函式被類封裝的時候稱之為方法。
7.
類的訪問限制:public、private、protected。
注意
:private成員只能被該類的成員函式訪問或者該類的友元函式訪問。
protected
成員對於派生類來說,就是公有成員,可以被訪問;但是對於其他類來說,就是私有成員,不允許被訪問。
設計類的時候,
將資料成員定義為私有資料型別,將成員函式定義為公有的
。(外部函式不能直接訪問資料成員,只能通過成員函式訪問資料成員。)
8.
c語言中用malloc()函式來申請記憶體,用free()函式來釋放記憶體;c++可以使用這樣函式,但不建議使用這方法。c++語言提供new表示式和delete表示式來申請和釋放記憶體。
注意:用delete刪除乙個經malloc()函式申請的變數會導致乙個錯誤,用free()函式釋放乙個由new分配的變數也會導致錯誤。
9
建構函式、析構函式是兩個特殊成員函式,函式名字和類名相同。
1
)建構函式名稱必須與類名相同;
2
)建構函式沒有返回值,所以不能有返回型別;
3
)建構函式不能被宣告為const型別。
4
)任何類至少有乙個建構函式,若程式不提供建構函式,系統則提供乙個預設的建構函式,預設建構函式不帶任何引數;
析構函式並不必需的;析構函式沒有任何引數,不返回任何值;
10.
類中this指標,是指向呼叫成員函式的類物件的指標。可以像任何指向物件指標那樣使用,借助於箭頭運算子,可訪問它所指向的物件的成員。
this
指標只能在類的成員函式中使用,它指向該成員函式被呼叫的物件
。
11.
c++程式由類和函式組成,模板分為類模板和函式模板。
template
是關鍵字,模板參數列用一對尖括號括起來,內有乙個或多個模板引數,不能為空。
模板型別並不具有隱式型別轉換。
函式模板是c++功能最強特性之一,具有巨集定義和過載的共同優點,是提供軟體**重用的重要手段。
12.
繼承有單繼承和多繼承。使用「:」運算子實現繼承關係。繼承有3種:public、protected、private。
注意
:派生類包含基類的資料成員,建立物件的時候,這些
資料成員在派生類和基類中被單獨儲存,但是被繼承的函式占用同一位址空間
。
繼承中的靜態資料成員,其儲存方式是在共有位址儲存的。因此可以將靜態資料成員看成全域性資料成員。
13.
如果派生類有public基類,那麼指向派生類的指標可賦給指向基類的指標型別變數。
當通過指標進行操作時,派生類的某個物件可看作其基類的某個物件。但是,反過來不行。
派生類不能訪問基類的私有成員,若要訪問,只能通過呼叫基類的成員函式的方式來實現。如果建立類時未給定說明符,則預設其為private。
保護成員可以被派生類訪問,但不能被外界訪問。
雖然基類的private成員不被派生類訪問,但是派生類還是包含了基類的私有成員。
注意:派生類中可以訪問基類的共有和保護成員,但是派生類的物件將不能訪問任何基類成員,因為所有成員均為私有成員。
C 程式設計筆記 part 1
c 物件導向程式設計 第三版 杜茂康等編 c how to program,ninth edition p.deitel h.deitel 測試1 由於char只讀取乙個資料,那麼考慮如下 int main 結果為輸出 3 4以及 3 45再考慮連續輸入 cin a b 與一般的輸入方式沒有區別。注...
Part1 資料系統基礎
前四章講述應用於所有資料系統的基本理念,不論是執行在單機還是分布式的機器集群上。第一章介紹我們將要使用的術語和方法。解釋 可靠性 可擴充套件性和可維護性 的具體含義,以及我們如何去達到這些目標。第二章對比若干種不同的資料模型和查詢語言,從開發者角度是不同資料庫間最明顯的區分因素。我們可以看到不同的資...
makefile教程(基礎) part1
target.prerequisites command 解釋 target 是乙個目標檔案,也可以是執行檔案,還可以是乙個標籤 label prerequisites 要生成那個target所需要的檔案或是目標。command make需要執行的命令。任意的shell命令 main main.o ...