在向量中查找重复元素

Question

我有一个向量,它包含元素的标识符以及x和Y坐标.我想要做的是检查它们是否具有相同的x和y坐标？ - 如果他们确实删除了其中一个(基于另一个字段).

我确实在Google上找到了"独特"功能,但是,因为所有标识符都是唯一的,这不起作用？正确？

我正在考虑通过矢量比较中的每个项目,使用嵌套for循环,有更好的方法吗？

谢谢J

Answer 1

我只是继续写了一些例子.我希望它有所帮助.

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <iterator>


using namespace std;


// Sample coordinate class 
class P {
public:
    int x;
    int y;
    P() : x(0), y(0) {}
    P(int i, int j) : x(i), y(j) {}
};


// Just for printing out
std::ostream& operator<<(ostream& o, const P& p) {
    cout << p.x << " " << p.y << endl;
    return o;
}

// Tells us if one P is less than the other
bool less_comp(const P& p1, const P& p2) {

    if(p1.x > p2.x)
        return false;
    if(p1.x < p2.x)
        return true;

    // x's are equal if we reach here.
    if(p1.y > p2.y)
        return false;
    if(p1.y < p2.y)
        return true;

    // both coordinates equal if we reach here.
    return false;
}


// Self explanatory
bool equal_comp(const P& p1, const P& p2) {

    if(p1.x == p2.x && p1.y == p2.y) 
        return true;

    return false;
}

int main()
{

  vector<P> v;
  v.push_back(P(1,2));
  v.push_back(P(1,3));
  v.push_back(P(1,2));
  v.push_back(P(1,4));

  // Sort the vector. Need for std::unique to work.
  std::sort(v.begin(), v.end(), less_comp);

  // Collect all the unique values to the front.
  std::vector<P>::iterator it;
  it = std::unique(v.begin(), v.end(), equal_comp);
  // Resize the vector. Some elements might have been pushed to the end.
  v.resize( std::distance(v.begin(),it) );

  // Print out.
  std::copy(v.begin(), v.end(), ostream_iterator<P>(cout, "\n"));

}

1 2

1 3

1 4