how do i find the maximum of an list?

[seungyeon]

list is randomized

i cannot use the sort function
and my list is dynamically allocated

//this is what i tried
max = myList.front();     //first element

/*
how do i compare it to the list and assign if it is true
*/

[gunnerfunner]

http://en.cppreference.com/w/cpp/algorithm/max_element

[seungyeon]

is there another way?

[gunnerfunner]

is there another way?

This being CPP there is (almost) always another way:

# include <iostream>
# include <list>
# include <iterator>

template <typename T>
auto listMax(const std::list<T>& myList)
{
    auto list_maximum = *(myList.cbegin());

    for (auto itr = std::next(myList.cbegin()); itr != myList.cend(); ++itr)
    {
       list_maximum = ((*itr > list_maximum )? *itr : list_maximum);
    }
    return list_maximum;
}

int main()
{
    std::list<int> myList{1, 3, 2, 4, 9, 5, 6, 8};
    auto list_maximum = listMax(myList);
    std::cout << list_maximum << "\n";
}