C++でtupleを型としたvectorのソートを、tupleの任意の要素を基準にしたい

Question

前提・実現したいこと

C++において、
tupleを型としたvectorをsortするときに、
tupleの任意の要素を基準にsortをしたいです。

該当のソースコード

tuple<short, int, vector<short>> bdcheck(int n, short t, int b, int w){
	/* 略 */
	int s = cntsco(t, (t == 1) ? b : w);
	
	tuple<short, int, vector<short>> back = make_tuple(n, s, vbd);
	return back;
}

int osero(int b, int w){
	short bs = 2, ws = 2;
	short turn = 1;
	bool dp = false;
	short winner;
	/*	変数説明
	bs, ws … 取得枚数
	turn … 手番
	dp … 二重パス判定
	winner … 勝者
	*/
	
	init();
	
	while(1){
		if(bs + ws == 64)	break;
		vector<tuple<short, int, vector<short>>> can(32);	// 置けるマスリスト
		short pnt = 0;
		rep(n, 64){
			try{
				tuple<short, int, vector<short>> x;
				x = bdcheck(n, turn, b, w);
				can[pnt] = x;
				pnt++;
			}
			catch(int num){
				continue;
			}
		}
		can.resize(pnt);
		/* この後、tuple内のintを基準にソートをしたい */
	}
}

試したこと

色々な解説を見てみましたが、どうやればいいかが分かりませんでした…

補足情報

コンパイラはMinGW6.3.0を使用しています。

Answer 1

typedef tuple<short, int, vector<short>> item;
sort(can.begin(), can.end(), 
     [](const item& x, const item& y) {
       return get<1>(x) < get<1>(y);
     });

で よくね?

Answer 2

こんちは。

ソートする部分だけ示します。コンペア関数の中身はソートの仕様（昇順 or 降順）により適切に選択下さい。

#include <tuple>
#include <vector>
#include <algorithm>

using namespace std;

typedef tuple<short, int, vector<short>> Type;

int main()
{
    vector<Type> can(32);
    sort(can.begin(), can.end(),
        [](Type const& iLhs, Type const& iRhs)
        {
            return get<1>(iLhs) > get<1>(iRhs);
        }
    );
    return 0;
}

ところで、std::tupleは型の定義が不要なstructですから、型推論を積極的に使わない使い方ならstructの方が可読性は高いです。

上述のTypeをstructで宣言しても同じことが可能な筈です。（tupleではできませんが、メンバ名を適切に付けると可読性が上がりますよ。）

struct Type
{
    short mData0;
    int   mData1;
    vector<short> mData2;
    Type() : mData0(0), mData1(0) { }
};

Comments

[Removed_Past]

細やかな解説ありがとうございます！
無事に解決しました！