Есть ли удобный способ найти самый большой элемент в контейнере, используя STL? - PullRequest
1 голос
/ 20 мая 2009

Есть ли способ найти самый большой контейнер внутри контейнера, используя STL? Банкомат, у меня есть это довольно наивный способ сделать это:


int main()
{
        std::vector<std::vector<int> > v;

        ...

        unsigned int h = 0;

        for (std::vector<std::vector<int> >::iterator i = v.begin(); i != v.end(); ++i) {
                if (*i.size() > h) {
                        h = *i.size();
                }
        }
}

Ответы [ 3 ]

17 голосов
/ 20 мая 2009

Вы всегда можете использовать std :: max_element и передавать собственный компаратор, который сравнивает размер двух std::vector<int> в качестве аргументов.

0 голосов
/ 20 мая 2009

Вы можете использовать быстрый выбор, а затем выбрать значение на крайнем конце:

Быстрый выбор

0 голосов
/ 20 мая 2009

Рассматривали ли вы сортировку контейнера с использованием методов сортировки STL?

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...