摘要: cout遇到的這個(gè)小問題，主要有兩點(diǎn)值得注意：其一，參數(shù)入棧的順序在c++默認(rèn)調(diào)用約定下是從右向左的；其二，第一趟將每個(gè)參數(shù)計(jì)算出當(dāng)前參數(shù)表達(dá)式的值。另外，當(dāng)我們發(fā)現(xiàn)有些問題不好理解時(shí)候，最好的方法就是查看反匯編代碼。  閱讀全文

 

如果要返回環(huán)的入口節(jié)點(diǎn)
一種效率比較低的方法是
一個(gè)指針p1從表頭開始，指針p2 初始化為判環(huán)時(shí)找到的指針，p1每前進(jìn)一步，由p2遍歷一次環(huán)中各結(jié)點(diǎn)，遍歷過程中每次都要判斷p1是否p2
當(dāng)p2 == fast時(shí)候，p1 = p1.next，繼續(xù)循環(huán)。這樣肯定能找到入口，但是效率為O(n^2)

這個(gè)問題源于《編程之美》2.14 求數(shù)組的子數(shù)組之和的最大值擴(kuò)展問題2

輸出子數(shù)組的最大和同時(shí)輸出子數(shù)組下標(biāo)，時(shí)間復(fù)雜度為O(N)
源碼：

    引理：如果 a 是一個(gè)大于1的整數(shù)，而所有小于或等于根號 a  的素?cái)?shù)都除不盡 a ，則 a 是素?cái)?shù)。
理想的判斷素?cái)?shù)的方法應(yīng)該是將所有小于或等于根號n的素?cái)?shù)去除n，但是n是一個(gè)隨機(jī)大于1的整數(shù)，小于這個(gè)數(shù)的平方根的素?cái)?shù)表不好給定。下面介紹的方法，本意是動(dòng)態(tài)的構(gòu)建素?cái)?shù)表，但是引入了很多冗余的除數(shù)。

代碼：

分析：
　　相對于sqrt(n)次除，上面的程序需要sqrt(n)*8/30次除，效率提升了15/4倍。
　　自然數(shù)n，我們假設(shè)小于n的素?cái)?shù)數(shù)F(n),F(n)的分布規(guī)律為：當(dāng)n趨向于無窮大時(shí)，F(xiàn)(n)/(x/logx) = 1;
        所以，動(dòng)態(tài)的冗余度近似為：(sqrt(n)*4/15-x/logx)/sqrt(n)*4/15

其他更好的判斷素?cái)?shù)的算法，希望你能給我留言或者寫在評論上，謝謝！

    申明：Blog上的文章只是個(gè)人學(xué)習(xí)的一些記錄和總結(jié)，這些記錄部分來自于網(wǎng)絡(luò)，加上自己的一些理解，有些已經(jīng)找不到最原始的出處了，在此對大牛們的貢獻(xiàn)表示感謝，如有侵權(quán)的地方，請通知我，我會盡快刪除。
         對關(guān)注性能的程序開發(fā)人員而言，一個(gè)好的計(jì)時(shí)部件既是益友，也是良師。計(jì)時(shí)器既可以作為程序組件幫助程序員精確的控制程序進(jìn)程，又是一件有力的調(diào)試武器，在有經(jīng)驗(yàn)的程序員手里可以盡快的確定程序的性能瓶頸，或者對不同的算法作出有說服力的性能比較。GPU程序性能瓶頸測試，比較常用的工具是NVIDIA PerfHUD ，它能準(zhǔn)確測量出渲染管線的每個(gè)階段消耗的時(shí)間，從時(shí)間軸上可以很明顯的看出在渲染一幀是，渲染瓶頸在哪個(gè)階段，從而根據(jù)具體情況進(jìn)行優(yōu)化。CPU程序性能分析工具，Intel公司的 VTune在業(yè)界比較常用，一直想用，還沒試過。
         然而下面將要介紹的，從網(wǎng)上搜集到的一些關(guān)于程序代碼段時(shí)間統(tǒng)計(jì)函數(shù)，用于單個(gè)算法的性能分析，比上面提及的工具，更加方便，輕量，易用，根據(jù)你對時(shí)間統(tǒng)計(jì)的精度要求，選擇不同的時(shí)間統(tǒng)計(jì)函數(shù)。
