2023 年 7月 29 日随笔档案 - 语巫

2023年7月29日

3-1 在上面有关折半查找的例子中，while 循环语句内共执行了两次测试，其实只要一次就足够（代价是将更多的测试在循环外执行）。重写该函数，使得在循环内部只执行一次测试。比较两种版本函数的运行时间

摘要： # Archlinux GCC 13.1.1 20230429 2023-07-29 11:07:02 星期六点击查看代码 ``` #include int binsearch( int x, int v[], int n ) { int low, high, mid; low = 0; high 阅读全文

posted @ 2023-07-29 11:07 语巫阅读(68) 评论(0) 推荐(0)

2-9 在求对二的补码时，表达式 x &= (x – 1)可以删除 x 中最右边值为 1 的一个二进制位，用这一方法重写 bitcount 函数，以加快其执行速度

摘要： # Archlinux GCC 13.1.1 20230429 2023-07-29 10:29:56 星期六点击查看代码 ``` #include #include int bitcount( uint8_t x ) { int count = 0; while( x != 0 ) { x &= 阅读全文

posted @ 2023-07-29 10:30 语巫阅读(59) 评论(0) 推荐(0)