《程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)》閱讀筆記

程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)

int a[2];
a是由2個int值組成的數(shù)組级乍,類型為int[2]倘感。
a除了在聲明中或者數(shù)組名當做sizeof留特、&的操作數(shù)外,表達式中的數(shù)組變量名a被解釋為指向該數(shù)組首元素a[0]的指針(常量指針 a++;不能通過編譯孩哑,因為是常量)栓霜。
a==&a[0] a==(&a[0])==a[0] &a[0]的類型式int*cost 常量指針

當a作為&操作數(shù)的時,&a為指向a的指針

&a是指向int[2]的指針(數(shù)組指針)臭笆,其類型為int()[2]
int
[2]是指向int的指針的數(shù)組(2個指針元素的數(shù)組)叙淌,本質(zhì)上是數(shù)組,不是指針

指針數(shù)組---本質(zhì)是數(shù)組愁铺,數(shù)組里面存的是指針 int* a[3]
數(shù)組指針--- 本質(zhì)是指針鹰霍,指向一個數(shù)組首元素地址的指針 int(*a)[3]

指針函數(shù)---本質(zhì)是函數(shù),返回值為指針類型 int* fun(int,int)
函數(shù)指針---本質(zhì)是指針茵乱,指針指向一個函數(shù) int (*fun)(int,int)

A A+1 A+2 A+3
int i = 0x00112233
大端:A==0x00 A+1==0x11 A+2==0x22 A+2==0x33
小端:A==0x33 A+1==0x22 A+2==0x11 A+2==0x00
//32位大小端轉(zhuǎn)換
void switch32(unsignedintda)
{
da=(da& 0xFF000000)>> 24 |(
da& 0x00FF0000) >> 8 | (da & 0x0000FF00) << 8 | (da & 0x000000FF) << 24;
}
//16位大小端轉(zhuǎn)換
void switch16(unsigned short da){ da = (da & 0xFF00) >> 8 | (da & 0x00FF) << 8;}

原碼--->補碼
8bit數(shù)x求補碼:
二進制: 所有位取反后加1
十進制: 255-x+

隱式類型轉(zhuǎn)換是將范圍窄的數(shù)類型轉(zhuǎn)換為范圍更寬的數(shù)的類型
char/short -->int -->unsigned int -->long-->double (float-->double)

帶參數(shù)的宏定義要注意優(yōu)先級

define mult(x,y) (x)(y) 那么4/mult(2,2)=4/(2)(2)=4

define mult(x,y) ((x)(y)) 那么4/mult(2,2)=4/((2)(2))=1

標識符與左邊的括號之間不能有空格

define SQ (x) ((x)(x)) SQ(7)=(x) ((x)(x))(7)

define SQ(x) ((x)(x)) SQ(7)= ((7)(7))

define 定義不能用分號’;’來結(jié)束

int ptr = #
雖然prt跟&num的值相等茂洒,但是他們的類型不一樣褂萧,ptr-->int
&num-->int*const

const 修飾的是緊跟在它后面的單詞
charconst src 將src修飾為只讀
const char
const src 將src和src指向的值修飾為只讀
const char* src 和 char const*src 效果是一樣的
51
在聲明一個指針時屈呕,指針中的數(shù)據(jù)時隨機產(chǎn)生的,必須在使用指針之前將它初始化為NULL空指針,即不會引用內(nèi)存中的任何地址崔赌。

