c++ - 在 vector 的 vector 上使用算法

Question

如果我们定义一个包含 int 的 vector 的 vector ，然后用一些数据填充它，使用 max_element 算法来查找最大 int 的最佳方法是什么？

Answer 1

最佳方式是什么意思？时间复杂度总是 O(n*m)。不同的实现之间没有太大区别。像下面这样的简单实现就足够了。

#include <vector>
#include <limits>
using namespace std;

int main()
{
  vector<vector<int> > vec;
  int res = numeric_limits<int>::min();
  for (auto i = vec.begin(); i != vec.end(); ++i) {
    auto t = max_element(i->begin(), i->end());
    if (t != i->end() && *t > res)
      res = *t;
  }

  cout << res << endl;
}