青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

Hello world

常用鏈接

統計

最新評論

2009年11月10日 #

經營你的知識資產 - 摘自《程序員修煉之道》

1.       1. 定期投資。就像金融投資一樣,你必須定期為你的知識資產投資。即使投資量很少,習慣本身也和總量一樣重要。

2.       2. 多元化 你所知道的不同的事情越多,你就越有價值。作為底線,你需要知道你目前所用的特定技術的各種特性。但不要就此止步。計算機技術的面貌變化很快——今天的熱門技術明天可能就變得近乎無用(或至少是不再搶手)。你掌握的技術越多,你就越能更好地進行調整。

3.       3. 管理風險。從高風險、可能有高回報,到低風險、低回報,技術存在于這樣一條譜帶上。把你所有的金錢都投入到可能突然崩盤的高風險股票并不是一個好主意;你也不應太保守,錯過了可能的機會。不要把你所有的技術雞蛋放在一個籃子里。

4.       4. 低買高賣。在新興的技術流行之前學習它可能就和找到被低估的股票一樣困難,但所得到的就和那樣的股票帶來的收益一樣。在Java剛出現時學習它可能有風險,但對于現在已經步入該領域的頂尖行列的早期采用者,這樣做得到了非常大的回報。

5.       5. 重新評估和平衡。這是一個非常動蕩的行業。你上個月開始研究的熱門技術也許現在已經像石頭一樣冰冷。也許你需要重溫你有一陣子沒有使用的數據庫技術。又或許,如果你之前試用過另外一種語言,你就會更有可能獲得那個新職位。。。

posted @ 2009-11-10 19:26 Johnson 閱讀(304) | 評論 (0)編輯 收藏

2009年10月14日 #

小心刪除容器中元素時的迭代器失效

 

 從一個簡單的問題開始,刪除數組中某個元素后連續重復的元素,例如 1,1,2,3,3,1,1,1,4,0 ---> 1, 2,3,1,4,0。

考慮了幾秒,然后就開始動手寫代碼了:

#include <iostream>
#include 
<vector>
using namespace std;

int main(int argc, char* argv[])
{
   
int a[] = {11333241110};
   
int size = sizeof(a)/sizeof(a[0]);

   vector
<int> vec(a, a+size);

   vector
<int>::iterator iter, end;
   
int previous = vec[0];
   
for (iter = vec.begin() + 1, end = vec.end(); iter != end; ++iter)
   
{        
      
if(*iter == previous)
      
{
         vec.erase(iter);
      }

      
else
      
{
         previous 
= *iter;
      }
    
   }


   
for(iter = vec.begin(); iter != vec.end(); ++iter)
   
{
      cout 
<< *iter << endl;
   }

   
   
return 0;
}


可是編譯一下,出來一大堆error,仔細看一下出錯信息,哦,原來自己忘記了,erase容器中元素的時候,迭代器會失效。。。頓時一身冷汗,自己平時迭代容器的時候,一般都保存了容器的end元素,要是此時迭代器失效。。。

Container<int>::iterator iter, end;
for (iter = container.begin() + 1, end = container.end(); iter != end; ++iter)


于是找到收藏的Effective STL,翻開條款9,找到了erase容器中元素的原則。以前曾經看過,不過年深日久,早就忘得一干二凈了。現在還是把要點總結一下,記在blog上,供以后參考。

1. 對于關聯容器(如map, set, multimap,multiset),刪除當前的iterator,僅僅會使當前的iterator失效,只要在erase時,遞增當前iterator即可。這是因為map之類的容器,使用了紅黑樹來實現,插入、刪除一個結點不會對其他結點造成影響。

for (iter = cont.begin(); it != cont.end();)
{
   (
*iter)->doSomething();
   
if (shouldDelete(*iter))
      cont.erase(iter
++);
   
else
      
++iter;
}

因為iter傳給erase方法的是一個副本,iter++會指向下一個元素。

2. 對于序列式容器(如vector,deque),刪除當前的iterator會使后面所有元素的iterator都失效。這是因為vetor,deque使用了連續分配的內存,刪除一個元素導致后面所有的元素會向前移動一個位置。還好erase方法可以返回下一個有效的iterator。