1.C語言時(shí)間庫<time.h>的clock()函數(shù)
2. RDTSC :(Read Time Stamp Counter) _[1]
在Intel   Pentium以上級別的CPU中，有一個(gè)稱為“時(shí)間戳（Time   Stamp）”的部件，它以64位無符號整型數(shù)的格式，記錄了自CPU上電以來所經(jīng)過的時(shí)鐘周期數(shù)。由于目前的CPU主頻都非常高(1GHz = 10⁹⁾，因此這個(gè)部件可以達(dá)到納秒級(一秒的10億分之一，即等于10的負(fù)9次方秒)的計(jì)時(shí)精度。這個(gè)精確性是上述方法所無法比擬的。在Pentium以上的CPU中，提供了一條機(jī)器指令RDTSC（Read   Time   Stamp   Counter）來讀取這個(gè)時(shí)間戳的數(shù)字，并將其保存在EDX:EAX寄存器對中。由于EDX:EAX寄存器對恰好是Win32平臺下C++語言保存函數(shù)返回值的寄存器，所以我們可以把這條指令，嵌入?yún)R編代碼的方式，看成是一個(gè)普通的函數(shù)調(diào)用。像這樣：   
但是不行，因?yàn)镽DTSC不被C++的內(nèi)嵌匯編器直接支持，所以我們要用_emit偽指令直接嵌入該指令的機(jī)器碼形式0X0F、0X31，如下：   
   以后在需要計(jì)數(shù)器的場合，可以調(diào)用兩次GetCycleCount函數(shù)，比較兩個(gè)返回值的差，像這樣：   
我的CPU是2.0GHz
所以輸出結(jié)果：
時(shí)間：1995027270
程序所花時(shí)間秒數(shù)   =   RDTSC讀出的周期數(shù)T1-RDTSC讀出周期數(shù)T2   /   CPU主頻速率（Hz）
缺點(diǎn)：
    1.數(shù)據(jù)抖動(dòng)比較厲害，每次測得結(jié)果都不一樣，波動(dòng)幅度上百甚至上千
    2.在多核下不準(zhǔn)確或不可用，有以下幾個(gè)方面的原因_[2]：
       a.兩個(gè)CPU核的內(nèi)部計(jì)數(shù)器不同步。如果程序兩次讀取這個(gè)計(jì)數(shù)器的時(shí)候恰好被輪換到不同的核上，那么用來計(jì)時(shí)就會有比較大的誤差。
       b.CPU 的時(shí)鐘頻率可能變化，例如筆記本電腦的節(jié)能功能；
       c.亂序執(zhí)行導(dǎo)致 RDTSC 測得的周期數(shù)不準(zhǔn)，這個(gè)問題從 Pentium Pro 時(shí)代就存在。
解決方法_[3]：可以采用設(shè)定線程親核性的方法。函數(shù)SetThreadAffinityMask可以指定某線程只在某些核上運(yùn)行（由第二個(gè)參數(shù)設(shè)定，每個(gè)位代表一個(gè)核）。例如，在需要調(diào)用RDTSC的那個(gè)線程里執(zhí)行SetThreadAffinityMask(GetCurrentThread(), 0x00000001);就能保證該線程只在第一個(gè)核上運(yùn)行，不會因?yàn)閮蓚€(gè)核的RDTSC計(jì)數(shù)器不同步而造成計(jì)時(shí)誤差。我在windows7和VS2005下測試，測出的數(shù)據(jù)和我CPU主頻不符，我一度懷疑剛買的筆記本是不是被刷屏了，后來還找了其他的一些測CPU的工具，比如CPU-Z，這個(gè)問題還沒解決。
3.使用QueryPerformanceCounter查詢函數(shù)方法
這個(gè)方法在多核下照常有效，QueryPerformanceFrequency()參數(shù)只和主板上的高精度定時(shí)器的晶振頻率相關(guān)
在面的例子是兩種求平方根的算法的性能比較，一種采用庫函數(shù)的sqrt(),另一種方法是《編程珠璣》上介紹的牛頓迭代法求平方根，原理類似于二分查找，但是牛頓迭代法收斂速度相比快很多。

兩種求平方根所需時(shí)間對比如下：

