Wie zu verwenden lower_bound(upper_bound) zu finden, die position jeder Zahl in der Reihe?

Zum Beispiel habe ich ein array mit Elementen 1,7,9,23,34,47,67,89,123,234,345,567.
Ich muss wissen, die position von 123.

InformationsquelleAutor Nodar Maruashvili | 2016-11-17
  1. 3

    Deklarieren und initialisieren Sie das array mit den Elementen. Dann erstellen Sie eine vector mit int-Werten. Verwenden upper_bound() auf die vector. Hier ist ein Beispiel:

    #include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

int main() {
    int arr[] = {1,7,9,23,34,47,67,89,123,234,345,567};
    int len = sizeof(arr)/sizeof(arr[0]);
    vector<int> v(arr,arr+len);

    vector<int>::iterator upper;
    upper = upper_bound(v.begin(), v.end(), 123);
    cout<<(upper-v.begin())<<endl;  //Output: 9

    return 0;
}

    Hoffe, es hilft!!

    • Sie können std::upper_bound und std::lower_bound direkt auf dem array. Es gibt keine Notwendigkeit für diesen Vektor.
    • std::upper gibt den ersten Wert größer als der gesuchte ein. Wenn, zum Beispiel, Sie hatten versucht, die für den Wert 122, würden Sie bekommen noch position 9 (oder vielmehr, 8), obwohl der Wert, den Sie suchten, nicht gefunden.
    InformationsquelleAutor User_Targaryen
Schreibe einen Kommentar