比较数组的所有元素

时间:2011-11-30 19:59:56

标签: c++ arrays

对于我正在写的有趣的程序(找到最高公共因子和最低公共倍数的程序);我遇到了一些困难。

我有两个包含14个数字的数组。要找到所有数字的最低公倍数,我需要比较每个数组中的每个元素。到目前为止,我已经接受了这个测试:

for(int i = 0; i < C_I_14; i++)
{

    for(int j = 0; j < C_I_14; j++)
    {
        if(array[i] == arr[j])
        {
            tesst[i] = array[i];
        }
    }

}

(其中C_I_14 = 14)

问题是,有无数可能出错的事情: tesst [i] = array [i]

那么,任何人都可以帮我解决我的小算法吗?

2 个答案:

答案 0 :(得分:1)

对每个输入数组进行排序,然后使用std::set_intersection获取交集。

答案 1 :(得分:1)