1. 1. 定期投資。就像金融投資一樣，你必須定期為你的知識(shí)資產(chǎn)投資。即使投資量很少，習(xí)慣本身也和總量一樣重要。
2. 2. 多元化。 你所知道的不同的事情越多，你就越有價(jià)值。作為底線，你需要知道你目前所用的特定技術(shù)的各種特性。但不要就此止步。計(jì)算機(jī)技術(shù)的面貌變化很快——今天的熱門技術(shù)明天可能就變得近乎無用(或至少是不再搶手)。你掌握的技術(shù)越多，你就越能更好地進(jìn)行調(diào)整。
3. 3. 管理風(fēng)險(xiǎn)。從高風(fēng)險(xiǎn)、可能有高回報(bào)，到低風(fēng)險(xiǎn)、低回報(bào)，技術(shù)存在于這樣一條譜帶上。把你所有的金錢都投入到可能突然崩盤的高風(fēng)險(xiǎn)股票并不是一個(gè)好主意；你也不應(yīng)太保守，錯(cuò)過了可能的機(jī)會(huì)。不要把你所有的技術(shù)雞蛋放在一個(gè)籃子里。
4. 4. 低買高賣。在新興的技術(shù)流行之前學(xué)習(xí)它可能就和找到被低估的股票一樣困難，但所得到的就和那樣的股票帶來的收益一樣。在Java剛出現(xiàn)時(shí)學(xué)習(xí)它可能有風(fēng)險(xiǎn)，但對(duì)于現(xiàn)在已經(jīng)步入該領(lǐng)域的頂尖行列的早期采用者，這樣做得到了非常大的回報(bào)。
5. 5. 重新評(píng)估和平衡。這是一個(gè)非常動(dòng)蕩的行業(yè)。你上個(gè)月開始研究的熱門技術(shù)也許現(xiàn)在已經(jīng)像石頭一樣冰冷。也許你需要重溫你有一陣子沒有使用的數(shù)據(jù)庫技術(shù)。又或許，如果你之前試用過另外一種語言，你就會(huì)更有可能獲得那個(gè)新職位。。。
從一個(gè)簡(jiǎn)單的問題開始，刪除數(shù)組中某個(gè)元素后連續(xù)重復(fù)的元素，例如 1，1，2，3，3，1，1，1，4，0 ---> 1， 2，3，1，4，0。
考慮了幾秒，然后就開始動(dòng)手寫代碼了：
#include <iostream>
#include <vector>
using namespace std;
int main(int argc, char* argv[])
{
int a[] = {1, 1, 3, 3, 3, 2, 4, 1, 1, 1, 0};
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ì)看一下出錯(cuò)信息，哦，原來自己忘記了，erase容器中元素的時(shí)候，迭代器會(huì)失效。。。頓時(shí)一身冷汗，自己平時(shí)迭代容器的時(shí)候，一般都保存了容器的end元素，要是此時(shí)迭代器失效。。。
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. 對(duì)于關(guān)聯(lián)容器(如map, set, multimap,multiset)，刪除當(dāng)前的iterator，僅僅會(huì)使當(dāng)前的iterator失效，只要在erase時(shí)，遞增當(dāng)前iterator即可。這是因?yàn)閙ap之類的容器，使用了紅黑樹來實(shí)現(xiàn)，插入、刪除一個(gè)結(jié)點(diǎn)不會(huì)對(duì)其他結(jié)點(diǎn)造成影響。
for (iter = cont.begin(); it != cont.end();)
{
(*iter)->doSomething();
if (shouldDelete(*iter))
cont.erase(iter++);
else
++iter;
}
因?yàn)閕ter傳給erase方法的是一個(gè)副本，iter++會(huì)指向下一個(gè)元素。
2. 對(duì)于序列式容器(如vector,deque)，刪除當(dāng)前的iterator會(huì)使后面所有元素的iterator都失效。這是因?yàn)関etor,deque使用了連續(xù)分配的內(nèi)存，刪除一個(gè)元素導(dǎo)致后面所有的元素會(huì)向前移動(dòng)一個(gè)位置。還好erase方法可以返回下一個(gè)有效的iterator。
for (iter = cont.begin(); iter != cont.end();)
{
(*it)->doSomething();
if (shouldDelete(*iter))
iter = cont.erase(iter);
else
++iter;
}
3. 對(duì)于list來說，它使用了不連續(xù)分配的內(nèi)存，并且它的erase方法也會(huì)返回下一個(gè)有效的iterator，因此上面兩種方法都可以使用。
最后給出開始那個(gè)問題的一個(gè)正確的實(shí)現(xiàn)：
#include <iostream>
#include <vector>
using namespace std;
int main(int argc, char* argv[])
{
int a[] = {1, 1, 3, 3, 3, 2, 4, 1, 1, 1, 0};
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í)際上這個(gè)問題，用vector來實(shí)現(xiàn)不是很適合，因?yàn)槊看蝿h除一個(gè)元素，都會(huì)引起vector的一個(gè)resize操作。resize的時(shí)間復(fù)雜度是O(n)，整個(gè)的resize操作要花費(fèi)O(n^2)。最好是選擇list最為容器，list最適合那些需要在容器中間做插入、刪除的例子。
PS2. 另外一個(gè)可能的方法是remove_if + erase慣用法。remove_if的時(shí)間復(fù)雜度是O(n). erase的時(shí)間復(fù)雜度也是O(n)，所以整個(gè)操作可以在O(n)時(shí)間里完成。(當(dāng)然，對(duì)于這個(gè)例子，ShouldDeletePred比較難寫)
iterator new_end = remove_if(array.begin(), array.end(), ShouldDeletePred());
array.erase(new_end, array.end());