編程研發(fā)工作日記

編程研發(fā)工作日記

2016-12-16

1.數(shù)組是計算機內(nèi)存的基本數(shù)據(jù)存儲結(jié)構(gòu)，標志每一個數(shù)組元素在數(shù)組內(nèi)存中的地址位移offset是從0開始的，這個和我們對一般的數(shù)據(jù)列位置從1開始的認知習慣是不一樣的，這就是計算機和人的認知習慣的最大不同。

a)因為指針位移量從0開始決定了計算機內(nèi)存的地址標志位以0進行數(shù)組中第一個元素的標志方式，例如*(p+0)。 

2.二分查找算法是十分優(yōu)秀的海量數(shù)據(jù)查找算法，數(shù)據(jù)查找效率為O(logn)。

2016-12-17

1.計算機中標識數(shù)據(jù)通過地址pointer的唯一性進行尋址操作的，就像是數(shù)據(jù)庫里的數(shù)據(jù)記錄的唯一性ID一樣，從而進行數(shù)據(jù)定位。

2.在計算機中的數(shù)據(jù)表示方式是以二進制位完成的，人們習慣把每8個二進制位bit定義為字節(jié)單元byte，所以在計算機中的所有數(shù)據(jù)類型都是使用字節(jié)數(shù)量來表示。

3.在面向?qū)ο蟮念惍斨校覀兪褂妙悓?shù)據(jù)對象的屬性進行封裝，并且限制其作用域為私有，使用接口訪問器子程序進行對類內(nèi)數(shù)據(jù)的操作存取。

a)利用計算機有限的資源限制數(shù)據(jù)為最小作用域。

4.在C ++中一般使用指針代替對數(shù)組和對象進行定義。

a)指針效率和靈活性很高，但是損失了代碼的可讀性，增加了程序員的學習難度。