i3geek.com
闫庚哲的个人博客

ACM编程技巧

1、在判断两个浮点数 a 和 b 是否相等时,不要用 a==b,应该判断二者之差的绝对值fabs(a-b) 是否小于某个阀值,例如 1e-9。
2、判断一个整数是否是为奇数,用 x % 2 != 0,不要用 x % 2 == 1,因为 x 可能是负数。
3、用 char 的值作为数组下标(例如,统计字符串中每个字符出现的次数),要考虑到char 可能是负数。有的人考虑到了,先强制转型为 unsigned int 再用作下标,这仍然是错的。正确的做法是,先强制转型为 unsigned char,再用作下标。这涉及 C++ 整型提升的规则,就不详述了。
4、vector 和 string 优先于动态分配的数组
首先,在性能上,由于 vector 能够保证连续内存,因此一旦分配了后,它的性能跟原始数组相当;
其次,如果用 new,意味着你要确保后面进行了 delete,一旦忘记了,就会出现 BUG,且这样需要都写一行 delete,代码不够短;
再次,声明多维数组的话,只能一个一个 new,例如:
int** ary = new int*[row_num];
for(int i = 0; i < row_num; ++i)
ary[i] = new int[col_num];
用 vector 的话一行代码搞定,
vector<vector<int> > ary(row_num, vector<int>(col_num, 0));
5、使用 reserve 来避免不必要的重新分配

赞(0)
未经允许不得转载:爱上极客 » ACM编程技巧
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址