随笔分类 -  c++随笔

提高程序效率小技巧
摘要:5/17/2007 3:03:57 PM1 使用循环展开,对于循环内部只有一条语句可以采用循环展开来提升速度.2 对于2的倍数除法使用&运算,如 30 除 4 的余数为 30 & 3,30 类最大的4的倍数为30 & ~3.一个数是否为2的幂 n & 1. 而判断一个变量中含有多少个1可以3 对于一些只需要初始化一次的函数内部变量可以声明为static类型4 对于过... 阅读全文

posted @ 2010-10-08 15:49 阿蒙1024 阅读(195) 评论(0) 推荐(0)

快速平方根(平方根倒数)算法
摘要:9/27/2006 6:13:45 AM 非红色字为转载。唠叨两句:对于p4的cpu硬件都有 fsqrt 求浮点数开方指令,如果好点的支持sse的更有1次求出4个浮点数的开方指令。如果拿算法跟这些硬件指令比,算法速度肯定是不行的。但还有其他众多的cpu,对于硬件不支持的还是可以参考一下。 的确,正如许多人所说的那样,现在有有FPU,有3DNow,有SIMD,讨论软件算法好像不合时宜。关于sqrt的... 阅读全文

posted @ 2010-10-08 15:03 阿蒙1024 阅读(3522) 评论(1) 推荐(1)

stl应用常见问题
摘要:9/25/2006 12:26:25 PM1. 编译器的解析 list<int> data(istream_iterator<int>(cin),istream_iterator<int>());这不是声明一个list变量 data,而是被认为是一格函数声明. 可以使用如下方法(effective stl 有讲)istream_iterator<int&g... 阅读全文

posted @ 2010-10-08 13:17 阿蒙1024 阅读(489) 评论(0) 推荐(0)

导航