对于我正在写的有趣的程序(找到最高公共因子和最低公共倍数的程序);我遇到了一些困难。
我有两个包含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]
那么,任何人都可以帮我解决我的小算法吗?
答案 0 :(得分:1)
对每个输入数组进行排序,然后使用std::set_intersection获取交集。
答案 1 :(得分:1)
如果订单很重要,您会找到
非常有用
否则,请查看
std::sort
(!!重要)后跟std::set_intersection