画面座標の並べ替え

Question

私はという文字列を含むTextCommandという構造体を保持するVectorを持っています。 RECTは、値がtop,left,bottom、およびrightであり、すべてスクリーン座標で表示されます。私はstd::uniqueを呼び出して重複したエントリを削除できるように、このベクトルをどのようにソートするのかと思います。重複したエントリは同じ文字列を持つエントリであり、同じ値はすべて同じ値のRECTです。

//Location in screen coordinates(pixels) 
struct RECT 
{ 
    int top; 
    int left; 
    int bottom; 
    int right; 
}; 

//text at location RECT 
struct TextCommand 
{ 
    std::string text; 
    RECT pos; 
}; 

std::vector<TextCommand> textCommands; 

Answer 1

あなたはstd::sortかstd::setに供給することができます厳しい弱い順序付けを満たすカスタムコンパレータ（ファンクター、ラムダ、またはoperator <オーバーロード）が必要です。最も簡単な1次のようになります。

#include <tuple> 

struct TextCommandCompare 
{ 
    bool operator()(TextCommand const& a, TextCommand const& b) const 
    { 
     return std::tie(a.text, a.pos.top, a.pos.left, a.pos.bottom, a.pos.right) < 
      std::tie(b.text, b.pos.top, b.pos.left, b.pos.bottom, b.pos.right); 
    } 
}; 

std::tieはあなたのための辞書比較を実装std::tupleを作成します。