程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> C++基礎復習心得3

C++基礎復習心得3

編輯:關於C++

1 數組的應用:

冒泡排序法( bubble sort)

基本思想是通過相鄰兩個記錄之間的比較和交換, 使關鍵碼較小的記錄逐漸從底部移向頂部(上升),關鍵碼較大的記錄逐漸從頂部移向底部(沉底),冒泡由此得名。

這裡寫圖片描述

這裡寫圖片描述

選擇排序法( selection sZ喎?/kf/ware/vc/" target="_blank" class="keylink">vcnSjqTwvcD4NCjxwPrv5sb7LvM/ryse12mnMy9Gh1PHFxdDyzai5/W4tabTOudi8/MLrtcSxyL3Po6y0024taSsxuPa8x8K81tDRobP2udi8/MLr1+7QobXEvMfCvKOsILKius212mm49rzHwry9+NDQvbu7u6GjPC9wPg0KPHA+PGltZyBhbHQ9"這裡寫圖片描述" src="/uploadfile/Collfiles/20160919/20160919093615189.png" title="\" />

這裡寫圖片描述

這裡寫圖片描述

順序查找法

基本思想是讓關鍵字與序列中的數逐個比較,直到找出與給定關鍵字相同的數為止或序列結束,一般應用於無序序列查找。

這裡寫圖片描述

二分查找法

對於有序序列,可以采用二分查找法進行查找。

這裡寫圖片描述

這裡寫圖片描述

2 關於指針:

指針除了能夠提高程序的效率,更重要的作用是能使一個函數訪問另一個函數的局部變量,因此指針是兩個函數進行數據交換必不可少的工具。

這裡寫圖片描述

一個指針曾經指向一個已知對象,在對象的內存空間釋放後,雖然該指針仍是原來的內存地址,但指針所指已是未知對象,稱為“ 迷途指針”(dangling pointer)。

這裡寫圖片描述

指針的運算都是作用在連續存儲空間上才有意義。

一個指針變量可以指向只讀型對象,稱為指向const對象的指針,即在指針變量定義前加const限定符,其含義是不允許通過指針來

改變所指向的const對象的值

這裡寫圖片描述

把一個const對象的地址賦給一個非const對象的指針變量是錯誤的

這裡寫圖片描述

允許把非const對象的地址賦給指向const對象的指針;不能使用指向const對象的指針修改指向對象,然而如果該指針指向的是一個

非const對象,可用其他方法修改其所指的對象。

這裡寫圖片描述

實際編程中,指向const的指針常用作函數的形參,以此確保傳遞給函數的實參對象在函數中不被修改。

這裡寫圖片描述

一個指針變量可以是只讀的,稱為const指針

這裡寫圖片描述

指向const對象的const指針

這裡寫圖片描述

3 一維數組與指針

C++程序員更偏愛使用指針來訪問數組元素,這樣做的好處是運行效率高、寫法簡潔。

這裡寫圖片描述

用多種方法遍歷一維數組元素

這裡寫圖片描述

這裡寫圖片描述

這裡寫圖片描述

數組元素訪問方法的比較

這裡寫圖片描述

4 指針與字符串

可以利用一個字符型的指針處理字符串,其過程與通過指針訪問數組元素相同。使用指針可以簡化字符串的處理,是程序員處理字符串常用的編程方法。

這裡寫圖片描述

這裡寫圖片描述

指針訪問字符串舉例:

這裡寫圖片描述

指針可以指向數組,使得數組的訪問多了一種途徑,但指針並不能替代數組來存儲大批量數據。

這裡寫圖片描述

這裡寫圖片描述

5 指針作為函數的參數:

指針最重要的應用是作為函數參數,它使得被調函數除了返回值之外,能夠將更多的運算結果返回到主調函數中。因此,指針是函數參數傳遞的重要工具。

這裡寫圖片描述

通過將指針作為函數參數的方法,既可以返回多個運算結果,又避免了使用全局變量。

計算a和b的平方和、 自然對數和、 幾何平均數、 和的平方根

6 數組作為函數的參數

這裡寫圖片描述

返回數組n個元素的平均值

要想在子函數中改變主調函數中的數組元素,實參與形參的對應關系有如下4種,這4種情況作用相同:

這裡寫圖片描述

這裡寫圖片描述

字符指針變量作為函數形參

將一個字符串傳遞到函數中,傳遞的是地址,則函數形參既可以用字符數組,又可以用指針變量,兩種形式完全等價。在子函數中可

以修改字符串的內容,主調函數得到的是變化後的字符串。

這裡寫圖片描述

這裡寫圖片描述

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved