ユーザ定義構造体

Question

のベクトルで最小のインデックスと最大要素を検索すると、次のコードを考えてみてください。このコードを使用

struct ColorSpacePoint 
{ 
    int X; 
    int Y; 
} 

std::vector<ColorSpacePoint> v{...}; // Initialized with data 

auto minMaxY = std::minmax_element(std::begin(v), std::end(v), 
    [](ColorSpacePoint const& lhs, ColorSpacePoint const& rhs) 
{ 
    return lhs.Y < rhs.Y; 
}); 

std::pair<ColorSpacePoint, ColorSpacePoint> result = 
    std::make_pair(ColorSpacePoint{minMaxY.first->X, minMaxY.first->Y}, 
        ColorSpacePoint{minMaxY.second->X, minMaxY.second->Y}); 

を、結果は、最小と最大の要素を含んでいます。どのように私はまた、STDを取得するためのコードを変更することができます::インデックスのペア：

std::pair<int, int> resultIndices = ... ; 

Answer 1

あなたはすでにあなたが必要とするすべてであるイテレータ、持っている：ベクトル記憶が連続しているので、

const auto resultIndices = std::make_pair(
    std::distance(std::begin(v), minMaxY.first), 
    std::distance(std::begin(v), minMaxY.second) 
); 

をこれは事実上ポインタ減算であり、従って驚くほど高速です。