• <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>
            foxriver
            Keep It Simple and Stupid.
            posts - 12,  comments - 39,  trackbacks - 0

            1. 浮點數正確的累加方法。

            運行下述代碼段:

            double value = 99999999.99;
            double sum   = 0.0;
            for(int i=0;i<8192;i++)
            {
              sum += value; // 錯誤的浮點累加方法
            }

            printf("%18.2lf", sum); // 819199999918.02  --wrong

            運行結果,sum是錯誤的, 和正確值相差0.06(99999999.99 * 8192 = 819199999918.08),對于報表之類的高精度的項目數據統計,這是不能容忍的,循環越多誤差越大。解決方法之一,可以用高精度算法庫來代替,比如doubledouble類型,或選擇微軟的解決方法:本意是,浮點相加硬件實現是減法。把加法改成減法,把誤差也計算進去。

            上述代碼修改后:

            double value = 99999999.99;
            double sum   = 0.0;
            double C=0, Y, T;
            for(int i=0;i<8192;i++)
            {
              Y = value - C;
              T = sum + Y;
              C = T - sum - Y; // 正確的浮點累加方法,做減法。
              sum = T;
            }
            printf("%18.2lf", sum);// 819199999918.08  --correct

            加了誤差累計,這樣結果就正確了。還有浮點運算法則最重要一點,是不符合實數算法相同的代數規則。 (sum+Y)-sum-Y ,結果是不等于零的。

            參考:

            http://blog.csdn.net/l1t/archive/2004/10/01/122777.aspx
            http://msdn.microsoft.com/en-us/library/aa289157(VS.71).aspx

            ---------------------------------------------------------------

            2. 轉義符和字符串分離。

            char* aaa1 = "e:\\12\xB2\xE2""file.txt";
            char* aaa2 = "e:\\12\xB2\xE2file.txt";     // 編譯失敗, 0xE2File被識別為大字符進行轉意。

            切忌轉義符后直接跟字符串,這種錯誤有時候編譯器通過,但結果出錯,很難查。


            ------------------------------------------------------------

            3. 繪制unicode的surrogate pair

            用TextOut可以繪制出來,直接用GetGlyphOutline會失敗,以下是通過TTF文件的筆劃ID號,來繪制UCS-4的方法。

            3.1 在ttf文件里,尋找代碼的筆劃ID:

            uint glyphid_code = 0;

            uint n;
            for (n=0; n<nGroups; n++)
            {
             uint  startCharCode = vfile.getBigEndianInt();
             uint  endCharCode   = vfile.getBigEndianInt();
             uint  startGlyphID  = vfile.getBigEndianInt();

             uint code;
             for (code = startCharCode; code <= endCharCode; code++)
             {
              uint w1 = 0;
              uint w2 = 0;

              // http://en.wikipedia.org/wiki/UTF-16/UCS-2
              if (code > 0x10000)
              {
               uint v = code;
               uint v1 = v - 0x10000;
               uint vh = v1 >> 10;
               uint vl = v1 & 0x3FF;
                    w1 = 0xD800 + vh;
                    w2 = 0xDC00 + vl;
              }

              if (w1 == 0xD842 && w2 == 0xDF9F)
               glyphid_code = (code - startCharCode) + startGlyphID;
             }
            }

            3.2. 用筆劃ID(glyphid_code)來直接繪制UCS-4文字.
            ---------------------

            // must use GGO_GLYPH_INDEX
            DWORD bufsize = GetGlyphOutline(hdc, glyphid_code, GGO_NATIVE|GGO_GLYPH_INDEX, &gm, 0, 0, &mat);
            if (bufsize == 0 || bufsize == GDI_ERROR)
            {
             DWORD err = GetLastError();
             continue;
            }

            byte* bufdata = new byte[bufsize];
            if (GetGlyphOutline(hdc, r_glyphid_code, GGO_NATIVE|GGO_GLYPH_INDEX, &gm, bufsize, bufdata, &mat) == GDI_ERROR)
            {
             delete[] bufdata;
            }

            ------------------------------------------------------------

            4. 代碼優化:

            1. 在成員函數里,使用靜態數組,避免每次都需要初始化。
            2. 在IF判斷時,使用likely/unlikely。
            3. 減少malloc調用消耗,特別是算法循環中(比如RSA大數算法),使用stack代替。

            ------------------------------------------------------------
            在VC里整合使用intel c compiler的好處:

            1. 檢查std::string str; printf("%s", str); 此類的致命錯誤;// non-POD (Plain Old Data) class type passed through ellipsis
            2. 使用OpenMP優化代碼

            ------------------------------------------------------------
            性能:

            1. 圖片內存隨機訪問,在release模式下,data[y][x]二維數組訪問和data[y*width+x]一維數組是一樣快的,編譯器會自動優化乘法。




             

            posted on 2009-02-28 06:33 foxriver 閱讀(1838) 評論(0)  編輯 收藏 引用

            <2025年5月>
            27282930123
            45678910
            11121314151617
            18192021222324
            25262728293031
            1234567

            常用鏈接

            留言簿(3)

            隨筆檔案

            文章檔案

            相冊

            1

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            人人狠狠综合久久亚洲婷婷| 很黄很污的网站久久mimi色| 日韩精品久久久久久久电影蜜臀| 亚洲精品乱码久久久久久中文字幕 | 97热久久免费频精品99| 91精品日韩人妻无码久久不卡| 99久久精品毛片免费播放| 久久精品亚洲一区二区三区浴池| 亚洲伊人久久大香线蕉综合图片| 久久天天躁狠狠躁夜夜网站| 中文字幕亚洲综合久久2| 中文字幕无码精品亚洲资源网久久 | 精品久久久久中文字幕日本| 久久不射电影网| 亚洲精品国产字幕久久不卡| 精品水蜜桃久久久久久久| 无码AV中文字幕久久专区| 免费一级做a爰片久久毛片潮 | 亚洲国产成人久久笫一页| 国产精品美女久久久久网| 久久人人爽人人爽人人片av麻烦| 久久被窝电影亚洲爽爽爽| 久久影院综合精品| 综合人妻久久一区二区精品| 亚洲精品国产综合久久一线| 中文字幕成人精品久久不卡| 99久久99久久| 欧洲精品久久久av无码电影| 久久精品国产精品亚洲精品| 一本色综合久久| 亚洲国产成人久久一区久久| 久久WWW免费人成—看片| 亚洲国产精品久久久久久| 久久久久夜夜夜精品国产| 国产精品美女久久久m| 国产成人久久精品一区二区三区| 亚洲狠狠婷婷综合久久久久| 久久精品国产亚洲av麻豆蜜芽| 久久久久久久精品妇女99| 中文字幕无码精品亚洲资源网久久| 久久亚洲熟女cc98cm|