forループなしの<vector<int>ベクトルの最大値を見つける

Question

vector<int> Aについては、*max_element(A.begin(), A.end())を使用してAの最大値を見つけることができます。しかし、私はループがforループを避けて、vector<vector<int>> Bの最大値を見つけるためのきれいな方法があるかどうかを知りたいですか？

int maxvalue = INT_MIN; 
for (int i = 0; i < m; i++) 
    for (int j = 0; j < n; j++) 
     maxvalue = max(maxvalue, B[i][j]); 

または

int maxvalue = INT_MIN; 
for (int i = 0; i < m; i++) 
{ 
    int temp = *max_element(B[i].begin(), B[i].end()); 
    maxvalue = max(maxvalue, temp); 
} 

しかし、私はまだそれが十分にきれいではない感じ：我々は forループを使用している場合

は、コードは次のように些細なことでした。そして私はforループが好きではありません。

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 最後に、私はそれを行うには、次のコードを選択しました：代わりにあなたがstd::for_eachを使用することができforループの

auto itv = max_element(A.begin(), A.end(), [](vector<int>& a, vector<int>& b) 
     { return *max_element(a.begin(), a.end()) < *max_element(b.begin(), b.end()); }); 
int ans = *max_element(itv->begin(), itv->end()); 

Answer 1

私は望ましい効果を得るためにmax_element()でカスタム比較演算子を使用していました。 max_element()が実行される暗黙の累積を除いて、ループはまったくありません。

bool mycomp(vector<int> a, vector<int> b) { 
    return *max_element(a.begin(), a.end()) < *max_element(b.begin(), b.end()); 
} 

vector<vector<int>> vv; // our vector of vectors 

auto itv = max_element(vv.begin(), vv.end(), mycomp); // find the vector 
                // with the max element 

int answer = *max_element((*itv).begin(), (*itv).end()); // finds the max element 
                 // in the desired vector 

これは決してクリーンです。しかしそれはそれが言うことをします。

Answer 2

auto max_value = std::accumulate(std::begin(B), std::end(B), 
     std::numeric_limits<int>::min(), 
     [] (int cur_max, auto && vec) 
     { 
     return std::max(cur_max, *std::max_element(std::begin(v), std::end(v)); 
     }); 

Answer 3

。多分何か：

int maxvalue = std::numeric_limits<int>::min(); 
std::for_each(std::begin(B), std::end(B), [&maxvalue](const auto& v) 
{ 
    maxvalue = std::max(maxvalue, *std::max_element(std::begin(v), std::end(b))); 
}); 

Answer 4

あなたはループを使用しないようにしたい事は、あなたがループと一行で最大値を見つけることができますC++ 11を使用して、あなたのプログラムでは、長い構造体である場合は、次の

std::vector< std::vector<int> > w; 


int max = 0; 
for (auto i : w) for (auto j : i) max = j > max ? j : max; 

それとも

int max = 0; 
for (auto i : w) for (auto j : i) if (j > max) max = j; 

とにかく私はこれは良い習慣だとは思いません。このオプションは、より良いでしょう：

int max = 0; 
for (auto i : w) 
    for (auto j : i) 
     max = j > max ? j : max;