part1 演算法分析與程式設計基礎

2021-08-02 12:13:50 字數 4752 閱讀 2602

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 ...