for (iter = cont.begin(); iter != cont.end();)
{
   (
*it)->doSomething();
   
if (shouldDelete(*iter))
      iter 
= cont.erase(iter); 
   
else
      
++iter;
}

3. 對于list來說,它使用了不連續分配的內存,并且它的erase方法也會返回下一個有效的iterator,因此上面兩種方法都可以使用。


最后給出開始那個問題的一個正確的實現:

#include <iostream>
#include 
<vector>
using namespace std;

int main(int argc, char* argv[])
{
   
int a[] = {11333241110};
   
int size = sizeof(a)/sizeof(a[0]);

   vector
<int> vec(a, a+size);

   vector
<int>::iterator iter = vec.begin();
   
int previous = *iter;
   
++iter;
   
for (; iter != vec.end();)
   
{        
      
if(*iter == previous)
      
{
         iter 
= vec.erase(iter);
      }

      
else
      
{
         previous 
= *iter;
         
++iter;
      }
    
   }


   
for(iter = vec.begin(); iter != vec.end(); ++iter)
   
{
      cout 
<< *iter << endl;
   }

   
   
return 0;
}

PS. 不過實際上這個問題,用vector來實現不是很適合,因為每次刪除一個元素,都會引起vector的一個resize操作。resize的時間復雜度是O(n),整個的resize操作要花費O(n^2)。最好是選擇list最為容器,list最適合那些需要在容器中間做插入、刪除的例子。

PS2. 另外一個可能的方法是remove_if + erase慣用法。remove_if的時間復雜度是O(n). erase的時間復雜度也是O(n),所以整個操作可以在O(n)時間里完成。(當然,對于這個例子,ShouldDeletePred比較難寫)

iterator new_end = remove_if(array.begin(), array.end(), ShouldDeletePred());
array.erase(new_end, array.end());

posted @ 2009-10-14 19:47 Johnson 閱讀(8058) | 評論 (3)編輯 收藏

