C++程序打印两个排序数组中不常见的元素

在日常生活中，我们常常需要对大量数据进行排序，并进行一些操作。其中，寻找不常见元素是一个实用而常用的功能。C++这门编程语言具有良好的抽象能力，可以方便地实现这一功能。本文将介绍如何使用C++程序打印两个排序数组中不常见的元素。

问题描述

假设有两个已经排序的数组a和b，每个数组中有n个元素（0≤n≤105），现在要找出这两个数组中不常见的元素。对于每一个不常见元素，我们需要将其打印出来。

实现方法

想要实现这一功能，我们需要考虑如何比较a和b中的元素，并将不常见元素打印出来。假设a和b中的元素均为整数，我们可以使用C++的STL库进行实现。主要思路是：遍历两个数组，将它们的元素分别存入两个set中，并将这两个set合并（使用set的并集操作）。然后，我们分别遍历两个数组中的元素，使用set的find操作，找到不在合并的set中的元素，并将其打印出来。

下面是实现代码：

#include <iostream>
#include <set>
#include <vector>
using namespace std;

void printUncommonElements(vector<int>& a, vector<int>& b) {
    set<int> s1(a.begin(), a.end());
    set<int> s2(b.begin(), b.end());
    set<int> result;
    set_union(s1.begin(), s1.end(), s2.begin(), s2.end(), inserter(result,result.begin()));
    for (int i : a) if (result.count(i) == 0) cout << i << " ";
    for (int i : b) if (result.count(i) == 0) cout << i << " ";
}

int main() {
    vector<int> a = {1, 2, 3, 4, 5};
    vector<int> b = {2, 4, 6};
    printUncommonElements(a, b);
    return 0;
}

代码中，我们使用了STL库的set和set_union两个函数。set是一个有序且不重复的集合，它可以快速地插入和查找元素。set_union可以将两个集合取并集，并将结果存储在一个目标迭代器中。这里我们使用inserter模板函数，将结果存入result中，result是另一个set。

最后，我们使用for循环遍历a、b中的元素，使用set的count函数查找该元素是否存在于结果中。如果不存在，则将其打印出来。

与此同时，我们使用vector来测试我们的函数。vector是C++的一种容器，可以动态地存储元素，并提供了用于元素访问、添加和删除的函数。我们对a和b进行了初始化，并打印出不常见元素的结果。