檢查一個指針是否設(shè)置成NULL跳仿,可以用assert函數(shù)來測試 assert(ptr!=NULL);
或者 if(prt){//不是NULL} else{//是NULL}

int* ptr1,ptr2 在這里留美,ptr1為指針變量類型為int*贸呢,但是ptr2為int型整型變量,因此瓷叫,在一條語句中聲明多個指針時屯吊,必須在每個變量前都加 *

計算一個數(shù)組的元素個數(shù):n= sizeof(array) / sizeof(array[0]);

空字符NUL: ‘\0’ ASCII碼為0x00

字符、常量字符和字符串占用內(nèi)存大心〔ぁ:

字符串在C語言中是以字符數(shù)組變量的形式處理的盒卸,因此不能將整個字符串一次性直接賦值給字符數(shù)組變量,而是要一個一個字符賦值

任何數(shù)據(jù)類型的指針都可以給void 指針變量賦值次氨,因此可以將函數(shù)指針pf定義為一個void類型的指針蔽介,但是在使用函數(shù)指針調(diào)用函數(shù)時,一定要保證調(diào)用的函數(shù)類型與指向的函數(shù)類型完全相同(需要強制轉(zhuǎn)換)
int sum(int a,int b); //定義一個函數(shù)sum
void
pf = sum;//把函數(shù)地址賦給函數(shù)指針pf —> int (pf)(int,int)
int a=(( int (
)(int,int) )pf)(3,4);//調(diào)用時需要強制把pf的類型由void* 轉(zhuǎn)成int (*)(int,int)類型

結(jié)構(gòu)體跟數(shù)組不一樣煮寡,它的名稱并不是結(jié)構(gòu)體的地址虹蓄,因此在取結(jié)構(gòu)體地址時必須要加上&符號。

結(jié)構(gòu)體內(nèi)存空間必須滿足內(nèi)存對齊的原因

  1. 平臺原因:不是所有硬件平臺(例如地段微處理器)都能訪問任意地址上的數(shù)據(jù)洲押,某些硬件平臺只能訪問對齊的地址武花,否則會出現(xiàn)硬件異常。
  2. 性能原因:如果數(shù)據(jù)存放在未對齊的內(nèi)存空間中杈帐,處理器訪問變量時需要做兩次內(nèi)存訪問,而對齊的內(nèi)存訪問只需要一次訪問专钉。
    在32bit 單片機中挑童,訪問內(nèi)存是按照32bit進行的,只能從0x0,0x4,x8,0xc等4的整數(shù)倍的內(nèi)存中一次性讀出4個字節(jié)

內(nèi)存對齊的具體規(guī)則

  1. 結(jié)構(gòu)體個成員變量的內(nèi)存空間的首地址必須是”對齊系數(shù)”和”變量實際長度”中較小者的整數(shù)倍
  2. 在結(jié)構(gòu)體個成員都完成對齊后跃须,結(jié)構(gòu)體本身也需要對齊站叼,即結(jié)構(gòu)體占用的總大小應(yīng)該是”對齊系數(shù)”和”最大數(shù)據(jù)成員長度”中較小者的整數(shù)倍
    對齊系數(shù)與微處理器的字長相同,32bit微處理器對齊系數(shù)時4字節(jié)
    變量實際長度可通過sizeof(type)獲得

程序占用內(nèi)存:

  1. 棧區(qū)(stack)---由編譯器自動分配和釋放菇民,存放函數(shù)的參數(shù)值尽楔,局部變量等;連續(xù)塊
  2. 堆區(qū)(heap)---由程序員分配和釋放第练,若程序員不釋放阔馋,程序結(jié)束可能由OS回收或者導(dǎo)致內(nèi)存泄漏;不連續(xù)的空間
  3. 全局區(qū)(靜態(tài)區(qū))(static)---全局變量和靜態(tài)變量的存儲是放在一塊的娇掏,初始化的全局變量和靜態(tài)變量在一塊區(qū)域呕寝,未初始化的全局變量和靜態(tài)變量在相鄰的另一塊區(qū)域
  4. 文字常量區(qū)---存儲常量字符串
  5. 程序代碼區(qū)---存放函數(shù)體的二進制代碼
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市婴梧,隨后出現(xiàn)的幾起案子下梢,更是在濱河造成了極大的恐慌客蹋,老刑警劉巖,帶你破解...
    沈念sama閱讀 221,331評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件孽江,死亡現(xiàn)場離奇詭異讶坯,居然都是意外死亡,警方通過查閱死者的電腦和手機岗屏,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,372評論 3 398
  • 文/潘曉璐 我一進店門辆琅,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人担汤,你說我怎么就攤上這事涎跨。” “怎么了崭歧?”我有些...
    開封第一講書人閱讀 167,755評論 0 360
  • 文/不壞的土叔 我叫張陵隅很,是天一觀的道長。 經(jīng)常有香客問我率碾,道長叔营,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 59,528評論 1 296
  • 正文 為了忘掉前任所宰,我火速辦了婚禮绒尊,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘仔粥。我一直安慰自己婴谱,他們只是感情好,可當我...
    茶點故事閱讀 68,526評論 6 397
  • 文/花漫 我一把揭開白布躯泰。 她就那樣靜靜地躺著谭羔,像睡著了一般。 火紅的嫁衣襯著肌膚如雪麦向。 梳的紋絲不亂的頭發(fā)上瘟裸,一...
    開封第一講書人閱讀 52,166評論 1 308
  • 那天,我揣著相機與錄音诵竭,去河邊找鬼话告。 笑死,一個胖子當著我的面吹牛卵慰,可吹牛的內(nèi)容都是我干的沙郭。 我是一名探鬼主播,決...
    沈念sama閱讀 40,768評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼呵燕,長吁一口氣:“原來是場噩夢啊……” “哼棠绘!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,664評論 0 276
  • 序言:老撾萬榮一對情侶失蹤氧苍,失蹤者是張志新(化名)和其女友劉穎夜矗,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體让虐,經(jīng)...
    沈念sama閱讀 46,205評論 1 319
  • 正文 獨居荒郊野嶺守林人離奇死亡紊撕,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,290評論 3 340
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了赡突。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片对扶。...
    茶點故事閱讀 40,435評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖惭缰,靈堂內(nèi)的尸體忽然破棺而出浪南,到底是詐尸還是另有隱情,我是刑警寧澤漱受,帶...
    沈念sama閱讀 36,126評論 5 349
  • 正文 年R本政府宣布络凿,位于F島的核電站,受9級特大地震影響昂羡,放射性物質(zhì)發(fā)生泄漏絮记。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,804評論 3 333
  • 文/蒙蒙 一虐先、第九天 我趴在偏房一處隱蔽的房頂上張望怨愤。 院中可真熱鬧,春花似錦蛹批、人聲如沸撰洗。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,276評論 0 23
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽了赵。三九已至,卻和暖如春甸赃,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背冗酿。 一陣腳步聲響...
    開封第一講書人閱讀 33,393評論 1 272
  • 我被黑心中介騙來泰國打工埠对, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人裁替。 一個月前我還...
    沈念sama閱讀 48,818評論 3 376
  • 正文 我出身青樓项玛,卻偏偏與公主長得像,于是被迫代替她去往敵國和親弱判。 傳聞我的和親對象是個殘疾皇子襟沮,可洞房花燭夜當晚...
    茶點故事閱讀 45,442評論 2 359

推薦閱讀更多精彩內(nèi)容