• <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>

            Hello world

            常用鏈接

            統(tǒng)計(jì)

            最新評論

            2009年11月10日 #

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

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

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

            3.       3. 管理風(fēng)險。從高風(fēng)險、可能有高回報,到低風(fēng)險、低回報,技術(shù)存在于這樣一條譜帶上。把你所有的金錢都投入到可能突然崩盤的高風(fēng)險股票并不是一個好主意;你也不應(yīng)太保守,錯過了可能的機(jī)會。不要把你所有的技術(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 閱讀(303) | 評論 (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,仔細(xì)看一下出錯信息,哦,原來自己忘記了,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)在還是把要點(diǎn)總結(jié)一下,記在blog上,供以后參考。

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

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

            因?yàn)閕ter傳給erase方法的是一個副本,iter++會指向下一個元素。

            2. 對于序列式容器(如vector,deque),刪除當(dāng)前的iterator會使后面所有元素的iterator都失效。這是因?yàn)関etor,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,因此上面兩種方法都可以使用。


            最后給出開始那個問題的一個正確的實(shí)現(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. 不過實(shí)際上這個問題,用vector來實(shí)現(xiàn)不是很適合,因?yàn)槊看蝿h除一個元素,都會引起vector的一個resize操作。resize的時間復(fù)雜度是O(n),整個的resize操作要花費(fèi)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 閱讀(8055) | 評論 (3)編輯 收藏

            僅列出標(biāo)題  
            国产∨亚洲V天堂无码久久久| 麻豆精品久久精品色综合| 久久婷婷色香五月综合激情| 久久久精品人妻一区二区三区蜜桃| 国产精品免费福利久久| 久久精品成人免费国产片小草| 精品久久久久久久国产潘金莲| 91久久精品91久久性色| 一级做a爰片久久毛片看看 | 九九久久精品无码专区| 2021久久精品免费观看| 国产成人精品久久亚洲高清不卡 国产成人精品久久亚洲高清不卡 国产成人精品久久亚洲 | 精品综合久久久久久97超人 | 午夜精品久久久久| 国产精品伊人久久伊人电影| 国产毛片欧美毛片久久久| 国产精品永久久久久久久久久 | 久久久久久一区国产精品| 2020最新久久久视精品爱| 国内精品人妻无码久久久影院| 思思久久好好热精品国产| 久久丝袜精品中文字幕| 久久精品一区二区| 久久精品国产99国产精品澳门| 精品久久久久久中文字幕大豆网| 久久99精品国产99久久6| 国产 亚洲 欧美 另类 久久| 精品久久一区二区| 色综合色天天久久婷婷基地| 国产欧美久久一区二区| 国产午夜精品久久久久免费视| 久久亚洲中文字幕精品有坂深雪 | 久久久精品国产免大香伊| 漂亮人妻被中出中文字幕久久| 久久国产成人亚洲精品影院| 久久精品无码一区二区日韩AV| 久久国产成人亚洲精品影院| 亚洲精品tv久久久久久久久久| 日韩人妻无码一区二区三区久久99| 久久综合亚洲鲁鲁五月天| 伊人久久综合精品无码AV专区|