Suchfunktion in einer Klasse mit mehreren Instanzen

DocShoe

@cyborg_beta sagte in Suchfunktion in einer Klasse mit mehreren Instanzen:

@Quiche-Lorraine sagte in Suchfunktion in einer Klasse mit mehreren Instanzen:

Warum macht die STL dies anders (z.B. std::find_if)?

Weil danach auch nicht gefragt wurde. Ebenso wenig nach vector. Es wurde nach einer eigenen Implementierung gefragt.

Nein, es wurde nicht nach einer eigenen Implemtierung gefragt. Es wurde nach einer Möglichkeit gefragt, neue KFZ anzulegen. Dass man eine eigene einfach verkettete Liste implementieren soll entspringt deinem Wunschdenken.

Quiche Lorraine

@cyborg_beta sagte in Suchfunktion in einer Klasse mit mehreren Instanzen:

Weil du die Datenstruktur mutwillig durch np-Zuweisung zerstörst.

Also ist jetzt der Benutzer schuld am Fehler?

Danach wurde nicht gefragt, oder? Es ging um Autos.

Und genau das ist dein Problem. Schon wieder windest du dich aus der Situation heraus. Würdest du mal mit deinem "die ganze Welt ist gegen mich" Gejammere aufhören und endlich mal auf deinen Hosenboden setzen und nachforschen, so würdest du das Problem erkennen.

Gerade Anfänger gehen da gerne hin, kopieren den Code und passen den Code entsprechend den Persionendaten. Und so entstehen im Laufe der Zeit X Klassen und X Listenimplementierungen. Und dann kommt jemand, entdeckt in einer Klasse einen Fehler in der Listenimplementierung und peng müssen X Klassen gefixt werden. So geschehen bei mir mit einer CRC Implementierung.

Das ist das Problem des Copy Paste Antipattern.

DocShoe

@Quiche-Lorraine

Der ganze Kram hat noch ein ganz anderes Problem: Der std::map::operator[] erzeugt für Schlüssel, die nicht in der map vorhanden sind, einen Default value. Bei Zeigern jeder Art ist das nullptr, wenn der Benutzer im Code filterPrint( "TopSpeed", 100, 200 ); aufruft gibt der operator[] einen nullptr zurück, der dann derefenziert wird. Booom! Die Namen der Attribute sind in der Implementationsdatei versteckt, also muss man da erst mal nachgucken, wie die genaue Bezeichnung ist.

Langfristige Betrachtung weit jenseits der Aufgabenstellung:
Wenn sowas irgendwo in einem größeren Projekt landet, oder noch fieser in einer Bibliothek, zu der man nur die Header Dateien hat, wird man Probleme haben, diese Bezeichner zu finden. Das ist für diese Aufgabe nicht relevant, ist aber prinzpiell problematisch, weil keine Plausibilitätsprüfung stattfindet. Wenn man unbedingt diesen Weg gehen möchte, dann ist die Identifikation des Attributs über ein enum classdeutlich robuster. Trotzdem bleibt es unflexibel, weil man keine beliebige Filter festlegen kann, sondern nur nach einem Kriterium filtern kann. Also Filter wie Höchgeschwindigkeit >200km bei max. 120PS gehen nicht, da ist die gezeigt STL-Lösung nicht eingeschränkt.

Edit:
@Fragender / @cyborg_beta

Man kann jetzt argumentieren, dass es allein um die Lösung der Aufgabe geht. Für den Unterricht/Kurs/Vorlesung mag das ja stimmen, aber eigentlich sollen diese Aufgaben dazu dienen, die entsprechende Methodik zu entwickeln. Diese Übungsufgaben werden gestellt, um zu üben, damit man später für Real-World Anwendungen den passenden Ansatz hat. Und wenn schon bei der kleinen Aufgabe gezeigt wird, wie man sich das irgendwie zusammenpfuscht, dann hat man für später keinen funktionierenden Ansatz.

DocShoe

@cyborg_beta sagte in Suchfunktion in einer Klasse mit mehreren Instanzen:

@DocShoe einfach nur erbärmlich, mehr kann man dazu nicht sagen.

Btw. Dissoziale Persönlichkeitsstörungen werden medikamentös behandelt. Falls du dich gerade in psychologischer Behandlung befindest, solltest du das in den Wind schlagen.

... Und es gibt einen Grund, weshalb ich von negativen Bewertungen Abstand nehme. Denk mal nach.

Ich muss mich bei dir entschuldigen, tut mir leid. Ich habe dir fälschlicherweise eine Dissoziale Persönlichkeitsstörung unterstellt, das stimmt natürlich nicht und da lag ich falsch. Du zeigst Anzeichen einer narzistischen Persönlichkeitsstörung.

cyborg_beta

