查找矢量中的最大值<vector<int>>無for循環

Question

我們知道，對於vector<int> A，我們可以使用*max_element(A.begin(), A.end())找到A中的最大值。但是，我想知道是否有乾淨的方法找到vector<vector<int>> B中的最大值，避免使用for循環？

如果我們使用for循環的代碼可能是微不足道的，如：

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循環。

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 最後，我選擇了下面的代碼做：

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

取而代之的是for循環中，您可以使用std::for_each的。也許是這樣的：

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;