Wie kann ich den Maximalwert (oder Minimalwert) in einem Vektor ermitteln?

Wie kann ich den Maximalwert (oder Minimalwert) in einem Vektor in C ++ ermitteln ?

Ich habe bei Google einige Lösungen dafür gesehen, aber keine davon ergab für mich einen Sinn :(

Kann jemand auf einfache und unkomplizierte Weise erklären, wie man den Maximal- oder Minimalwert von einem Vektor erhält? und irre ich mich, wenn ich annehme, dass es mit einem Array mehr oder weniger dasselbe wäre?

Ich brauche einen Iterator, oder? Ich habe es mit versucht, max_elementaber immer wieder einen Fehler bekommen?

vector<int>::const_iterator it;
it = max_element(cloud.begin(), cloud.end());

Fehler: Anforderung für Mitglied 'begin' in 'cloud', das vom Nicht-Klassentyp 'int [10]' ist.

EDIT: Ich konnte meine eigenen nicht beantworten ??? also werde ich es hier setzen ...

Wow, danke für die schnellen Antworten! Ich habe es so gemacht, denkst du, es ist in Ordnung?

for (unsigned int i = 0; i < cdf.size(); i++)
  if (cdf[i] < cdfMin)
    cdfMin = cdf[i];

wo cdfist ein Vektor.

Mit c ++ 11 / c ++ 0x-Kompilierungsflags können Sie

auto it = max_element(std::begin(cloud), std::end(cloud)); // c++11

Ansonsten schreiben Sie Ihre eigenen:

template <typename T, size_t N> const T* mybegin(const T (&a)[N]) { return a; }    
template <typename T, size_t N> const T* myend  (const T (&a)[N]) { return a+N; }

Sehen Sie es live unter http://ideone.com/aDkhW :

#include <iostream>
#include <algorithm>

template <typename T, size_t N> const T* mybegin(const T (&a)[N]) { return a; }    
template <typename T, size_t N> const T* myend  (const T (&a)[N]) { return a+N; }

int main()
{
    const int cloud[] = { 1,2,3,4,-7,999,5,6 };

    std::cout << *std::max_element(mybegin(cloud), myend(cloud)) << '\n';
    std::cout << *std::min_element(mybegin(cloud), myend(cloud)) << '\n';
}

Oh, und verwendenstd::minmax_element(...) Sie, wenn Sie beide gleichzeitig benötigen: /

Wenn Sie die Funktion verwenden möchten, std::max_element()müssen Sie Folgendes tun:

double max = *max_element(vector.begin(), vector.end());
cout<<"Max value: "<<max<<endl;

Ich hoffe das kann helfen.

Lassen,

 #include <vector>

 vector<int> v {1, 2, 3, -1, -2, -3};

Wenn der Vektor in aufsteigender oder absteigender Reihenfolge sortiert ist, können Sie ihn mit der Komplexität O (1) finden.

Für einen Vektor aufsteigender Reihenfolge ist das erste Element das kleinste Element. Sie können es durch v [0] (0-basierte Indizierung) erhalten, und das letzte Element ist das größte Element. Sie können es durch v [sizeOfVector-1] erhalten.

Wenn der Vektor in absteigender Reihenfolge sortiert ist, ist das letzte Element das kleinste Element. Sie können es mit v [sizeOfVector-1] und das erste Element mit dem größten Element abrufen. Sie können es mit v [0] abrufen.

Wenn der Vektor nicht sortiert ist, müssen Sie über den Vektor iterieren, um das kleinste / größte Element zu erhalten. In diesem Fall ist die Zeitkomplexität O (n), hier ist n die Größe des Vektors.

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 < v.size(); i++)  //start iterating from the second element
{
    if(v[i] < smallest_element)
    {
       smallest_element = v[i];
    }
    if(v[i] > largest_element)
    {
       largest_element = v[i];
    }
}

Sie können Iterator verwenden,

