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

Hello world

常用鏈接

統(tǒng)計

最新評論

2009年11月10日 #

經(jīng)營你的知識資產(chǎn) - 摘自《程序員修煉之道》

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

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

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

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

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

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

2009年10月14日 #

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

 

 從一個簡單的問題開始,刪除數(shù)組中某個元素后連續(xù)重復(fù)的元素,例如 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容器中元素的原則。以前曾經(jīng)看過,不過年深日久,早就忘得一干二凈了。現(xiàn)在還是把要點總結(jié)一下,記在blog上,供以后參考。

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

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

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

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

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

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


最后給出開始那個問題的一個正確的實現(xiàn):

#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來實現(xiàn)不是很適合,因為每次刪除一個元素,都會引起vector的一個resize操作。resize的時間復(fù)雜度是O(n),整個的resize操作要花費O(n^2)。最好是選擇list最為容器,list最適合那些需要在容器中間做插入、刪除的例子。

PS2. 另外一個可能的方法是remove_if + erase慣用法。remove_if的時間復(fù)雜度是O(n). erase的時間復(fù)雜度也是O(n),所以整個操作可以在O(n)時間里完成。(當(dāng)然,對于這個例子,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)編輯 收藏

僅列出標(biāo)題  
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美日韩国产色站一区二区三区| 久久福利影视| 欧美成人69| 欧美色偷偷大香| 快播亚洲色图| 国产精品午夜av在线| 9色porny自拍视频一区二区| 亚洲精品在线二区| 国产精品你懂的在线| 久久午夜电影| 亚洲网站啪啪| 亚洲一区二区日本| 亚洲福利视频一区| 一区二区久久久久| 久久亚洲视频| 欧美日本免费| 欧美.www| 老司机久久99久久精品播放免费| 加勒比av一区二区| 乱中年女人伦av一区二区| 久久久www免费人成黑人精品| 精品999成人| 亚洲国产清纯| 亚洲欧美日本国产专区一区| 国产亚洲观看| 欧美大片在线观看一区| 美日韩在线观看| 亚洲国产精选| 欧美激情精品久久久| 一区二区激情| 亚洲精品在线免费| 久久男女视频| 亚洲成人在线观看视频| 亚洲一区二区三区在线看| 国产精品亚洲不卡a| 欧美成熟视频| 久久精品91久久久久久再现| 亚洲欧美激情四射在线日 | 亚洲免费av观看| 91久久香蕉国产日韩欧美9色| 国产一在线精品一区在线观看| 欧美色道久久88综合亚洲精品| 亚洲第一综合天堂另类专| 久久久久久久久久久久久女国产乱 | 亚洲视频欧美在线| 国产精品你懂得| 亚洲一区视频在线| 亚洲国产欧美在线人成| 亚洲午夜极品| 久久精品一区二区三区不卡| 在线免费观看日本一区| 欧美日韩综合在线| 久久精品国产精品亚洲精品| a91a精品视频在线观看| 国产日韩欧美精品一区| 午夜精品久久| 亚洲人成免费| 欧美 日韩 国产在线 | 亚洲国产影院| 亚洲午夜影视影院在线观看| 欧美福利电影在线观看| 久久精品国产精品亚洲综合| 欧美有码视频| 久久精品一本久久99精品| 欧美人妖另类| 欧美黄色片免费观看| 国产精品久久久久久久久搜平片| 久久人人九九| 国内视频精品| 欧美日韩国产综合在线| 久久蜜桃资源一区二区老牛 | 久久福利资源站| 一区二区三区在线观看国产| 国产一区二区三区直播精品电影 | 国产伦精品一区二区三区高清| 久久久国产视频91| 亚洲综合色噜噜狠狠| 欧美va日韩va| 亚洲裸体在线观看| 欧美一区二区三区四区夜夜大片| 午夜视频一区在线观看| 久久人人看视频| 午夜亚洲精品| 亚洲狼人综合| 欧美日韩欧美一区二区| 欧美午夜剧场| 欧美成人免费一级人片100| 美女久久一区| 亚洲精品欧美日韩专区| 亚洲午夜在线| 亚洲综合日韩在线| 国内精品久久久久国产盗摄免费观看完整版| 国产精品一区二区久久久| 午夜一区二区三区在线观看 | 国产一区二区在线免费观看 | 宅男精品视频| 国产精品久久久久高潮| 久久精品日产第一区二区三区| 欧美激情中文字幕在线| 久久精品视频在线观看| 亚洲三级电影在线观看| 国产日韩欧美三区| 欧美精品一区二区三区蜜臀| 羞羞答答国产精品www一本| 91久久线看在观草草青青| 亚洲在线一区二区三区| 亚洲黑丝在线| 激情国产一区二区| 亚洲欧美日本国产有色| 欧美精品色网| 国产日韩av一区二区| 在线成人黄色| 欧美一区二区成人6969| 亚洲第一精品久久忘忧草社区| 国产一区二区你懂的| 国产欧美日韩不卡| 亚洲高清免费视频| 麻豆精品在线观看| 夜夜嗨av一区二区三区中文字幕| 亚洲精品自在久久| 蜜桃精品一区二区三区| 亚洲精品一区久久久久久| 久久综合成人精品亚洲另类欧美 | 亚洲区在线播放| 99在线精品观看| 欧美二区视频| 亚洲色诱最新| 亚洲精品看片| 欧美一区二区三区免费观看| 亚洲风情亚aⅴ在线发布| 久久久噜噜噜久久久| 亚洲国产精品精华液2区45| 99国产精品国产精品久久 | 久久婷婷久久一区二区三区| 国产久一道中文一区| 欧美在线电影| 99国产精品久久久| 久久亚洲免费| 亚洲精品在线视频| 亚洲国产精品一区二区尤物区 | 免费美女久久99| 亚洲精品国产精品乱码不99| 美女福利精品视频| 欧美日韩精品免费观看视频| 日韩系列在线| 91久久国产精品91久久性色| 国产精品国产三级欧美二区| 老鸭窝91久久精品色噜噜导演| 亚洲免费中文| a4yy欧美一区二区三区| 欧美专区第一页| 1024精品一区二区三区| 亚洲韩日在线| 国产精品久久久久9999| 亚洲日本理论电影| 狠色狠色综合久久| 免播放器亚洲一区| 国产一区二区三区的电影| 亚洲一区二区三区四区在线观看| 亚洲激情av| 久久夜色精品国产欧美乱极品| 亚洲成在人线av| 国产精品极品美女粉嫩高清在线 | 欧美特黄一区| 欧美成人一区二区三区在线观看| 欧美精品情趣视频| 欧美激情在线狂野欧美精品| 亚洲欧洲日本在线| 亚洲精品少妇网址| 一本到高清视频免费精品| 欧美视频在线观看| 日韩网站在线看片你懂的| 亚洲精品裸体| 欧美日韩一区二区三区在线 | 亚洲人成人77777线观看| 久久尤物电影视频在线观看| 国产欧美亚洲视频| 久久国产精品72免费观看| 欧美有码在线视频| 国产嫩草影院久久久久| 久久免费国产精品1| 在线国产亚洲欧美| 久久久久久久综合狠狠综合| 亚洲精品国产无天堂网2021| 在线视频观看日韩| 欧美国产视频日韩| 性久久久久久久久| 性亚洲最疯狂xxxx高清| 国产一区二区三区高清| 欧美高清视频一区二区三区在线观看 | 欧美日韩精品三区| 麻豆九一精品爱看视频在线观看免费| 99精品久久久| 亚洲激情综合| 一区二区亚洲| 国产精品免费看片| 国产精品自在线| 麻豆91精品91久久久的内涵| 在线视频免费在线观看一区二区| 免费看成人av|