聊聊这个与代码优化有关的选择题 (某公司实习生招聘笔试试题)
2017-04-27 11:20
489 查看
转自聊聊这个与代码优化有关的选择题 (某公司实习生招聘笔试试题)
程序的完整编译过程分为是:预处理,编译,汇编等,如下关于编译阶段的编译优化的说法中不正确的是()
A、死代码删除指的是编译过程直接抛弃掉被注释的代码;
B、函数内联可以避免函数调用中压栈和退栈的开销
C、For循环的循环控制变量通常很适合调度到寄存器访问
D、强度削弱是指执行时间较短的指令等价的替代执行时间较长的指令
A. 了解编译原理的同学都清楚, 死代码主要是指1. 执行不到的代码. 2. 执行得到, 但没有任何作用的代码。 总而言之一句话: 死代码就是“不产生实际作用”的代码(而不是上面A选项说的那样的)。 举个例子:
[cpp]
view plain
copy
print?
#include <iostream>
using namespace std;
int main()
{
int a = 1; // 死代码
int b = 2;
cout << b << endl;
// 死代码
if(0)
{
cout << "hello world" << endl;
}
// 死代码
#if 0
cout << "hello world" << endl;
#endif
return 0;
cout << "hello world" << endl; // 死代码
}
B. C++中的inline函数, 在当地展开。 C/C++中的宏也是展开。 都没有什么调用压栈的过程。不过inline和宏又是有差别的, inline在运行时可调式, 宏则死板展开。 而且宏会有边际副作用, 不好。 总之, inline既高效, 又安全。 为什么呢? 咱吃点小菜就明白了:
[cpp]
view plain
copy
print?
#include <iostream>
using namespace std;
// 比较宏和inline
#define SQU(x) ((x) * (x))
inline squ(int x)
{
return x * x;
}
int main()
{
int a = 3;
cout << SQU(++a) << endl; // 25
int b = 3;
cout << squ(++b) << endl; // 16
return 0;
}
C. 我们知道, cpu要内存中取i需要一定的时间, 还不如直接在自己身体中的寄存器中取。 实际上, 很多编译器默认做了此类优化, 所以下面的代码在实际开发中并不常见。
[cpp]
view plain
copy
print?
#include <iostream>
using namespace std;
int main()
{
register int i = 0;
for(i = 0; i < 100; i++)
{
cout << i << endl;
}
return 0;
}
D. 强度削弱,很好理解, 就是不让强度那么大, 说白了, 就是用执行时间较短的操作(指令)去地代替一个耗时操作, 如:
[cpp]
view plain
copy
print?
#include <iostream>
using namespace std;
int main()
{
int a1 = 5;
int b1 = 17;
int c1 = a1 * b1;
cout << c1 << endl;
// 强度削弱
int a2 = 5;
int b2 = a2 << 4;
int c2 = a2 + b2;
cout << c2 << endl;
return 0;
}
再如:
[cpp]
view plain
copy
print?
#include <iostream>
using namespace std;
int main()
{
int a1 = 24933;
int b1 = 128;
int c1 = a1 % b1;
cout << c1 << endl;
// 强度削弱
int a2 = 24933;
int b2 = 128; //容易证明 x%(2^n) = x&(2^n - 1), 其中^乘方
int c2 = a2 & 127;
cout << c2 << endl;
return 0;
}
慢慢积累。
程序的完整编译过程分为是:预处理,编译,汇编等,如下关于编译阶段的编译优化的说法中不正确的是()
A、死代码删除指的是编译过程直接抛弃掉被注释的代码;
B、函数内联可以避免函数调用中压栈和退栈的开销
C、For循环的循环控制变量通常很适合调度到寄存器访问
D、强度削弱是指执行时间较短的指令等价的替代执行时间较长的指令
A. 了解编译原理的同学都清楚, 死代码主要是指1. 执行不到的代码. 2. 执行得到, 但没有任何作用的代码。 总而言之一句话: 死代码就是“不产生实际作用”的代码(而不是上面A选项说的那样的)。 举个例子:
[cpp]
view plain
copy
print?
#include <iostream>
using namespace std;
int main()
{
int a = 1; // 死代码
int b = 2;
cout << b << endl;
// 死代码
if(0)
{
cout << "hello world" << endl;
}
// 死代码
#if 0
cout << "hello world" << endl;
#endif
return 0;
cout << "hello world" << endl; // 死代码
}
#include <iostream> using namespace std; int main() { int a = 1; // 死代码 int b = 2; cout << b << endl; // 死代码 if(0) { cout << "hello world" << endl; } // 死代码 #if 0 cout << "hello world" << endl; #endif return 0; cout << "hello world" << endl; // 死代码 }
B. C++中的inline函数, 在当地展开。 C/C++中的宏也是展开。 都没有什么调用压栈的过程。不过inline和宏又是有差别的, inline在运行时可调式, 宏则死板展开。 而且宏会有边际副作用, 不好。 总之, inline既高效, 又安全。 为什么呢? 咱吃点小菜就明白了:
[cpp]
view plain
copy
print?
#include <iostream>
using namespace std;
// 比较宏和inline
#define SQU(x) ((x) * (x))
inline squ(int x)
{
return x * x;
}
int main()
{
int a = 3;
cout << SQU(++a) << endl; // 25
int b = 3;
cout << squ(++b) << endl; // 16
return 0;
}
#include <iostream> using namespace std; // 比较宏和inline #define SQU(x) ((x) * (x)) inline squ(int x) { return x * x; } int main() { int a = 3; cout << SQU(++a) << endl; // 25 int b = 3; cout << squ(++b) << endl; // 16 return 0; }
C. 我们知道, cpu要内存中取i需要一定的时间, 还不如直接在自己身体中的寄存器中取。 实际上, 很多编译器默认做了此类优化, 所以下面的代码在实际开发中并不常见。
[cpp]
view plain
copy
print?
#include <iostream>
using namespace std;
int main()
{
register int i = 0;
for(i = 0; i < 100; i++)
{
cout << i << endl;
}
return 0;
}
#include <iostream> using namespace std; int main() { register int i = 0; for(i = 0; i < 100; i++) { cout << i << endl; } return 0; }
D. 强度削弱,很好理解, 就是不让强度那么大, 说白了, 就是用执行时间较短的操作(指令)去地代替一个耗时操作, 如:
[cpp]
view plain
copy
print?
#include <iostream>
using namespace std;
int main()
{
int a1 = 5;
int b1 = 17;
int c1 = a1 * b1;
cout << c1 << endl;
// 强度削弱
int a2 = 5;
int b2 = a2 << 4;
int c2 = a2 + b2;
cout << c2 << endl;
return 0;
}
#include <iostream> using namespace std; int main() { int a1 = 5; int b1 = 17; int c1 = a1 * b1; cout << c1 << endl; // 强度削弱 int a2 = 5; int b2 = a2 << 4; int c2 = a2 + b2; cout << c2 << endl; return 0; }
再如:
[cpp]
view plain
copy
print?
#include <iostream>
using namespace std;
int main()
{
int a1 = 24933;
int b1 = 128;
int c1 = a1 % b1;
cout << c1 << endl;
// 强度削弱
int a2 = 24933;
int b2 = 128; //容易证明 x%(2^n) = x&(2^n - 1), 其中^乘方
int c2 = a2 & 127;
cout << c2 << endl;
return 0;
}
#include <iostream> using namespace std; int main() { int a1 = 24933; int b1 = 128; int c1 = a1 % b1; cout << c1 << endl; // 强度削弱 int a2 = 24933; int b2 = 128; //容易证明 x%(2^n) = x&(2^n - 1), 其中^乘方 int c2 = a2 & 127; cout << c2 << endl; return 0; }
慢慢积累。
相关文章推荐
- 聊聊这个与代码优化有关的选择题 (某公司实习生招聘笔试试题)
- 用递归方法对二叉树进行层次遍历(某公司实习生招聘笔试试题)
- int a1=x+y-z; int a2=x-z+y; a1和a2的值一定相等吗? (某公司实习生招聘笔试试题)
- 并查集的简介及其C/C++代码的实现(某公司招聘笔试试题)
- 聊聊map和vector的迭代器失效问题(某公司招聘笔试试题)
- 判断单链表是否带环(某公司实习生招聘笔试试题)
- 又见组合数, 好亲切! (某公司实习生招聘笔试试题)
- 再谈IPC之共享内存 (某公司实习生招聘笔试试题)
- 简单详解:x^6+4x^4+2x^3+x+1 至少要需要多少次乘法? (某公司实习生招聘笔试试题)
- 任务调度时间 (某公司实习生招聘笔试试题)
- 聊聊map和vector的迭代器失效问题(某公司招聘笔试试题)
- 数据库表删除之drop table xxx (某公司实习生招聘笔试试题)
- Little's Law(利特尔法则)的简要证明和重要应用(2012年某公司实习生招聘笔试试题)
- Little's Law(利特尔法则)的简要证明和重要应用(2012年某公司实习生招聘笔试试题)
- 骇人听闻的二分查找(某公司校园招聘笔试试题)(据说只有10%的程序员可以写出没有bug的二分查找)
- 求正整数数组构成的最小数(某公司2013年校园招聘笔试试题)
- gcd递归定理(某公司实习生招聘笔试题目)
- 2012&nbsp;百度实习生招聘&nbsp;笔试试题
- 某公司实习生招聘笔试题
- 判断表达式中括号是否匹配(栈的典型应用)(某公司校园招聘笔试试题)