Question

大家好，很抱歉抽出宝贵的时间！我正在进行在线练习，并且已被赋予编写与set_symmetric_difference相同功能的模板函数的任务。该函数采用五个参数p1, p2, p3, p4 p5。 p1 and p2是第一个块的边界，p3 and p4是第二个块的边界，p5指向目标块的开始。

注意：存在三种不同的参数类型，因为p1和p2可以是指针，而p3和p4可以是迭代器。

该函数应该找到两组具有一定条件的对称差：

不允许重复（即，如果对称差异集中已经存在值x的元素，则不会复制另一个具有相同值的元素）
所有元素必须与原始两个块的顺序相同
要在第二个块的元素之前复制第一个块的元素。
该函数返回一个迭代器/指针，该迭代器/指针不指向目标块的开头，而是指向块中最后一个元素之后的点。。

到目前为止，我在解决这个问题上没有运气。我的解决方案适用于某些情况，但不适用于其他情况。我完全不知道如何遵守规则1,2和3。

#include <iostream> #include <algorithm> #include <vector> #include <deque> using namespace std; template <typename type1, typename type2, typename type3> type3 symmetric(type1 p1, type1 p2, type2 p3, type2 p4, type3 p5) { sort(p1,p2); sort(p3,p4); while(true) { if(p1 == p2) return copy(p3,p4,p5); if(p3==p4) return copy(p1,p2,p5); if(*p1 < *p3) { *p5=*p1; p5++; p1++; } else if(*p3 < *p1) { *p5 = *p3; p3++; p5++; } else { p1++; p3++; } } return p5; } int main () { int block1[] = { 5, 2, 7, 4, 6, 1, 3, 2, 7, 4 }; int block2[] = { 2, 9, 0, 6, 0, 4, 8, 3, 2, 5 }; int destination[10]; auto p = symmetric(block1, block1+10, block2, block2+10, destination); auto destination_begin = destination; while(destination_begin < p) cout << *destination_begin++; return 0; }

对于我提到的示例，输出应为7 1 9 0 8，但是我的程序将输出0 0 1 4 7 7 8 9。我不知道如何解决它。对不起，我很抱歉，如果有人来救我，我会很高兴！谢谢一百万次！

Answer 1

首先，应该对您的输出进行排序。因此，它必须是0 1 7 8 9，而不是7 1 9 0 8。

代码中缺少的关键逻辑是，在遍历输入列表时，您不会跳过重复的条目。

这是对我有用的已发布代码的更新版本。

#include <iostream>
#include <algorithm>
#include <vector>
#include <deque>
using namespace std;

template <typename type> 
void print(type p1, type p2)
{
   while(p1 != p2) cout << *p1++ << " ";
   cout << endl;
}

template <typename type> 
type skip_duplicates(type p)
{
   while ( *p == *(p+1) ) ++p;
   return ++p;
}

template <typename type1, typename type2, typename type3> 
type3 symmetric(type1 p1, type1 p2, type2 p3, type2 p4, type3 p5) {
   sort(p1,p2);
   sort(p3,p4);

   print(p1, p2);
   print(p3, p4);

   while(true) {
      if(p1 == p2) return copy(p3,p4,p5); 
      if(p3 == p4) return copy(p1,p2,p5);
      if(*p1 < *p3) {
         *p5=*p1;
         p5++;
         p1 = skip_duplicates(p1);
      }

      else if(*p3 < *p1) {
         *p5 = *p3;
         p3 = skip_duplicates(p3);
         p5++;

      }
      else {
         p1 = skip_duplicates(p1);
         p3 = skip_duplicates(p3);
      }
   }
   return p5;
}

int main ()
{
   int block1[] = { 5, 2, 7, 4, 6, 1, 3, 2, 7, 4 };
   int block2[] = { 2, 9, 0, 6, 0, 4, 8, 3, 2, 5 };
   int destination[10];
   auto p = symmetric(block1, block1+10, block2, block2+10, destination);
   print(destination, p);
   return 0;
}

编写执行与set_symmetric_difference相同的功能的函数

1 个答案: