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 1, 2  Weiter
  Zeige alle Beiträge auf einer Seite
Auf Beitrag antworten
Autor Nachricht
ProjectCenix
Mitglied

Benutzerprofil
Anmeldungsdatum: 03.01.2017
Beiträge: 4
Beitrag ProjectCenix Mitglied 21:55:48 03.01.2017   Titel:   Sortierung in C++            Zitieren

Hallo Leute, ich bin neu in C++ und wollte mir mal mit Hilfe meines Kumpels einen kleinen Sortierer basteln, momentan soll er nur Zahlen in einem festgelegten Bereich eines Arrays vergleichen. (Später sollen mal ein paar Dateien anhand ihrer Größe und verschiedene andere Dinge sortiert werden, aber das ist eine wie schon erwähnt spätere Angelegenheit.) Jedenfalls hat mein Kumpel von seinem Prof. ein altes Übungsblatt rausgekramt, auf der recht gut erläutert ist, was ich machen will, nur hab ich so richtig kein Plan wie, da ich wie gesagt noch neu in C++ bin.
Ich stelle hier mal die Aufgabe rein:
"Schreiben Sie eine Funktion isSorted in C++, die einen vorgegebenen
Teilbereich eines Arrays über int-Werten auf Sortiertheit bezüglich der
Relation "kleiner-gleich" prüft. Parameter sollen das Array, der Anfangsindex des
Bereichs und der auf das Ende des Bereichs folgende Index (kann
unmittelbar außerhalb des Arrays liegen) sein.
Der Rückgabetyp soll einen Wahrheitswert repräsentieren. "
Könnte hier mal Jemand einen Anstoß oder Tipp geben?
SeppJ
Global Moderator

Benutzerprofil
Anmeldungsdatum: 10.06.2008
Beiträge: 27976
Beitrag SeppJ Global Moderator 22:54:24 03.01.2017   Titel:              Zitieren

Brauchst du alles nicht. Einfach std::sort und fertig.


(Mir ist natürlich klar, dass du jemanden suchst, der dir die Hausaufgaben macht, aber ein bisschen Mühe kannst du dir bei deiner Geschichte schon geben)

_________________
Korrekte Rechtschreibung und Grammatik sind das sprachliche Äquivalent zu einer Dusche und gepflegter Kleidung.
C++ Forumbot
Forumbot

Benutzerprofil
Anmeldungsdatum: 29.02.2004
Beiträge: 19966
Beitrag C++ Forumbot Forumbot 22:54:36 03.01.2017   Titel:              Zitieren

Dieser Thread wurde von Moderator/in SeppJ aus dem Forum MFC (Visual C++) in das Forum C++ (alle ISO-Standards) verschoben.

Im Zweifelsfall bitte auch folgende Hinweise beachten:
C/C++ Forum :: FAQ - Sonstiges :: Wohin mit meiner Frage?


Dieses Posting wurde automatisch erzeugt.

_________________
Besuchen Sie unsere Bücherecke.
http://www.c-plusplus.de/bucher.php
Mit jeder Bestellung unterstützen Sie das Forum.
manni66
Unregistrierter




Beitrag manni66 Unregistrierter 00:06:58 04.01.2017   Titel:              Zitieren

Wozu brauchst du eine Funktion isSortet, wenn du einen Sortierer basteln willst?
dudelDöDiriDuDiDudelDö
Unregistrierter




Beitrag dudelDöDiriDuDiDudelDö Unregistrierter 08:15:24 04.01.2017   Titel:              Zitieren

C++:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
 
bool isSorted(const int* p, size_t s, size_t e)
{
    for(++s;s!=e;++s)
    {
        if(p[s-1] > p[s])
            return false;
    }
    return true;
}
 
int main()
{
    int v[]= {-2,3,5,6,6,5};
    std::cout << isSorted(v,0,6) << '\n';
}
ProjectCenix
Mitglied

Benutzerprofil
Anmeldungsdatum: 03.01.2017
Beiträge: 4
Beitrag ProjectCenix Mitglied 14:42:03 04.01.2017   Titel:              Zitieren

manni66 schrieb:
Wozu brauchst du eine Funktion isSortet, wenn du einen Sortierer basteln willst?


ich möchte das später in verschiedene andere dinge mit einbinden, deswegen als funktion, aber danke für deine antwort :)
ProjectCenix
Mitglied

Benutzerprofil
Anmeldungsdatum: 03.01.2017
Beiträge: 4
Beitrag ProjectCenix Mitglied 14:46:03 04.01.2017   Titel:              Zitieren

dudelDöDiriDuDiDudelDö schrieb:
C++:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
 
bool isSorted(const int* p, size_t s, size_t e)
{
    for(++s;s!=e;++s)
    {
        if(p[s-1] > p[s])
            return false;
    }
    return true;
}
 
int main()
{
    int v[]= {-2,3,5,6,6,5};
    std::cout << isSorted(v,0,6) << '\n';
}


Danke dudelDöDiriDuDiDudelDö, werde es gleich mal ausprobieren. ;) :leak:

