C++ 随笔

C++ 随笔

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]一维数组是一样快的，编译器会自动优化乘法。