Schluss jetzt damit, keiner von uns hat 12 Semester Medizin oder Psychologie studiert, oder ist Psychiater, um das beurteilen zu können.

Selbstdiagnosen bringen eh in 99 % der Fälle nix. Ich schlage vor, wir einigen uns wieder auf ein friedliches Miteinander.

... Bevor der TO Real-World-Problems lösen kann, muss er zunächst die Grundlagen verstehen, und die versteht er durch 1a vorgegebenen Code nicht, nach meiner Meinung.

Belli

@cyborg_beta sagte in Suchfunktion in einer Klasse mit mehreren Instanzen:

@hustbaer Jaja, das hätte ich jetzt auch einfach behauptet ... Ist ja auch der einfachere Weg, als das eigene Verhalten mal zu überdenken.

Schauen wir mal, wie's weiter geht. Andere negativ zu bewerten, scheint ja gerade hip zu sein.

Eigentlich ist das im ICD-10 sehr schön beschrieben:

Fehlendes Schuldbewusstsein oder Unfähigkeit aus negativer Erfahrung, insbesondere Bestrafung, zu lernen,

Deutliche Neigung, andere zu beschuldigen oder plausible Rationalisierungen für das eigene Verhalten anzubieten, durch welches die Betreffenden in einen Konflikt mit der Gesellschaft geraten sind.

Typisch für diese Persönlichkeitsstörung sind Verantwortungslosigkeit und Missachtung sozialer Normen, Regeln und Verpflichtungen, fehlendes Schuldbewusstsein sowie geringes Einfühlungsvermögen in andere Personen. Oft besteht eine niedrige Schwelle für aggressives oder gewalttätiges Verhalten, eine geringe Frustrationstoleranz sowie eine mangelnde Fähigkeit aus Erfahrung zu lernen.

https://de.wikipedia.org/wiki/Dissoziale_Persönlichkeitsstörung#ICD-10

Das steht doch mit Sicherheit in dem Gutachten Deines Therapeuten!

Belli

@cyborg_beta sagte in Suchfunktion in einer Klasse mit mehreren Instanzen:

... Und es gibt einen Grund, weshalb ich von negativen Bewertungen Abstand nehme. Denk mal nach.

Weil Du Deinen ganzen Scheißdreck direkt in Prosa ins Forum schreibst?

cyborg_beta

Das ~~wird~~ ist jetzt nur noch albern @Belli

Quiche Lorraine

@cyborg_beta sagte in Suchfunktion in einer Klasse mit mehreren Instanzen:

Bevor der TO Real-World-Problems lösen kann, muss er zunächst die Grundlagen verstehen, und die versteht er durch 1a vorgegebenen Code nicht, nach meiner Meinung.

Und das ist deiner Meinung nach ein Freibrief Anfängern Code hinzurotzen?

hustbaer

@cyborg_beta sagte in Suchfunktion in einer Klasse mit mehreren Instanzen:

@hustbaer Jaja, das hätte ich jetzt auch einfach behauptet ... Ist ja auch der einfachere Weg, als das eigene Verhalten mal zu überdenken.

Schauen wir mal, wie's weiter geht. Andere negativ zu bewerten, scheint ja gerade hip zu sein.

Ja, es ist der einfachere Weg, da hast du völlig Recht. Du irrst dich nur darin wer hier gerade den Fehler macht diesen zu beschreiten.

Und mach dir nicht die Mühe zu Antworten. Nach dem ich diesen Beitrag abschicke wandert auch dieser Account von dir auf meine Blocklist. Weil ich besseres zu tun habe als mit trotzigen Kindern zu streiten.

cyborg_beta

Nein, aber ein Freibrief dafür, sich an die Anforderungen zu halten.

Schade, dass @hustbaer auch dem Lager der Realitätsverweigerer angehört.

Quiche Lorraine

@cyborg_beta sagte in Suchfunktion in einer Klasse mit mehreren Instanzen:

Nein, aber ein Freibrief dafür, sich an die Anforderungen zu halten.