在圖形學(xué)中求平方根使用頻率非常高，尤其是在碰觸檢測中，盡量提高求平方根的效率是非常有必要的。
總結(jié)：效率就是生命，在平時(shí)的項(xiàng)目開發(fā)中盡量做到簡單，簡單代表高效。這是檢測高效的第一步。
引用：
[1]:http://zhidao.baidu.com/question/41853032.html
[2]:http://blog.csdn.net/Solstice/archive/2010/01/16/5196544.aspx
[3]:http://blog.21ic.com/user1/5184/archives/2009/65439.html

《more effective c++》條款19：
c++真正的所謂臨時(shí)對象是不可見的----不會在你的源代碼出現(xiàn)。

無名臨時(shí)對象通常發(fā)生在兩種情況：
1. 當(dāng)隱式類型轉(zhuǎn)換(implicit type conversions)發(fā)生時(shí)；
2. 當(dāng)函數(shù)返回對象時(shí)。

了解這些臨時(shí)對象如何被產(chǎn)生和被銷毀，很重要，因?yàn)檫@些對象伴隨的構(gòu)造成本和析構(gòu)成本可能對你的程序性能產(chǎn)生值得注意的沖擊。

     摘要: 之前遇到QT不支持TGA圖片顯示的缺陷，人家寫的一種彌補(bǔ)的辦法，借用一下，手動(dòng)寫一個(gè)函數(shù)，加載TGA圖片，希望對遇到同樣問題的朋友有用。如果你有更好的方法也不妨告訴我，非常感謝！   1#define QT3_SUPPORT   2#include <QtGui/QApplication.h>  ...  閱讀全文

我們現(xiàn)在想做的是類似Unreal 3中材質(zhì)編輯器
設(shè)計(jì)思想就是，美工可以很容易的實(shí)現(xiàn)想要實(shí)現(xiàn)的材質(zhì)，而不需要?jiǎng)邮志幋a，只需要拉你需要的表示進(jìn)行組織，通過帶箭頭的線連接起來，what you see is what you play：基本框架已經(jīng)出來，能實(shí)現(xiàn)少量幾種材質(zhì)效果，比如：法線，視差，Relief

我希望結(jié)識一些研究實(shí)時(shí)渲染的朋友，一起交流GPU編程！！！

貼幾張效果圖：

1.沒有添加任何特效的貼圖：


2.加上法線貼圖的貼圖：


3.加一張黑白圖做偏移參照，視差偏移貼圖：

1 string轉(zhuǎn)CString

CString.format("%s",string.c_str());

2 CString 轉(zhuǎn) string

UNICODE編碼：
CString inStr;
setlocale(LC_ALL,"chs");
char* p = new char[...];//足夠長
wcstombs( p , str , str.GetLength() );
string outStr = p; 
ASCII編碼：
CString inStr;
string outStr = (const char*)str;

3 Char* 轉(zhuǎn)CString

CSstring.format("%s",char*);

4 CString互轉(zhuǎn)char*   

CString strtest;  
char * charpoint;  
charpoint=strtest.GetBuffer(strtest.GetLength());  

5 char *轉(zhuǎn) string 

string s(char*);

6 string 轉(zhuǎn) char * 

char *p = string.c_str();  

《C++標(biāo)準(zhǔn)函數(shù)庫》中說的  
有三個(gè)函數(shù)可以將字符串的內(nèi)容轉(zhuǎn)換為字符數(shù)組和C—string  
1.data(),返回沒有”\0“的字符串?dāng)?shù)組  
2,c_str()，返回有”\0“的字符串?dāng)?shù)組  
3，copy()  

7 CString轉(zhuǎn)int 

CString ss="1212.12";  
int temp=atoi(ss); 

//CString aaa = "16" ; 
//int int_chage = atoi((lpcstr)aaa) ; 

8 int轉(zhuǎn)CString

CString aa;  
aa.Format("%d",temp); 
Format函數(shù)的功能很強(qiáng)，好好研究一下。

9 int 轉(zhuǎn) string

int a = 2;
char p[NUM];//NUM夠用
string desStr = itoa(a,p,10)//第三個(gè)參數(shù)很有意思，這里的10代表的是10進(jìn)制，如果你的例子中 a =10 ,itoa(a,p,16)的話，desStr = "a";

10 string 轉(zhuǎn) int

string srcStr= "222";
int a = atoi(srcStr);