關於list size 的誤解

2021-04-18 01:04:30 字數 367 閱讀 3721

一直以為stl的實現中,size()操作都是常數時間,今天卻遇到了比較鬱悶的事.

在vc7中,list的size()實現如下:   size_type size() const  

vc7的實現中使用變數_mysize來儲存list的大小,在呼叫size()的時候直接返回變數_mysize,呼叫時間是常數的.

而gcc中的實現:      

/**  returns the number of elements in the %list.  */     

size_type      size() const     

每次呼叫都需要遍歷list,是線性時間..真讓人鬱悶.

以後在unix下需要注意了!

關於offsetTop的誤解

一直以為offset是子元素相對于父元素的距離,後來用了才知道是乙個坑,只存在於定位元素中 在做li的搜尋的定位的時候,為了得到li相對於ul的距離,本來也可以用li的高度相乘,但是用了offsettop,可是用上後發現得到的值怎麼都不對,最後在控制台找到他的offsetparent竟然不是ul,跑...

pt, px, DPI 關於長度單位的誤解

在印刷排版中,point 是乙個絕對的單位,它等於 1 72 英吋,可以用尺子丈量的,物理的英吋。但在 css 中 pt 的含義卻非如此,例如我們指定乙個字型是 9pt,我們會以為按照 css 規範,它等於 9 1 72 1 8 inch 這是乙個誤解,因為我們的顯示器被分割為了乙個個的畫素,單個畫...

關於SQL巢狀的誤解分析

今天我發現這個結論是錯誤的程式設計客棧。但是為了方便理解,我仍然不建議大家在不熟悉sql語句時,把裡面的約束跟外面的約束混為一談。從可讀性方面來說,可以假定是沒關係的。由於時間因素,具體區別www.cppcns.com我就不做文程式設計客棧字上的解釋,我把執行結果截圖給大家看看,通過思考這個問題,我...