Yet Another Programmer

圖形學(xué)什么的我不懂，不過很佩服lz的執(zhí)著，有能力的人到哪里都會發(fā)光。

這個是尾遞歸啊，直接改成循環(huán)不更好
萬一有一行巨長的，直接棧溢出了……
當(dāng)然你要說沒那么長的，也無所謂

雖然也很佩服他的編碼功力……
不過，去掉了運(yùn)算符重載也就算了，居然連模板和函數(shù)重載都去掉了，這還叫C++嗎？還真就是一個C with class。
至于編譯速度比VC++快云云，要知道人家支持的是完整C++，也就是包括函數(shù)重載和模板，而這兩塊都相當(dāng)耗編譯時間。特別是模板系統(tǒng)，絕對是C++編譯器作者最頭疼的東西，這個YC++沒有模板，快一點(diǎn)也可以理解。還有，我懷疑他有作多少代碼優(yōu)化，VC++肯定包含大量優(yōu)化，優(yōu)化需要對代碼做大量分析，很占時間。如果想要編譯速度，那么只能減弱或者減少優(yōu)化，兩者不可兼得。
當(dāng)然如果他把自己定位在一個快速原型開發(fā)的位置上，也未嘗不可，但這是C++語言又顯得力不從心了些。還不如那些腳本語言來的好用。
我沒用過產(chǎn)品，所以這些都是一些推測。我是很佩服作者的，因為自己也寫過編譯器，知道實現(xiàn)這么一個東西需要很多工作，不過記者有亂吹捧之嫌。

如果用非標(biāo)準(zhǔn)的散列表話，應(yīng)該會更好
對付這種應(yīng)用，散列表一般是最佳選擇
還好0x里散列表要進(jìn)標(biāo)準(zhǔn)庫了

可惜，C++已經(jīng)風(fēng)光不再了
C++的語法……感覺實在和優(yōu)美搭不上邊

看過lua的，稍微讀過stl

太多了吧，雖然是好書
比如第一層面，我個人認(rèn)為把TC++PL和primer看過就夠nb了，況且這兩本書絕對不是那么容易看下來的。
effective，exceptional，我覺得不如推薦一本c++ coding standard實用。
對于STL,The C++ Standard Library是有必要推薦的，但更多的應(yīng)該當(dāng)字典用。
template的高級技術(shù)，什么Meta Programming之類的，其實沒有太多必要了解。
最后是底層，Inside Object Model這樣的書，個人覺得讀一部分就可以了，很多純粹是給compiler作者看的。
以上個人意見

老實說，科普的例子很容易讓人對量子力學(xué)產(chǎn)生誤解
有所謂quantum computing的研究，就是利用量子體系可以處在不同態(tài)的疊加這一特性（實際上當(dāng)然很復(fù)雜），可惜離實用太遠(yuǎn)……

用模板不是更好？
template <typename T>
void sort(T v[],int size)
{
for(int i = 0;i < size;++i)
{
for(int j = i;j < size - 1;++j)
{
if(a[j]>a[j+1])
swap(a[j],a[j+1]);//標(biāo)準(zhǔn)庫里好像有這個函數(shù)
}
}
}

不知道對不對……這個sort，如果代碼沒錯的話，可以適用于所有能夠用<比較大小的類型，此外要支持賦值，總之要讓swap函數(shù)能工作。當(dāng)然，更好的辦法是提供兩個迭代器begin,end指明排序范圍。建議樓主去看看STL里算法的實現(xiàn)。

這應(yīng)該是最原始的辦法

看到了expression template……確實是好技術(shù)，雖然用得不多。

還是原始的辦法好
搞科學(xué)計算的，就不要太講究什么封裝，用類都顯得多余
其實更重要的問題可能是比較底層的，比如緩存命中等等。至于用模板技術(shù)，已經(jīng)有bliz++(是不是叫這個名？)等庫在先，不如去研究研究。其實如果用模板，可讀性更差，除非對template了解很深入，否則幾乎看不懂

三天掌握C++？夢囈吧

@heying0
是用Vim格式化成html，然后再貼上來

都可以用動態(tài)規(guī)劃解決，不需要回溯

說實在的，一下就想到了作者所說的鬼魂算法。
是個智力題

線性同余法不是很好的方法，很多隨機(jī)性的測試都通不過。
現(xiàn)在有很多非常好的算法實現(xiàn)，都比較復(fù)雜。可以看看W.W.Tsuang的一個lecture，
Random Number Generation and Testing

這個只能算是STL的應(yīng)用，和Meta-Programming沒什么關(guān)系……

后來我也覺得那個不正經(jīng)。
我認(rèn)為還是正經(jīng)解決一下比較好。做到這個份上，也差不多了。

@張沈鵬
看了你的算法，寫得比我的好。主要是little函數(shù)，我沒有考慮到。

學(xué)習(xí)。little函數(shù)比較巧妙。

用數(shù)組？感覺一般只有在做算法題時才這么干

