编程与编译器技术深度解析

最新推荐文章于 2025-11-16 03:51:49 发布

原创

最新推荐文章于 2025-11-16 03:51:49 发布 · 881 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#编程语言 # 编译器 # C++

1、有一个计算最大公约数的程序如下：int main() { int i = getint(), j = getint(); while (i != j) { if (i > j) i = i % j; else j = j % i; } putint(i); } 该程序计算结果与使用减法更新数值来计算最大公约数的程序结果是否相同？如果不同，能否修复它？在什么情况下你认为其中一个会更快？

这个程序计算的结果相同。使用减法更新数值的程序和此程序相比，此程序使用取模运算。

取模运算在某些情况下能更快地减少数值大小，所以：
当输入的数值较大时，使用取模运算的程序可能更快；
当输入数值较小时，两者速度差异不明显。

该程序无需修复。

2、追踪输入为12和8时GCD（最大公约数）程序的解释过程。语法树节点按什么顺序被访问？

访问第一个“:=”节点，调用getint获取输入12，将结果赋值给i。
访问第二个“:=”节点，调用getint获取输入8，将结果赋值给j。
访问while节点，评估其左子节点“≠”。
若“≠”结果为真，递归访问while节点右子节点if下的树。
当while节点左子节点“≠”评估为假，访问最终的call节点并输出结果。

3、解释如何在 C++ 中构建侵入式列表，而无需用户在代码中大量使用显式类型转换。提示：考虑到多重继承，需要为每个具体元素类型确定 next 和 prev 指针在该类型表示中的偏移量。

借助多重继承，为每个具体元素类型确定 next 和 prev 指针在该类型表示中的偏移量，避免显式类型转换。

4、编写一个C++程序，说明复制构造函数和赋值运算符的区别。你的代码应包含可能调用这两者的每种情况的示例（不要忘记参数传递和函数返回）。在每个类中对复制构造函数和赋值运算符进行标记，使其在被调用时打印出它们的名称。运行你的程序，验证其行为是否符合你的预期。

以下是一个满足需求的C++程序示例：

#include <iostream>
class MyClass {
public:
    // 默认构造函数
    MyClass() {
        std::cout << "Default constructor called" << std::endl;
    }
    // 复制构造函数
    MyClass(const MyClass& other) {
        std::cout << "Copy constructor called" << std::endl;
    }
    // 赋值运算符重载
    MyClass& operator=(const MyClass& other) {
        std::cout << "Assignment operator called" << std::endl;
        return *this;
    }
};

// 函数，参数传递时调用复制构造函数
void func(MyClass obj) {
    std::cout << "Inside func" << std::endl;
}

// 函数，返回对象时调用复制构造函数
MyClass returnObj() {
    MyClass obj;
    return obj;
}

int main() {
    MyClass a; // 调用默认构造函数
    MyClass b(a); // 调用复制构造函数
    MyClass c = a; // 调用复制构造函数
    MyClass d;
    d = a; // 调用赋值运算符

    func(a); // 参数传递，调用复制构造函数
    MyClass e = returnObj(); // 返回对象，调用复制构造函数

    return 0;
}

将上述代码保存为 .cpp 文件，使用C++编译器（如g++）编译并运行，程序会输出各个构造函数和赋值运算符被调用的信息，以此验证其行为是否符合预期。