分析源碼時(shí)碰到的小知識

在分析源碼時(shí)會碰到一些代碼箫锤,不糾結(jié)它并不會影響我理解源碼,但是細(xì)看一下會發(fā)現(xiàn)它的確有一些精巧角撞,但是當(dāng)了解了它的含義之后情臭,又發(fā)覺它很簡單,不過我還是把它當(dāng)作一個(gè)小知識赴精,一點(diǎn)點(diǎn)積攢在這里。
因此,這篇文章會不斷的隨著我閱讀源碼而更新的

1. 位運(yùn)算向上舍入

Objects/object.c_PyObject_NewVar函數(shù)中硝清,它首先要用_PyObject_VAR_SIZE計(jì)算該對象所用內(nèi)存,這里有另外一個(gè)宏_Py_SIZE_ROUND_UP(n, a)转晰,作用是求出n最接近的a的倍數(shù)(前提條件:n是2的冪)

#define _Py_SIZE_ROUND_UP(n, a) (((size_t)(n) + \
        (size_t)((a) - 1)) & ~(size_t)((a) - 1))

這里有點(diǎn)太復(fù)雜芦拿,簡化一下就是下面的代碼,簡化的代碼直接使用可能會出問題查邢,但它比較簡潔蔗崎,在理解含義時(shí)看一下是不錯(cuò)的

#define _Py_SIZE_ROUND_UP(n, a) (n + (a-1) & ~(a-1))

舉個(gè)例子,a為4(2的2次冪)扰藕,則a-1的二進(jìn)制是11缓苛,我們舉一些例子,就可以看出它的效果了:(表格中前為二進(jìn)制实胸,后為十進(jìn)制)

n n + (a-1) (n + (a-1) & ~(a-1))
100/4 111/7 100/4
101/5 1000/8 1000/8
110/6 1001/9 1000/8
111/7 1010/10 1000/8

代碼重點(diǎn)就在通過& ~(a-1))將后兩位二進(jìn)制變?yōu)?他嫡,而如果不給n加(a-1),那結(jié)果就是向下舍入

2. 巧妙利用||賦值

Python/pystate.c

static PyThread_type_lock head_mutex = NULL; /* Protects interp->tstate_head */
#define HEAD_INIT() (void)(head_mutex || (head_mutex = PyThread_allocate_lock()))

有時(shí)候會碰到當(dāng)一個(gè)變量值為空時(shí)賦值的需要庐完,可能會寫

if(variable == NULL)
    variable = ....;

不過其實(shí)可以使用||的一個(gè)特性讓它更簡潔钢属,由于它只需要一個(gè)條件成立那么就成立,如果第一個(gè)表達(dá)式成立门躯,第二個(gè)表達(dá)式成立與否就不重要了淆党,所以可以不運(yùn)行,所以其實(shí)可以這樣寫

variable || variable = ...;

當(dāng)variable為NULL的時(shí)候就需要去運(yùn)行第二個(gè)表達(dá)式讶凉,所以就做到了變量為空時(shí)賦值染乌,這個(gè)特性還可以拓展的,而且我第一次知道這種辦法是在學(xué)javascript的時(shí)候

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末懂讯,一起剝皮案震驚了整個(gè)濱河市荷憋,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌褐望,老刑警劉巖勒庄,帶你破解...
    沈念sama閱讀 221,576評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件串前,死亡現(xiàn)場離奇詭異,居然都是意外死亡实蔽,警方通過查閱死者的電腦和手機(jī)荡碾,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,515評論 3 399
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來局装,“玉大人坛吁,你說我怎么就攤上這事☆砩校” “怎么了拨脉?”我有些...
    開封第一講書人閱讀 168,017評論 0 360
  • 文/不壞的土叔 我叫張陵,是天一觀的道長塑径。 經(jīng)常有香客問我女坑,道長填具,這世上最難降的妖魔是什么统舀? 我笑而不...
    開封第一講書人閱讀 59,626評論 1 296
  • 正文 為了忘掉前任,我火速辦了婚禮劳景,結(jié)果婚禮上誉简,老公的妹妹穿的比我還像新娘。我一直安慰自己盟广,他們只是感情好闷串,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,625評論 6 397
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著筋量,像睡著了一般烹吵。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上桨武,一...
    開封第一講書人閱讀 52,255評論 1 308
  • 那天肋拔,我揣著相機(jī)與錄音,去河邊找鬼呀酸。 笑死凉蜂,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的性誉。 我是一名探鬼主播窿吩,決...
    沈念sama閱讀 40,825評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼错览!你這毒婦竟也來了纫雁?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,729評論 0 276
  • 序言:老撾萬榮一對情侶失蹤倾哺,失蹤者是張志新(化名)和其女友劉穎轧邪,沒想到半個(gè)月后携冤,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,271評論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡闲勺,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,363評論 3 340
  • 正文 我和宋清朗相戀三年曾棕,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片菜循。...
    茶點(diǎn)故事閱讀 40,498評論 1 352
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡翘地,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出癌幕,到底是詐尸還是另有隱情衙耕,我是刑警寧澤,帶...
    沈念sama閱讀 36,183評論 5 350
  • 正文 年R本政府宣布勺远,位于F島的核電站橙喘,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏胶逢。R本人自食惡果不足惜厅瞎,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,867評論 3 333
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望初坠。 院中可真熱鬧和簸,春花似錦、人聲如沸碟刺。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,338評論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽半沽。三九已至爽柒,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間者填,已是汗流浹背浩村。 一陣腳步聲響...
    開封第一講書人閱讀 33,458評論 1 272
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留幔托,地道東北人穴亏。 一個(gè)月前我還...
    沈念sama閱讀 48,906評論 3 376
  • 正文 我出身青樓,卻偏偏與公主長得像重挑,于是被迫代替她去往敵國和親嗓化。 傳聞我的和親對象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,507評論 2 359