PTA编写函数实现A∪B的集合运算

假设 A 和 B 是两个集合，可以使用以下 C++ 函数实现 A∪B 的集合运算：

#include <iostream>
#include <set>

using namespace std;

set<int> set_union(const set<int>& A, const set<int>& B) {
    set<int> result = A;
    result.insert(B.begin(), B.end());
    return result;
}

int main() {
    set<int> A = {1, 2, 3};
    set<int> B = {2, 3, 4};
    set<int> C = set_union(A, B);
    for (int x : C) {
        cout << x << " ";
    }
    return 0;
}

在这个函数中，我们使用了 C++ 的 STL 中的 set 容器，其可以自动保证元素是有序的、不重复的。函数中的 set_union 参数为两个常量引用，避免了复制集合造成的性能损失。在函数中，我们首先将集合 A 复制到结果集合中，然后再将集合 B 中的元素插入到结果集合中，这样就得到了 A∪B 的结果。最后，我们输出结果集合中的元素。

相关问题

pta atof函数的实现

`atof` 函数是将字符串转换成双精度浮点数的标准库函数，其实现如下：

#include <ctype.h>
#include <math.h>

double atof(const char *str) {
    double val, power;
    int sign, exp;

    // 跳过空格
    while (isspace(*str)) {
        str++;
    }

    // 确定符号位
    sign = (*str == '-') ? -1 : 1;
    if (*str == '+' || *str == '-') {
        str++;
    }

    // 处理整数部分
    for (val = 0.0; isdigit(*str); str++) {
        val = 10.0 * val + (*str - '0');
    }

    // 处理小数点
    if (*str == '.') {
        str++;
    }

    // 处理小数部分
    for (power = 1.0; isdigit(*str); str++) {
        val = 10.0 * val + (*str - '0');
        power *= 10.0;
    }

    // 处理指数部分
    if (*str == 'e' || *str == 'E') {
        str++;
        exp = atoi(str);
        if (exp < 0) {
            power *= pow(10.0, -exp);
        } else {
            power /= pow(10.0, exp);
        }
    }

    return sign * val / power;
}

该函数首先跳过字符串中的空格，然后确定符号位并处理整数部分和小数部分。如果字符串中包含指数部分，则处理指数部分并计算幂。最后根据符号位、整数部分、小数部分和幂计算出双精度浮点数的值并返回。

函数实现字符串逆序pta

以下是一个函数实现字符串逆序的例子：

def reverse_string(s):
    s = list(s)
    i, j = 0, len(s) - 1
    while i < j:
        s[i], s[j] = s[j], s[i]
        i += 1
        j -= 1
    return ''.join(s)

# 测试
s = 'Hello World!'
print(reverse_string(s)) # 输出：!dlroW olleH