><((((*>

Quiche Lorraine

@cyborg_beta

So irgentwie habe ich das Gefühl dass du den Code absichtlich schlecht gemacht hast. NIcht damit @Lumberjack etwas lernt, sondern damit du wieder provozieren kannst und so eine DIskussion startet.

Du sprichst von Realitätsverweigerung? Ja das sehe ich. DIch interresiert dein Speicherloch nicht, deinen völlig veralteten Code, die Verwendung von intrinischen Listen, deine Fehler im Code, dein schlechtes Design,...

cyborg_beta

@Quiche-Lorraine sagte in Suchfunktion in einer Klasse mit mehreren Instanzen:

DIch interresiert dein Speicherloch nicht,

Darum geht es ja, die Liste wird lediglich einmal zum Testen in der main "angelegt". Danach ist das Programm fertig. Ich sehe da kein Speicherloch.

Provozieren möchte ich gewiss nicht, es war halt nicht wider besseres Wissen.

Und hustbaer schmollt, nicht ich.

Tyrdal

@cyborg_beta sagte in Suchfunktion in einer Klasse mit mehreren Instanzen:

@Quiche-Lorraine sagte in Suchfunktion in einer Klasse mit mehreren Instanzen:

DIch interresiert dein Speicherloch nicht,

Darum geht es ja, die Liste wird lediglich einmal zum Testen in der main "angelegt". Danach ist das Programm fertig. Ich sehe da kein Speicherloch.

Und das soll einem Anfänger helfen?

Quiche Lorraine

@cyborg_beta sagte in Suchfunktion in einer Klasse mit mehreren Instanzen:

Darum geht es ja, die Liste wird lediglich einmal zum Testen in der main "angelegt". Danach ist das Programm fertig. Ich sehe da kein Speicherloch.

Und damit verstößt du gegen ein Grundprizip der Softwareentwicklung, der Wiederverwendbarkeit.

Denn gerade Anfänger gehen da gerne hin, kopieren den Code und wundern sich warum das System auf einmal instabil wird oder abstürzt (Murphys Gesetz).

cyborg_beta

QnD, aber wäre denn jetzt immer noch ein Speicherloch gegeben?:

#include <iostream>
#include <string>
#include <stdexcept>
#include <map>
using namespace std;

class DataElement {
  public:
  int topspeed = -1;
  int horsepower = -1;
  double weight = -1;
  
  DataElement(int topspeed, int horsepower, double weight): topspeed(topspeed), horsepower(horsepower), weight(weight) {};
  void print() {
    std::cout << topspeed << " , " << horsepower << " , " << weight << std::endl;
  }
};

class LinkElement {
  public:
  DataElement * current = nullptr;
  LinkElement * next = nullptr;
};

class MyList {
  private:
  LinkElement * first = nullptr;
  
  public:
  void insert(DataElement * de) {
    if (first == nullptr) {
      first = new LinkElement();
      first -> current = de;
      first -> next = nullptr;
    } else {
      LinkElement * temp = first;
      while (temp -> next != nullptr) {
        temp = temp -> next;
      }
      LinkElement * newLinkElement = new LinkElement();
      newLinkElement -> current = de;
      newLinkElement -> next = nullptr;
      temp -> next = newLinkElement;
    }
  }
  void filterByAttributeHorsepower(MyList * filterList, int minIncl, int maxIncl) {
    LinkElement * temp = first;
    while (temp != nullptr) {
      if (temp -> current -> horsepower >= minIncl &&
        temp -> current -> horsepower <= maxIncl) {
        filterList -> insert(temp -> current);
      }
      temp = temp -> next;
    }
  }
  void printAll() {
    int counter = 0;
    LinkElement * temp = first;
    while (temp != nullptr) {
      counter++;
      temp -> current -> print();
      temp = temp -> next;
    }
    std::cout << counter << std::endl;
  }
};

int main(int argc, char const * argv[]) {
  MyList ml1;
  MyList ml2;
  ml1.printAll();
  ml2.printAll();

  ml1.insert(new DataElement(200, 100, 1500));
  ml1.insert(new DataElement(299, 350, 1900));
  ml1.insert(new DataElement(325, 500, 1800));
  ml1.insert(new DataElement(312, 390, 1555));
  ml1.printAll();
  ml2.printAll();

  ml1.filterByAttributeHorsepower(&ml2, 350, 699);
  ml1.printAll();
  ml2.printAll();

  return 0;
}

Wenn ja, wie kann ich das ändern?

DocShoe

Der gleiche Mist in grün. Nimm std::vector.

Quiche Lorraine

@cyborg_beta sagte in Suchfunktion in einer Klasse mit mehreren Instanzen:

QnD, aber wäre denn jetzt immer noch ein Speicherloch gegeben?:

Bist du wirklich auf diesem Kenntnisstand?

Du allokierst manuell Speicher, doch wer gibt diesen wieder frei? Ich sehe kein delete, kein std::unique_ptr, kein std::shared_ptr, kein std::vector.

Quiche Lorraine

@cyborg_beta sagte in Suchfunktion in einer Klasse mit mehreren Instanzen:

Wenn ja, wie kann ich das ändern?

Nimm std::vector

Das Problem is nämlich folgendes. So ein std::list implementiert man nicht so einfach nach. Ressourcenverwaltung, Pointer, Exceptions Safety,... machen die Sache nicht einfach.

Wenn du mal in die Sache hineinschnuppern möchtest, dann würde ich dir den folgenden Link empfehlen.

https://codereview.stackexchange.com/questions/275619/stdlist-implementation-learning-exercise