如何用C++高效地找出两个数组中的相同元素？

在C++中，可以使用多种算法来高效地找出两个数组中的相同元素。一种常用的方法是使用哈希集合（如`std::unordered_set`），结合循环遍历。以下是步骤：

1. 定义一个空的哈希集合`hash_set`。
2. 遍历第一个数组，将每个元素插入到`hash_set`中。这一步会自动删除重复元素。
3. 再次遍历第二个数组，对于每个元素，如果它不在`hash_set`中，则不是第一个数组中存在的；如果在，说明它是相同的元素，将其添加到结果列表或输出。

#include <unordered_set>
#include <vector>

std::vector<int> find_common_elements(const std::vector<int>& arr1, const std::vector<int>& arr2) {
    std::unordered_set<int> hash_set(arr1.begin(), arr1.end());
    std::vector<int> common_elements;

    for (int num : arr2) {
        if (hash_set.find(num) != hash_set.end()) {
            common_elements.push_back(num);
        }
    }

    return common_elements;
}

相关问题

定义一个类，找出两个数组中相同元素的个数

好的，我可以帮你解决这个问题。以下是一个实现这个功能的 C++ 类的代码：

#include <iostream>
#include <unordered_set>

class ArrayComparer
{
public:
    int countCommonElements(int arr1[], int size1, int arr2[], int size2)
    {
        std::unordered_set<int> set1(arr1, arr1 + size1);
        int count = 0;
        for (int i = 0; i < size2; i++)
        {
            if (set1.count(arr2[i]))
            {
                count++;
            }
        }
        return count;
    }
};

这个类中的 `countCommonElements` 方法接受两个整型数组及其大小作为参数，并返回这两个数组中相同元素的个数。

该方法使用一个 C++ 的 STL 容器 `unordered_set` 来存储第一个数组中的所有元素。接着，它遍历第二个数组，并使用 `unordered_set` 的 `count` 方法来检查第二个数组中的每个元素是否在第一个数组中出现。如果一个元素在第一个数组中出现，那么相同元素计数器就会加一。最后，该方法返回相同元素个数的计数器值。

希望这个代码能对你有帮助。

找出两个数组中相同的c++

在C++中，找出两个数组中相同的元素通常可以使用多种方法，这里提供一种常见的方法，即使用哈希集合（如`std::unordered_set`）。这种方法的时间复杂度相对较低，适用于处理大规模数据。

以下是步骤和示例代码：

1. 定义一个函数，接受两个数组作为参数。
2. 创建一个哈希集合来存储第一个数组的所有元素。
3. 遍历第二个数组，对于每个元素，检查它是否存在于哈希集合中，如果存在，则添加到结果容器（例如`std::vector`）中。
4. 返回包含共同元素的结果容器。

#include <iostream>
#include <unordered_set>
#include <vector>

// 辅助函数将整数数组转换为哈希集合
std::unordered_set<int> array_to_set(int arr[], int size) {
    std::unordered_set<int> set;
    for (int i = 0; i < size; ++i)
        set.insert(arr[i]);
    return set;
}

// 查找并返回两个数组的公共元素
std::vector<int> find_common_elements(int arr1[], int size1, int arr2[], int size2) {
    std::unordered_set<int> set1 = array_to_set(arr1, size1);
    std::vector<int> common;

    for (int i = 0; i < size2; ++i) {
        if (set1.find(arr2[i]) != set1.end())
            common.push_back(arr2[i]);
    }

    return common;
}

int main() {
    int arr1[] = {1, 2, 3, 4, 5};
    int arr2[] = {4, 5, 6, 7, 8};

    int size1 = sizeof(arr1) / sizeof(arr1[0]);
    int size2 = sizeof(arr2) / sizeof(arr2[0]);

    std::vector<int> result = find_common_elements(arr1, size1, arr2, size2);

    std::cout << "Common elements: ";
    for (auto elem : result)
        std::cout << elem << " ";
    std::cout << std::endl;

    return 0;
}