Dive into Python是本好書
入門的話A Byte of Python很不錯，我是一口氣看完的。都有中文電子版。

@張沈鵬
能說詳細(xì)一點(diǎn)嗎？具體是用什么方法？

問題好像是自增運(yùn)算符到底在什么時候被求值

梁肇新那本書……
關(guān)于他寫的Windows編程的東西，我不是太了解，不好評論。
只是覺得看他的文字很令人不爽。

就這么一點(diǎn)？

都試過了，不管release還是debug，行為是一樣的。
我察看了一下vc中string的實現(xiàn)，它使用了一個union來保存字符串，如果字符串比較小，那么就用棧上的數(shù)組來保存。在析構(gòu)的時候，會重新設(shè)置字符串的最后一字節(jié)為0。

@含笑半步癲
最好的辦法還是去看VS的stl源碼，不過感覺VC STL的可讀性極差……
我雖然一直在說vs2005怎么樣怎么樣，不過我的電腦上只裝了VC++ 2005 Express，比起vs來，除了基本的ide和編譯器，別的都很受限制，比如默認(rèn)不帶Windows SDK，也沒有MFC。
我的代碼都是用Vim寫的。Vim里可以直接把著色的源碼轉(zhuǎn)換成html，然后再粘過來。唯一的問題是縮進(jìn)有時候要出點(diǎn)問題，似乎C++博客對pre標(biāo)簽作了些處理，只好手工調(diào)整了。

原來是這個，看到英文沒想起來

@Optimistic
不清楚。面試的話可能是手寫吧。

我覺得你的算法有一點(diǎn)問題。在main函數(shù)的while循環(huán)里面，iNowOneCount應(yīng)該是小于i的所有數(shù)的各位數(shù)字上1的個數(shù)吧？你的算法是把i本身也算在內(nèi)的，跟我的定義不一樣。當(dāng)然這沒什么，問題是iPreCount = -1。比如i=11的時候，結(jié)果應(yīng)該是4（包括11在內(nèi)），而這時候iNowCount = 3，顯然不對。我的建議是把iPreCount 干脆設(shè)為0，對大于1的數(shù)，都能算出正確的結(jié)果。1就特殊對待了吧。

erac的算法好像是直接計算每一個數(shù)的各位1的個數(shù)然后加起來。我原來以為這樣算比較慢，所以找了一個直接計算的公式，實際跑了一下，感覺差不太多。

interval tree是什么東西？我只知道平衡樹是能保持插入搜索都是nlogn的

@沐楓
想想也是的，否則不太可能做到這么快就發(fā)布。
希望以后能有更好的作品吧。

我以前裝BDS也是這樣……看來想用Turbo就只能系統(tǒng)重裝了。

prerequisites都可以從microsoft上下載
感覺這個Turbo C++就是把BDS拆了再改了個名字。不過
Turbo C++在我的機(jī)子上死活有問題，所以到底怎么樣也不知道。
VCL用C++重寫……應(yīng)該沒有。

我不但是學(xué)生，而且是業(yè)余……
也就是自娛自樂

我不是說g++錯，在這個問題上g++和VC8的處理方式都沒有問題，都符合標(biāo)準(zhǔn)。文中也說了，只是覺得g++的這個string實現(xiàn)比較容易讓人誤解。既然程序員不應(yīng)該用，那么編譯器或者庫作者干脆就讓其不可用不是挺好的嗎？至少，出個明顯的錯比運(yùn)行了半天然后莫名其妙地crack掉好多了

現(xiàn)在的編譯器都實現(xiàn)了返回值優(yōu)化，一定程度上能減少拷貝次數(shù)

事實上，lua的語法設(shè)計完全是為了滿足性能上的需要。就個人感覺，lua的語法也還算不錯，當(dāng)然和C++風(fēng)格不同。

弄弄清楚總是好的。而且它原來的例子更迷惑一點(diǎn)：

string get_str()
{
return string("hello");
}

int main()
{
const char *p = get_str().c_str();
cout << p << endl;
return 0;
}

雖然實質(zhì)上是一樣的。文章里的例子是我自己編的，比較矯揉造作。

為什么要把決定壓縮程度的參數(shù)作為模板參數(shù)呢？看不出有這個必要，而且不直觀

是調(diào)用WIN32 API的……
收藏一下

@Corsair
這邊會跟donews的一塊更新
找了好多，沒有特別滿意的

@子彈
的確，像Carmark這樣的人只能說是不世出的天才
而且非常專注，這就很可怕

聽說VC6對C++標(biāo)準(zhǔn)的支持很不好，特別是template。居然連min max這樣的簡單模板函數(shù)都搞不定？
還是用g++或者vs2005得編譯器好

@claire
已經(jīng)發(fā)了

min和max兩個宏用標(biāo)準(zhǔn)庫提供的min和max算法代替更好些

書城是沒有的。現(xiàn)在的計算機(jī)書，也實在是忒貴了，effective c++要58塊，應(yīng)該回南京再買的。

一樓也有幾間不錯的。