僅列出標題  
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            国产亚洲第一区| 亚洲欧美日韩国产综合| 嫩草伊人久久精品少妇av杨幂| 在线视频你懂得一区二区三区| 亚洲高清免费在线| 久久久美女艺术照精彩视频福利播放| 欧美一级成年大片在线观看| 亚洲免费在线观看视频| 午夜精品一区二区三区在线视| 亚洲一区免费看| 亚洲天天影视| 亚洲欧美日韩高清| 欧美在线亚洲| 蜜桃久久av一区| 欲色影视综合吧| 亚洲国产精品ⅴa在线观看| 亚洲人午夜精品| 中日韩男男gay无套| 欧美一区二区三区视频| 久久久激情视频| 亚洲国产精品福利| 9色精品在线| 久久激情婷婷| 欧美日韩一级大片网址| 狠狠狠色丁香婷婷综合激情| 99国产精品久久久久久久成人热| 亚洲深夜激情| 免费短视频成人日韩| 99re6热只有精品免费观看| 欧美一区二区高清在线观看| 免费人成精品欧美精品| 国产精品美女主播| 亚洲精品久久嫩草网站秘色| 欧美一区二区久久久| 美脚丝袜一区二区三区在线观看 | 在线视频亚洲欧美| 久久本道综合色狠狠五月| 欧美肥婆在线| 欧美亚洲免费电影| 欧美日本亚洲| 91久久精品国产91性色tv| 欧美在线1区| 日韩视频一区二区| 久热精品视频在线观看一区| 国产欧美日韩专区发布| 日韩亚洲一区二区| 久久综合图片| 久久精品91久久久久久再现| 国产精品毛片| 亚洲尤物在线视频观看| 亚洲精品乱码久久久久久蜜桃麻豆 | 国产一区二区三区久久| 亚洲一区二区三区四区五区午夜| 欧美成人午夜免费视在线看片| 亚洲免费影院| 国产精品免费网站在线观看| 亚洲图片欧洲图片日韩av| 亚洲欧洲日本国产| 欧美精品v国产精品v日韩精品| 亚洲国产成人午夜在线一区 | 久久精品亚洲热| 亚洲欧美日韩精品久久亚洲区| 日韩天堂av| 欧美日韩日日夜夜| 亚洲视频碰碰| 中国女人久久久| 国产精品伦理| 久久精品天堂| 欧美在线网站| 亚洲国产精品成人va在线观看| 母乳一区在线观看| 欧美不卡在线| 一本久久a久久精品亚洲| 亚洲精品一区二区在线观看| 欧美肥婆在线| 一本到高清视频免费精品| 亚洲乱码国产乱码精品精| 欧美国产精品人人做人人爱| 99精品国产99久久久久久福利| 亚洲精品一区二区网址| 国产精品九色蝌蚪自拍| 亚洲免费一区二区| 欧美淫片网站| 亚洲精品自在久久| 亚洲一区二区综合| 伊人成年综合电影网| 亚洲激情女人| 国产精品一区视频网站| 免费在线国产精品| 欧美精品自拍| 久久久久久久久蜜桃| 免费亚洲电影在线| 亚洲免费一级电影| 久久综合伊人77777蜜臀| 夜夜嗨av一区二区三区网站四季av | 亚洲欧美制服另类日韩| 欧美一区二区高清在线观看| 亚洲国产成人tv| 亚洲精品一区二| 国产亚洲成av人片在线观看桃| 美女尤物久久精品| 国产精品xnxxcom| 欧美肥婆在线| 国产精品一区免费观看| 亚洲国产裸拍裸体视频在线观看乱了| 欧美人与禽猛交乱配| 久久另类ts人妖一区二区| 欧美精品日韩精品| 久久久久久久91| 欧美天堂亚洲电影院在线观看| 久久亚洲精品伦理| 国产精品啊啊啊| 欧美国产三区| 国产视频一区二区在线观看| 亚洲精品五月天| 亚洲国产精品电影在线观看| 亚洲欧美日韩国产一区二区三区| 在线视频精品一| 美女视频黄a大片欧美| 久久久久久亚洲精品杨幂换脸| 欧美日韩成人一区二区三区| 老司机亚洲精品| 久久se精品一区精品二区| 亚洲电影在线看| 久久国产欧美日韩精品| 亚洲片在线观看| 日韩午夜在线| 亚洲精品国精品久久99热一| 午夜日本精品| 亚洲一区二区三区在线看| 久久综合九色综合久99| 亚洲天堂网在线观看| 欧美经典一区二区三区| 欧美1区2区视频| 黄色一区二区三区| 欧美一区二区三区在线看| 午夜在线成人av| 国产精品嫩草影院一区二区| 日韩视频不卡中文| 一本一本久久a久久精品牛牛影视| 久久噜噜噜精品国产亚洲综合 | 亚洲狼人综合| 亚洲国产日韩欧美在线图片| 久久久久久精| 老司机精品导航| 激情综合激情| 久久综合九色综合欧美狠狠| 免费成人高清视频| 亚洲娇小video精品| 免费在线观看精品| 亚洲国产天堂久久国产91| 亚洲激情第一页| 欧美另类99xxxxx| 一本到高清视频免费精品| 亚洲欧美日韩国产一区二区三区| 国产精品美女久久久免费| 亚洲欧美视频在线观看| 久久伊人免费视频| 亚洲精品视频一区| 欧美日韩一区在线播放| 午夜老司机精品| 欧美成人精品1314www| 99re6热在线精品视频播放速度| 欧美成人性网| 中日韩高清电影网| 久久久久国产精品人| 亚洲高清免费视频| 欧美视频不卡中文| 欧美资源在线| 亚洲人成网站777色婷婷| 亚洲免费视频成人| 一区二区三区中文在线观看| 欧美激情精品久久久| 亚洲综合视频1区| 欧美国产一区二区在线观看 | 看欧美日韩国产| 日韩视频精品| 国产欧美日韩不卡| 免费在线欧美视频| 亚洲免费影视| 亚洲日韩欧美视频| 久久深夜福利| 国产在线拍揄自揄视频不卡99| 一区二区欧美精品| 久久男人av资源网站| 99精品欧美一区二区蜜桃免费| 欧美日韩精品一区二区| 亚洲中字在线| 亚洲黄色天堂| 蜜桃av噜噜一区二区三区| 亚洲一区二区三区高清不卡| 亚洲国产精品成人综合色在线婷婷| 欧美视频在线不卡| 欧美大片18| 久久久一区二区三区| 欧美在线观看视频一区二区三区| 99国产精品| 亚洲国产一区在线| 欧美jizzhd精品欧美巨大免费| 欧美一区二区日韩一区二区|