PROSAGA码农传奇-C/C++-如何有效地从向量中删除重复的用户定义数据？

<div class =“post-text”itemprop =“text”>
  
    为了删除所有重复项，给出的范围
     <code>
 std::unique
 </code>
     必须具有彼此相邻的所有重复元素。元素排序的顺序会影响哪些副本不会被删除。所以，正确的解决方案是
     <code>
 std::sort
 </code>
    ，
     <code>
 std::unique
 </code>
    ，
     <code>
 erase
 </code>
    。
  
  
    其次，
     <code>
 compare_x
 </code>
     是虚假的。它缺少一个返回声明以防万一
     <code>
 p1.x != p2.x
 </code>
    。行为未定义。此外，谓词不能告诉算法要删除哪个等效元素;它告诉算法哪些元素是等价的。擦除哪个元素取决于它们在输入范围中的位置。保留第一个等效元素。
  
  
    该问题的解决方案在于使用不同的谓词进行排序和唯一。独特需要一个更宽松的标准，而排序需要具有相同的标准，除非在相同的情况下，它应该排序，以便删除正确的元素。
  
  <BLOCKQUOTE>
    
      如果两个比较的段'x相同，则删除一个y值较大的段。
    
  </BLOCKQUOTE>
  
    唯一谓词：仅限于
     <code>
 x
 </code>
    。
  
  
    排序谓词：By
     <code>
 x
 </code>
    ， 然后
     <code>
 y
 </code>
    。
     <code>
 y
 </code>
     必须按升序排序。
  
  <BLOCKQUOTE>
    
      如果两个比较的段的x和y值相同，则删除一个z值较小的值。
    
  </BLOCKQUOTE>
  
    唯一谓词：By
     <code>
 x
 </code>
     和
     <code>
 y
 </code>
    。
  
  
    排序谓词：By
     <code>
 x
 </code>
     和
     <code>
 y
 </code>
    然后是
     <code>
 z
 </code>
    。
     <code>
 z
 </code>
     必须按降序排序。
  
</DIV>