for (vector<int>:: iterator it = v.begin(); it != v.end(); it++)
{
    if(*it < smallest_element) //used *it (with asterisk), because it's an iterator
    {
      smallest_element = *it;
    }
    if(*it > largest_element)
    {
      largest_element = *it;
    }
}

Sie können es im Eingabeabschnitt berechnen (wenn Sie das kleinste oder größte Element aus einem bestimmten Vektor finden müssen).

int smallest_element, largest_element, value;
vector <int> v;
int n;//n is the number of elements to enter
cin >> n;
for(int i = 0;i<n;i++)
{
    cin>>value;
    if(i==0)
    {
        smallest_element= value; //smallest_element=v[0];
        largest_element= value; //also, largest_element = v[0]
    }

    if(value<smallest_element and i>0)
    {
        smallest_element = value;
    }

    if(value>largest_element and i>0)
    {
        largest_element = value;
    }
    v.push_back(value);
}

Sie können auch das kleinste / größte Element durch integrierte Funktionen erhalten

#include<algorithm>

int smallest_element = *min_element(v.begin(),v.end());

int largest_element  = *max_element(v.begin(),v.end());

Mit diesen Funktionen können Sie das kleinste / größte Element eines beliebigen Bereichs erhalten. sowie,

vector<int> v {1,2,3,-1,-2,-3};

cout << *min_element(v.begin(), v.begin() + 3); //this will print 1,smallest element of first three elements

cout << *max_element(v.begin(), v.begin() + 3); //largest element of first three elements

cout << *min_element(v.begin() + 2, v.begin() + 5); // -2, smallest element between third and fifth element (inclusive)

cout << *max_element(v.begin() + 2, v.begin()+5); //largest element between third and first element (inclusive)

Ich habe Sternchen (*) vor den Funktionen min_element () / max_element () verwendet. Weil beide den Iterator zurückgeben. Alle Codes sind in c ++.

Angenommen, Cloud ist, dass int cloud[10]Sie es so machen können: int *p = max_element(cloud, cloud + 10);

Sie können es direkt mit der Funktion max_element / min_element drucken. Z.B:

  cout<<*max_element(v.begin(),v.end());

  cout<<*min_element(v.begin(),v.end());

In c ++ 11 können Sie folgende Funktionen verwenden:

int maxAt(std::vector<int>& vector_name) {
    int max = INT_MIN;
    for (auto val : vector_name) {
         if (max < val) max = val;
    }
    return max;
}

Wenn Sie einen Iterator verwenden möchten, können Sie eine neue Platzierung mit einem Array durchführen.

std::array<int, 10> icloud = new (cloud) std::array<int,10>;

Beachten Sie das Fehlen eines ()am Ende, das ist wichtig. Dadurch wird eine Array-Klasse erstellt, die diesen Speicher als Speicher verwendet und über STL-Funktionen wie Iteratoren verfügt.

(Dies ist übrigens C ++ TR1 / C ++ 11)

Mit max_element können Sie den Maximalwert in vector ermitteln. Das max_element gibt einen Iterator auf den größten Wert im Bereich zurück oder zuletzt, wenn der Bereich leer ist. Da ein Iterator wie Zeiger ist (oder Sie können sagen, dass der Zeiger eine Form des Iterators ist), können Sie ein * davor verwenden, um den Wert abzurufen. Entsprechend dem Problem können Sie das maximale Element in einem Vektor erhalten als:

int max=*max_element(cloud.begin(), cloud.end());

Es gibt Ihnen das maximale Element in Ihrem Vektor "Wolke". Ich hoffe es hilft.

Nur das:

// 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));

#include <stdlib.h>
#include <stdio.h>

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 < 10; i++)
    {
        printf("vector = %d \n", vector[i]);

        if(winner > vector[i])
        {
            printf("winner was %d \n", winner);
            winner = vector[i];
            printf("but now is %d \n", winner);
        }
    }

    printf("the minimu is %d", winner);
}

Der komplette Nooby-Weg ... in C.