结构的 std::sort 和 std::unique 问题

Question

下面的代码：

#include <vector>
#include <algorithm>

struct myStructDim
{
    int     nId;
    int     dwHeight;
    int     dwWidth;
};    

void main()
{
    ::std::vector<myStructDim>  m_vec_dim;

    ::std::sort(m_vec_dim.begin(), m_vec_dim.end());
    m_vec_dim.erase(
        ::std::unique(m_vec_dim.begin(), m_vec_dim.end()),
        m_vec_dim.end()
        );
}

不会编译，会出现很多错误，例如：

错误 C2784: 'bool std::operator ==(const std::vector<_Ty,_Alloc> &,const std::vector<_Ty,_Alloc> &)' ： 无法推断出模板参数 'const std::vector<_Ty,_Alloc>; &'从 'myStructDim'

我知道我必须覆盖一两个运算符。

请问是哪些以及具体如何？

感谢您的支持！

Answer 1

您需要比较运算符来表达“小于”和“等于”关系。定义独立的布尔函数 operator< 和 operator==，它们采用两个参数，每个参数 const myStructDim&，并以完全相同的方式执行比较您需要的，可能比将 then 定义为 struct 中的方法更简单。

Answer 2

就像其他人提到的运算符<和运算符 == 可以解决问题，但我通常更喜欢传递比较谓词。

我在本例中使用 C++0x lambda，但没有它也可以实现。

   std::sort(
      vec_dim.begin(), 
      vec_dim.end(), 
      [] (myStructDim const & l, myStructDim const & r) {return l.nId < r.nId;}
      ); 

   vec_dim.erase( 
      std::unique(
         vec_dim.begin(), 
         vec_dim.end(),
         [] (myStructDim const & l, myStructDim const & r) {return l.nId == r.nId;}
         ), 
      vec_dim.end() 
      ); 

Answer 3

您需要某种形式的比较函数来进行排序，并且需要某种形式的相等函数来进行唯一。

Answer 4

如果没有operato>，是否不可能拥有某种独特性？ ？我的意思是我可以理解，对于 unique 来说，我需要一个运算符==（就像苹果不是椅子一样），但是为什么椅子应该比苹果更大？？？我必须为某些没有意义的对象实现一个运算符！也许某种聚类会更有意义。
所以我决定为我自己实现这个问题，在我看来，这是一个更有意义的解决方案：

模板内联
void uniques(listtype In,listtype& Out)
{
Out.resize(In.size());
std::copy(In.begin(),In.end(),Out.begin());
listtype::iterator it = Out.begin();
listtype::iterator it2= Out.begin();
它2++；
int tmpsize = Out.size();

    while(it!=Out.end())
    {
    it2 = it;
    it2++;
    while((it2)!=Out.end())
        {
        if ((*it)==(*it2))
            Out.erase(it2++);
        else
            ++it2;
        }
    it++;

    }
}

也许不是最好的解决方案，但目前我不知道更好的解决方案