Hypercell ein ] Hypercell aus ] Zeige Navigation ] Verstecke Navigation ]
c++.net  
   

Die mobilen Seiten von c++.net:
https://m.c-plusplus.net

  
C++ Forum :: C++ (alle ISO-Standards) ::  Sortierung in C++  
Gehen Sie zu Seite Zurück  1, 2
  Zeige alle Beiträge auf einer Seite
Auf Beitrag antworten
Autor Nachricht
Kenner von C++
Unregistrierter




Beitrag Kenner von C++ Unregistrierter 14:06:15 09.01.2017   Titel:              Zitieren

Wenn es keine Einschrängungen bzgl. der Benutzung des Standards gibt, so geht das auch so:
C++:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <algorithm>
#include <cassert>
 
bool isSorted(const int* arr, std::size_t from, std::size_t to)
{
    return std::adjacent_find(arr + from, arr + to, [](int prev, int next) { return !(prev <= next); }) == arr + to;
}
 
int main()
{
    int arr[] = {19, 3, 17, 17, 129, -3, 102, 102, 2};
    assert( isSorted(arr, 1, 5));
    assert(!isSorted(arr, 0, 2));
    assert(!isSorted(arr, 6, 9));
    assert( isSorted(arr, 5, 8));
    assert( isSorted(arr, 0, 1));
}

der Code von dudelDöDiriDuDiDudelDö versagt bei einem leeren Intervall.
noch ein Kenner von C++
Unregistrierter




Beitrag noch ein Kenner von C++ Unregistrierter 15:15:42 09.01.2017   Titel:              Zitieren

Seit C++11 gibt es die Standardfunktion

C++:
bool std::is_sorted( ForwardIt first, ForwardIt last );


Header: <algorithm>
Arcoth
Moderator

Benutzerprofil
Anmeldungsdatum: 02.10.2013
Beiträge: 3318
Beitrag Arcoth Moderator 16:34:05 09.01.2017   Titel:              Zitieren

Kenner von C++ schrieb:
C++:
bool isSorted(const int* arr, std::size_t from, std::size_t to)
{
    return std::adjacent_find(arr + from, arr + to, [](int prev, int next) { return !(prev <= next); }) == arr + to;
}

C++:
bool issorted(auto it, auto sen) {return std::adjacent_find(it, sen, std::greater<>{}) == sen;}

_________________
Wer etwas Großes will, der muss sich zu beschränken wissen, wer dagegen alles will, der will in der Tat nichts und bringt es zu nichts. - Hegel
C++ Forum :: C++ (alle ISO-Standards) ::  Sortierung in C++  
Gehen Sie zu Seite Zurück  1, 2
Auf Beitrag antworten

Zeige alle Beiträge auf einer Seite




Nächstes Thema anzeigen
Vorheriges Thema anzeigen
Sie können Beiträge in dieses Forum schreiben.
Sie können auf Beiträge in diesem Forum antworten.
Sie können Ihre Beiträge in diesem Forum nicht bearbeiten.
Sie können Ihre Beiträge in diesem Forum nicht löschen.
Sie können an Umfragen in diesem Forum nicht mitmachen.

Powered by phpBB © 2001, 2002 phpBB Group :: FI Theme

c++.net ist Teilnehmer des Partnerprogramms von Amazon Europe S.à.r.l. und Partner des Werbeprogramms, das zur Bereitstellung eines Mediums für Websites konzipiert wurde, mittels dessen durch die Platzierung von Werbeanzeigen und Links zu amazon.de Werbekostenerstattung verdient werden kann.

Die Vervielfältigung der auf den Seiten www.c-plusplus.de, www.c-plusplus.info und www.c-plusplus.net enthaltenen Informationen ohne eine schriftliche Genehmigung des Seitenbetreibers ist untersagt (vgl. §4 Urheberrechtsgesetz). Die Nutzung und Änderung der vorgestellten Strukturen und Verfahren in privaten und kommerziellen Softwareanwendungen ist ausdrücklich erlaubt, soweit keine Rechte Dritter verletzt werden. Der Seitenbetreiber übernimmt keine Gewähr für die Funktion einzelner Beiträge oder Programmfragmente, insbesondere übernimmt er keine Haftung für eventuelle aus dem Gebrauch entstehenden Folgeschäden.