ps.: Ach eins hatte ich ja noch total vergessen, ich wünsche euch allen ein gesundes Neues Jahr und daraufhin auch viel Glück, bei dem was ihr so alles tut :)
SeppJ
Global Moderator

Benutzerprofil
Anmeldungsdatum: 10.06.2008
Beiträge: 27976
Beitrag SeppJ Global Moderator 15:36:26 04.01.2017   Titel:              Zitieren

ProjectCenix schrieb:
manni66 schrieb:
Wozu brauchst du eine Funktion isSortet, wenn du einen Sortierer basteln willst?


ich möchte das später in verschiedene andere dinge mit einbinden, deswegen als funktion, aber danke für deine antwort :)
Du hast die Frage nicht verstanden. Es ging nicht darum, wieso du etwas in Form einer Funktion brauchst (das ist sowieso selbstverständlich). Die Frage war, warum du eine Funktion brauchst, die nicht das tut, wonach du eigentlich gefragt hast, sondern stattdessen prüft, ob das, wonach du gefragt hast, bereits geschehen ist.

(Mir ist natürlich klar, dass die wahre Antwort dafür ist: Weil es die Aufgabenstellung deiner Hausaufgabe ist. Dies ist ein typischer erster Aufgabenteil für eine Hausaufgabe zu Sortierfunktionen. Dass sich dies mit deiner Coverstory beisst, habe ich ja schon weiter oben festgestellt.)

_________________
Korrekte Rechtschreibung und Grammatik sind das sprachliche Äquivalent zu einer Dusche und gepflegter Kleidung.
ProjectCenix
Mitglied

Benutzerprofil
Anmeldungsdatum: 03.01.2017
Beiträge: 4
Beitrag ProjectCenix Mitglied 04:07:58 06.01.2017   Titel:              Zitieren

SeppJ schrieb:
ProjectCenix schrieb:
manni66 schrieb:
Wozu brauchst du eine Funktion isSortet, wenn du einen Sortierer basteln willst?


ich möchte das später in verschiedene andere dinge mit einbinden, deswegen als funktion, aber danke für deine antwort :)
Du hast die Frage nicht verstanden. Es ging nicht darum, wieso du etwas in Form einer Funktion brauchst (das ist sowieso selbstverständlich). Die Frage war, warum du eine Funktion brauchst, die nicht das tut, wonach du eigentlich gefragt hast, sondern stattdessen prüft, ob das, wonach du gefragt hast, bereits geschehen ist.

(Mir ist natürlich klar, dass die wahre Antwort dafür ist: Weil es die Aufgabenstellung deiner Hausaufgabe ist. Dies ist ein typischer erster Aufgabenteil für eine Hausaufgabe zu Sortierfunktionen. Dass sich dies mit deiner Coverstory beisst, habe ich ja schon weiter oben festgestellt.)


sry dass ich das jetzt mal so schreiben muss, aber seppj, wenn ich zeug für eine hausaufgabe bräuchte, dann hätte ich das rein geschrieben, wenn du ebenfalls genau gelesen hättest wie du mehr oder weniger indirekt behauptest, hättest du gelesen, dass der text tatsächlich aus einer übung ist, nur nicht von mir, da ich wie gesagt eben erst damit anfange c++ zu lernen und mein kumpel früher informatik studiert hat.
natürlich stellt man sich da die frage, warum habe ich ihn nicht einfach gefragt, kann ich dir auch sagen, da mein kumpel mittlerweile in graz wohnt und familie hat ist es nicht leicht, bzw. dauertes immer ewig, dass er sich mal melden kann. nur mal so als kleine info am rande.

so jetzt zum teil mit der funktionsfrage. die hatte ich tatsächlich falsch verstanden. also warum brauche ich eine funktion die das prüft. im endeffekt ist die nur eine absichtung, da im dem bereich in dem die dateien eingelagert werden ab und zu neu sortiert werden müsste, aber nicht immer, ich hätte das zum beispiel auch mit einer if-anweisung oder ähnlichem lösen können,keine frage jedoch möchte ich das nur bei bestimmten aktionen, in der nicht jedesmal nachher nachgeprüft werden kann, ob neu sortiert werden müsste.

ich denke mal, dass es jedoch jetzt unnötig wird, mit dir weiter darüber zu diskutieren, denn ich hab meine antwort ja bekommen, und werde nun weiter friedlich an meinem progrämmchen basteln. :)

nochmals danke
dudelDöDiriDuDiDudelDö

liebe grüße
cenix


Zuletzt bearbeitet von ProjectCenix am 04:15:36 06.01.2017, insgesamt 2-mal bearbeitet
SeppJ
Global Moderator

Benutzerprofil
Anmeldungsdatum: 10.06.2008
Beiträge: 27976
Beitrag SeppJ Global Moderator 10:34:28 06.01.2017   Titel:              Zitieren

Wenn's keine Hausaufgabe wäre, wieso wäre std::sort dann nicht die Antwort?

Ja, klar...

_________________
Korrekte Rechtschreibung und Grammatik sind das sprachliche Äquivalent zu einer Dusche und gepflegter Kleidung.
C++ Forum :: C++ (alle ISO-Standards) ::  Sortierung in C++  
Gehen Sie zu Seite 1, 2  Weiter
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.