How can I get the max or min value in a vector

Question

How can I get the max  or min  value in a vector in C      I have seen a few solutions for this on Google but none of them made sense to me     Can someone explain in an easy straightforward noob way how to get the max or min value from a vector please  and am I wrong in assuming it would be more or less the same with an array   I need an iterator right  I tried it with max element but kept getting an error   vector lt int gt   const iterator it  it   max element cloud begin    cloud end       error  request for member    begin    in    cloud     which is of non-class type    int  10      EDIT  I was not able to answer my own     so I ll put it here     Wow  thanks for the fast replies  I ended up doing it this way  do think its ok   for  unsigned int i   0  i  lt  cdf size    i      if  cdf i   lt  cdfMin      cdfMin   cdf i     where cdf is a vector

User · Answer

Let     include  lt vector gt    vector lt int gt  v  1  2  3  -1  -2  -3     If the vector is sorted in ascending or descending order then you can find it with complexity O 1     For a vector of ascending order the first element is the smallest element  you can get it by v 0   0 based indexing  and last element is the largest element  you can get it by v sizeOfVector-1     If the vector is sorted in descending order then the last element is the smallest element you can get it by v sizeOfVector-1  and first element is the largest element  you can get it by v 0    If the vector is not sorted then you have to iterate over the vector to get the smallest largest element In this case time complexity is O n   here n is the size of vector   int smallest element   v 0     let  first element is the smallest one int largest element   v 0     also let  first element is the biggest one for int i   1  i  lt  v size    i       start iterating from the second element       if v i   lt  smallest element               smallest element   v i             if v i   gt  largest element               largest element   v i             You can use iterator   for  vector lt int gt    iterator it   v begin    it    v end    it          if  it  lt  smallest element    used  it  with asterisk   because it s an iterator             smallest element    it            if  it  gt  largest element              largest element    it            You can calculate it in input section  when you have to find smallest or largest element from a given vector   int smallest element  largest element  value  vector  lt int gt  v  int n   n is the number of elements to enter cin  gt  gt  n  for int i   0 i lt n i          cin gt  gt value      if i  0                smallest element  value    smallest element v 0           largest element  value    also  largest element   v 0             if value lt smallest element and i gt 0                smallest element   value             if value gt largest element and i gt 0                largest element   value            v push back value       Also you can get smallest largest element by built in functions   include lt algorithm gt   int smallest element    min element v begin   v end      int largest element     max element v begin   v end       You can get smallest largest element of any range by using this functions  such as   vector lt int gt  v  1 2 3 -1 -2 -3    cout  lt  lt   min element v begin    v begin     3     this will print 1 smallest element of first three elements  cout  lt  lt   max element v begin    v begin     3     largest element of first three elements  cout  lt  lt   min element v begin     2  v begin     5      -2  smallest element between third and fifth element  inclusive   cout  lt  lt   max element v begin     2  v begin   5     largest element between third and first element  inclusive    I have used asterisk      before min element   max element   functions  Because both of them return iterator  All codes are in c

User · Answer

In c  11  you can use some function like that   int maxAt std  vector lt int gt  amp  vector name        int max   INT MIN      for  auto val   vector name             if  max  lt  val  max   val            return max

User · Answer

If you want to use an iterator  you can do a placement-new with an array   std  array lt int  10 gt  icloud   new  cloud  std  array lt int 10 gt     Note the lack of a    at the end  that is important  This creates an array class that uses that memory as its storage  and has STL features like iterators    This is C   TR1 C  11 by the way

User · Answer

If you want to use the function std  max element    the way you have to do it is   double max    max element vector begin    vector end     cout lt  lt  Max value    lt  lt max lt  lt endl    I hope this can help

User · Answer

You can use max element to get the maximum value in vector  The max element returns an iterator to largest value in the range  or last if the range is empty  As an  iterator is like pointers  or you can say pointer is a form of iterator   you can use a   before it to get the value  So as per the problem you can get the maximum element in an vector as   int max  max element cloud begin    cloud end       It will give you the maximum element in your vector  cloud   Hope it helps

User · Answer

Assuming cloud is int cloud 10  you can do it like this  int  p   max element cloud  cloud   10

User · Answer

Using c  11 c  0x compile flags  you can  auto it   max element std  begin cloud   std  end cloud       c  11   Otherwise  write your own   template  lt typename T  size t N gt  const T  mybegin const T   amp a  N     return a        template  lt typename T  size t N gt  const T  myend   const T   amp a  N     return a N      See it live at http   ideone com aDkhW    include  lt iostream gt   include  lt algorithm gt   template  lt typename T  size t N gt  const T  mybegin const T   amp a  N     return a        template  lt typename T  size t N gt  const T  myend   const T   amp a  N     return a N     int main         const int cloud       1 2 3 4 -7 999 5 6         std  cout  lt  lt   std  max element mybegin cloud   myend cloud    lt  lt    n       std  cout  lt  lt   std  min element mybegin cloud   myend cloud    lt  lt    n       Oh  and use std  minmax element      if you need both at once

User · Answer

Just this      assuming  cloud  is     int cloud 10       or any other fixed size   define countof x   sizeof x  sizeof  x  0     int  pMax   std  max element cloud  cloud   countof cloud

User · Answer

include  lt stdlib h gt   include  lt stdio h gt   int main          int vector 500        vector 0    100      vector 1    2      vector 2    1239      vector 3    5      vector 4    10      vector 5    1      vector 6    123      vector 7    1000      vector 8    9      vector 9    123      vector 10    10       int i   0       int winner   vector 0        for i 0 i  lt  10  i                  printf  vector    d  n   vector i             if winner  gt  vector i                         printf  winner was  d  n   winner               winner   vector i               printf  but now is  d  n   winner                        printf  the minimu is  d   winner       The complet nooby way    in C

User · Answer

You can print it directly using max element min element function  Eg     cout lt  lt  max element v begin   v end        cout lt  lt  min element v begin   v end

[c++] How can I get the max (or min) value in a vector?

Examples related to c++

Examples related to vector

Examples related to max

Examples related to min