數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)筆記001 指針和動(dòng)態(tài)存儲(chǔ)分配

《數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)》
作者: [美]Ellis Horowitz 霍羅維茲
譯者: 朱仲濤
出版社: 清華大學(xué)出版社
ISBN: 9787302186960
豆瓣讀書 中查看本書

指針

  • C允許指針做算數(shù)運(yùn)算,包括加減乘除湾碎。
  • 指針之間可以做比較败明,結(jié)果返回大于猜欺、小于殊霞、相等三者之一诅挑。
  • 指針還可以通過強(qiáng)制顯式地轉(zhuǎn)換成整數(shù)暂题。
  • 指針變量的長度可以是不同值啥纸,指向char的指針變量也許比指向float的指針變量長度更長。
  • C用特殊的值NULL表示空指針誓斥。對于具體系統(tǒng)只洒,空指針用整數(shù)值0表示。C中NULL是一個(gè)宏劳坑,具體實(shí)現(xiàn)就定義為常量值0毕谴。空指針可用在關(guān)系表達(dá)式中距芬,表示布爾量“”涝开,因而測試空指針的語句可以是:
if(p==NULL)

或者更簡潔:

if(!p)

動(dòng)態(tài)存儲(chǔ)分配

  • 動(dòng)態(tài)存儲(chǔ)分配在系統(tǒng)堆(heap)中。
  • malloc在程序中很常見框仔,方便的方法是一定宏語句舀武。一種實(shí)現(xiàn):
#define MALLOC(p,s)\
if( !(p)=malloc(s)) ){\
    fprintf(stderr,"Insufficient memory");\
    exit(EXIT_FAILURE);\
}
  • 懸空引用(dangling reference):指向存儲(chǔ)空間A的指針被賦值后,指向存儲(chǔ)空間B离斩。存儲(chǔ)空間A中所存儲(chǔ)的值對程序而言银舱,就丟掉了。
  • 好習(xí)慣:讓所有尚未指向?qū)嶋H目標(biāo)的指針都取NULL跛梗。以盡量避免訪問一塊尚未申請的空間寻馏,或訪問一塊無權(quán)訪問的空間。
  • 好習(xí)慣:在轉(zhuǎn)換指針類型時(shí)核偿,顯式地使用強(qiáng)制類型轉(zhuǎn)換诚欠。
float * p=(float*)malloc(sizeof(float));
  • 好習(xí)慣:明確指定函數(shù)的返回類型。很多系統(tǒng)中宪祥,指針類型的大小和int類型大小相同聂薪,函數(shù)返回類型沒有顯式定義家乘,int返回類型以后可能被解釋為指針蝗羊。
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市仁锯,隨后出現(xiàn)的幾起案子耀找,更是在濱河造成了極大的恐慌飞蚓,老刑警劉巖复唤,帶你破解...
    沈念sama閱讀 218,525評(píng)論 6 507
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件当叭,死亡現(xiàn)場離奇詭異迟杂,居然都是意外死亡枉疼,警方通過查閱死者的電腦和手機(jī)蹭越,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,203評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門火欧,熙熙樓的掌柜王于貴愁眉苦臉地迎上來衷畦,“玉大人妇斤,你說我怎么就攤上這事摇锋〉ふ” “怎么了?”我有些...
    開封第一講書人閱讀 164,862評(píng)論 0 354
  • 文/不壞的土叔 我叫張陵荸恕,是天一觀的道長乖酬。 經(jīng)常有香客問我,道長融求,這世上最難降的妖魔是什么咬像? 我笑而不...
    開封第一講書人閱讀 58,728評(píng)論 1 294
  • 正文 為了忘掉前任,我火速辦了婚禮生宛,結(jié)果婚禮上县昂,老公的妹妹穿的比我還像新娘。我一直安慰自己茅糜,他們只是感情好七芭,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,743評(píng)論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著蔑赘,像睡著了一般狸驳。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上缩赛,一...
    開封第一講書人閱讀 51,590評(píng)論 1 305
  • 那天耙箍,我揣著相機(jī)與錄音,去河邊找鬼酥馍。 笑死辩昆,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的旨袒。 我是一名探鬼主播汁针,決...
    沈念sama閱讀 40,330評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼砚尽!你這毒婦竟也來了施无?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,244評(píng)論 0 276
  • 序言:老撾萬榮一對情侶失蹤必孤,失蹤者是張志新(化名)和其女友劉穎猾骡,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體敷搪,經(jīng)...
    沈念sama閱讀 45,693評(píng)論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡兴想,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,885評(píng)論 3 336
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了赡勘。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片嫂便。...
    茶點(diǎn)故事閱讀 40,001評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖闸与,靈堂內(nèi)的尸體忽然破棺而出毙替,到底是詐尸還是另有隱情曼振,我是刑警寧澤,帶...
    沈念sama閱讀 35,723評(píng)論 5 346
  • 正文 年R本政府宣布蔚龙,位于F島的核電站冰评,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏木羹。R本人自食惡果不足惜甲雅,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,343評(píng)論 3 330
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望坑填。 院中可真熱鬧抛人,春花似錦、人聲如沸脐瑰。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,919評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽苍在。三九已至绝页,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間寂恬,已是汗流浹背续誉。 一陣腳步聲響...
    開封第一講書人閱讀 33,042評(píng)論 1 270
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留初肉,地道東北人酷鸦。 一個(gè)月前我還...
    沈念sama閱讀 48,191評(píng)論 3 370
  • 正文 我出身青樓,卻偏偏與公主長得像牙咏,于是被迫代替她去往敵國和親臼隔。 傳聞我的和親對象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,955評(píng)論 2 355

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