nachdem ich nun mal wieder etwas Zeit gefunden habe, wollte ich mit meinem kleinen Projekt weiter machen.
Wer sich noch an meinen letzten Post erinnern kann, weiß dass ich einige Probleme hatte. Auch hier stehe ich jetzt wieder
vor einem Problem, für das mir keine Lösung mehr einfällt. Ich hoffe, dass ihr mir nochmal so gut helfen könnt.

Erst mal eine kleine Beschreibung. Den vector muss ich glaube ich nicht erklären, außer dass er später besser befüllt wird wie es momentan aussieht.
Ist nur zum Test. In dem Schleifengebilde soll gezählt werden wie viele Schiffe eines jeden Typs vorhanden sind.
WADR 9 | SFGT 6 | DNGT 5 | LFGT 2
Das steckt in meinem vector. Ausgegeben bekomme ich aber folgendes:

pos: LFGT
ship_range.first: SFGT
ship_range.second: SFGT
LFGT: 0

pos: WADR
ship_range.first: WADR
ship_range.second: SFGT
WADR: 9

pos: SFGT
ship_range.first: SFGT
ship_range.second: DNGT
SFGT: 6

pos: DNGT
ship_range.first: DNGT
ship_range.second:
DNGT: 7

Je nachdem in welcher Reihenfolge ich die Objekte in den vector schiebe, bekomme ich eine andere Ausgabe. Also wenn ich z.b. die SFGT vor den WADR in den vector schiebe sieht die Ausgabe schon wieder anders aus.
Teilweise werden 11 WADR oder 8 SFGT angezeigt. Es ist aber auch einmal vorgekommen, dass ich einen Fehler in der _algobase.h erhalte.

Ich verstehe einfach nicht wo hier der Fehler sein soll. Wenn ich in Gedanken die Schleife durchgehe, passt meiner Meinung nach alles.
Vor allem da ja die Reihenfolge, mit der ich die Elemente in den vector schiebe, starken einfluss darauf hat, gehe ich davon aus, dass
ich hier einen großen Fehler mache.

So wie ich mir denke, habe ich hier einfach nur einen sehr dummen Fehler gemacht, der bedingt durch Mangel an Erfahrung entstanden ist.

Gruß Spartaner

// id ist einfach ein int, um die Typen zu vergleichen. 
bool operator< (const c_ship& l, const c_ship& r)
{
   return l.get_id() < r.get_id();
}

// ...

   std::vector<c_ship> ships;

   ships.push_back(c_ship(s_WADR));
   ships.push_back(c_ship(s_WADR));
   ships.push_back(c_ship(s_WADR));
   ships.push_back(c_ship(s_WADR));
   ships.push_back(c_ship(s_WADR));
   ships.push_back(c_ship(s_WADR));
   ships.push_back(c_ship(s_WADR));
   ships.push_back(c_ship(s_WADR));
   ships.push_back(c_ship(s_WADR));

   ships.push_back(c_ship(s_SFGT));
   ships.push_back(c_ship(s_SFGT));
   ships.push_back(c_ship(s_SFGT));
   ships.push_back(c_ship(s_SFGT));
   ships.push_back(c_ship(s_SFGT));
   ships.push_back(c_ship(s_SFGT));

   ships.push_back(c_ship(s_DNGT));
   ships.push_back(c_ship(s_DNGT));
   ships.push_back(c_ship(s_DNGT));
   ships.push_back(c_ship(s_DNGT));
   ships.push_back(c_ship(s_DNGT));

   ships.push_back(c_ship(s_LFGT));
   ships.push_back(c_ship(s_LFGT));

   // Prioritätenliste festlegen
   std::vector<std::string> prio;
      prio.push_back(s_LFGT);
      prio.push_back(s_WADR);
      prio.push_back(s_SFGT);
      prio.push_back(s_DNGT);

   // pair, um die Menge eines Schiffstypes zu ermitteln
   std::pair<std::vector<c_ship>::iterator, std::vector<c_ship>::iterator> ship_range;
   ship_range = std::equal_range(ships.begin(), ships.end(), c_ship(s_DNGT));

   // Hauptschleife zum durchlaufen der Prioliste
   for(std::vector<std::string>::iterator pos = prio.begin(); pos != prio.end(); ++pos)
   {
      std::cout << "pos: " << *pos << std::endl;

      // pair mit dem Schiffsbereich initialisieren
      ship_range = std::equal_range(ships.begin(), ships.end(), c_ship(*pos));
      // Anhand des pair die Schiffe zählen
      int i = 0;
      std::cout << "ship_range.first:" << ship_range.first->get_type() << std::endl;
      std::cout << "ship_range.second:" << ship_range.second->get_type() << std::endl;

      for(std::vector<c_ship>::iterator target = ship_range.first; target != ship_range.second; ++target)
      {
         ++i;

      }

         // Ausgabe der gezählten Schiffe
         std::cout << *pos << ": " << i << "\n\n";

   }

Hier auch nochmal der Teil der _algobase.h, wo der Fehler auftaucht

_algobase.h

template <class _RandomAccessIter, class _OutputIter, class _Distance>
inline _OutputIter
__copy(_RandomAccessIter __first, _RandomAccessIter __last,
       _OutputIter __result, const random_access_iterator_tag &, _Distance*) {
  for (_Distance __n = __last - __first; __n > 0; --__n) {
    *__result = *__first; // Hier soll der Fehler sein
    ++__first;
    ++__result;
  }
  return __result;
}

Gruß Spartaner

mal vorab (Code schau ich mir später an): Du weißt, dass vector nicht sortiert ?
Wenn Du sortieren möchtest (und Dein Zählalgo sieht danach aus), solltest Du ein multiset nehmen. equal_range() jedenfalls sucht IIRC nur vom ersten "passenden" bis zum ersten "unpassenden" Element - wenn "danach" noch "passende" kommen, merkt das equal_range() nicht und es wäre auch seltsam, in dem Zusammenhang von "Range" zu sprechen.
Alternativ könntest Du auch ein sort über den vector jagen....

Spartaner schrieb:

...Es ist aber auch einmal vorgekommen, dass ich einen Fehler in der _algobase.h erhalte....
Hier auch nochmal der Teil der _algobase.h, wo der Fehler auftaucht...

Das ist sehr viel einfach zu beantworten, wenn Du sagst, welcher Fehler aufgetreten ist (Compile ? Link ? Laufzeit ? Was Fehlermeldung ? Absturz ? Assert ? ....)

Gruß,

Simon2.

das vector nicht sortiert ist mir bekannt. Allerdings muss auch nicht sortiert werden, da die Elemente in der Reihenfolge wie ich sie in den vector packe sortiert sind und auch so bleiben. Allerdings kann ich natürlich auch ein multiset nehmen.

Zu der Fehlermeldung. Diese tritt nur auf, wenn ich die Objekte in folgender Reihenfolge in den vector packe. 1. sfgt, 2. wadr, 3. dngt, 4. lfgt. Dies kann ich auch absolut nicht nachvollziehen, da es ja Instanzen der selben Klasse sind. Der einzige Unterschied sind andere Werte für die Variablen.

Aber hier die Fehlermeldung:

Im Projekt ist eine Exception der Klasse EAccessViolation aufgetreten. Medung : "Zugriffsverletzung bei Adresse ..."

Und dann zeigt er mir halt die Zeile in der _algobase.h an.

Gruß Spartaner

Hi,

das vector nicht sortiert ist mir bekannt. Allerdings muss auch nicht sortiert werden, da die Elemente in der Reihenfolge wie ich sie in den vector packe sortiert sind und auch so bleiben....

Nun das:

Spartaner schrieb:

...
Je nachdem in welcher Reihenfolge ich die Objekte in den vector schiebe, bekomme ich eine andere Ausgabe....

zusammen mit dem Code hat bei mir einen anderen Eindruck hinterlassen.
Du zählst, indem Du erst einen Untermenge bildest (per equal_range()) und deren Elemente zählst ... das ist aber abhängig von der Reihenfolge im vector.
und es erklärt auch die Schutzverletzung.

Beispiel:

// Version 1
   ships.push_back(c_ship(s_WADR));
   ships.push_back(c_ship(s_WADR));
   ships.push_back(c_ship(s_WADR));
   ships.push_back(c_ship(s_SFGT)); 
   ships.push_back(c_ship(s_SFGT)); 
// ->
// [s_WADR, s_WADR, s_WADR, s_SFGT, s_SFGT]
   equal_range(..., s_WADR)); // liefert iterator auf ships[0] und ships[3]
// => 3 Elemente !

// Version 2
   ships.push_back(c_ship(s_WADR));
   ships.push_back(c_ship(s_WADR));
   ships.push_back(c_ship(s_SFGT)); 
   ships.push_back(c_ship(s_WADR));
   ships.push_back(c_ship(s_SFGT)); 

// ->
// [s_WADR, s_WADR, s_SFGT, s_WADR, s_SFGT]
   equal_range(..., s_WADR)); // liefert iterator auf ships[0] und ships[4]
// => 5 Elemente !

Nochmal: equal_range() sucht den ersten passenden (von vorne) und den letzten unpassenden (von hinten) !! Es schaut nicht nach, ob dazwischen noch unpassende sind - was sollte es denn auch tun ?

Bei "Einelementigen Ranges" (so auch in dem Fall mit den streng alternierenden Elementen) hast Du bestimmt irgendwo "einen zuviel oder einen zuwenig" (Nach Aussage unseres Beraters die Ursache für min. 90% aller Programmierfehler ).
Ich sehe zwar noch nicht, wo, aber bin davon ziemlich überzeugt.

Noch ein kleiner Trick: Du kannst Iteratoren auch einfach subtrahieren und Du bekommst die Anzahl der Elemente dazwischen.... die letzte "Zählschleife" brauchst Du also nicht.

Gruß,

Simon2.

das vector nicht sortiert ist mir bekannt. Allerdings muss auch nicht sortiert werden, da die Elemente in der Reihenfolge wie ich sie in den vector packe sortiert sind und auch so bleiben. Allerdings kann ich natürlich auch ein multiset nehmen.

Ist dir auch bekannt, daß equal_range eine sortierte Grundmenge erwartet?

pos: LFGT
ship_range.first: SFGT
ship_range.second: SFGT
LFGT: 0

1. Schleifendurchlauf, pos zeigt auf LFGT. Doch warum zeigt schip_range.first auf SFGT und nicht auf LFGT? und auch .second ist falsch. Er müsste ja auf ein Element nach dem letzten LFGT zeigen, also hier ins leere.

Noch ein kleiner Trick: Du kannst Iteratoren auch einfach subtrahieren und Du bekommst die Anzahl der Elemente dazwischen.... die letzte "Zählschleife" brauchst Du also nicht.

Danke! Ist ja auch logisch, aber man macht sich ja immer mehr arbeit als nötig

Ich werde es jetzt einfach mal mit einem multiset versuchen. So wie es aussieht, dürfte es damit dann ja funktionieren, hoffe ich doch.

Gruß Spartaner

nochmal eine Frage: Wie "funktioniert" bei Dir "id" ?
Wie wird das gefüllt ? Wenn Du da irgendwelche "Spielchen mit statics" machst - sind die "copy-safe" ?

Gruß,

Simon2.

Aber ich möchte doch noch verstehen, warum es mit dem vector nicht funktioniert hat. Wenn die Objekte im vector jetzt nicht sortiert wären, bräuchte man nicht mehr drüber diskutieren. Dass es dann nicht funktioniert ist klar. Aber da die Elemente ja sortiert vorliegen, verstehe ich es nicht. Oder verstehe ich den Begriff "Sortiert" falsch?

1. 111222333444555666777

2. 222111444333555777666

3. 123134732452346473452

1. Ist ja ganz klar sortiert. Identische Elemente sind direkt nebeneinander und es ist nach größe geordnet.

2. Zählt dies jetzt auch als sortiert oder als unsortiert? Identische Objekte sind zwar nebeneinander, aber die unterschiedlichen typen sind nicht nach Größe sortiert. Meiner Meinung nach müsste mir equal_range aber trotzdem das richtige Iteratorpaar liefern. Wo ich hier aber wohl falsch liege.

3. dazu brauche ich wohl nichts sagen

Gruß Spartaner

2. Zählt dies jetzt auch als sortiert oder als unsortiert?

Unsortiert.

id wird im Konstruktor der c_ship-Klasse gesetzt. Je nach Typ (sfgt, wadr...) habe ich sie einfach durchnummeriert.

Hi,

das heißt, der "type" sfgt bekommt immer die id 1, wadr die id2, .... ?
Dann könntest Du das Ganze ja auch mit type statt mit id machen - oder möchtest Du da Performance sparen ?

Gruß,

Simon2.

@Simon2: Ja, die einzelnen Typen haben immer die gleiche id. Und ja, das könnte ich auch mit dem type machen. Anfangs hatte ich es auch damit gemacht. Bloß da ich einfach nicht mehr wusste, woran der Fehler liegen könnte, wollte ich den vergleich mal mit einem einfachen int statt einem string machen.

Also mit Perfomance hat es hier weniger zu tun. Es war eher die pure Verzweiflung

Aber wo du gerade von Performance sprichst, machst sich dies so stark bemerkbar?

Gruß Spartaner

...
Aber wo du gerade von Performance sprichst, machst sich dies so stark bemerkbar?

Gruß Spartaner

Das kann man eigentlich nur durch Messungen herausbekommen. Wenn Du bislang keine Performanceprobleme gespürt hast, würde ich mir die Mühe sparen - das kann man auch noch nachträglich optimieren (und dann besser/zielgerichteter).

Spartaner schrieb:

@CStoll und MFK: Dann ist mir jetzt auch absolut verständlich, warum es nicht funktioniert hat. Ich habe das 2. immer als sortiert betrachtet....

Na ... immerhin hast Du einen "operator<" implementiert (und keinen operator==) - hätte ein Hinweis darauf sein können, nach welchem Kriterium und wie er vergleicht ...

Um Dir noch einen kleinen Tipp zu geben: Es gibt auch std::count und std::count_if() ....

Gruß,

Simon2.

Das kann man eigentlich nur durch Messungen herausbekommen

Das passt jetzt zwar nicht mehr ganz zum Thema, aber wie wird sowas eigentlich gemessen?

Simon2 schrieb:

Das kann man eigentlich nur durch Messungen herausbekommen

Das passt jetzt zwar nicht mehr ganz zum Thema, aber wie wird sowas eigentlich gemessen?

Oh - "das ist ein weiters Feld". Angefangen vom persönlichen Empfinden des Users bis hin zu Zeit- und Häufigkeitsmessungen ("Profiling") auf Ebene der einzelnen Methodenaufrufe. Dabei ist eigentlich eher die Schwierigkeit, die richtigen Messpunkte und -szenarien zu finden. An den Messpunkten kann man dann mit den Sachen in ctime (v.A. time() ) Start- und Endzeitpunkt feststellen und die Differenz messen.

BTW: hast Du meinen Hinweis auf die std::count's gesehen ?

Gruß,

Simon2.

Ja, hab deinen Hinweis gesehen. Habe ich auch schonmal gehört, musste aber doch erst nochmal nachschlagen, da ich dies bisher auch noch nicht genutzt habe.

Zum zählen der Elemente ist es sicherlich hilfreich. Ich benötige allerdings das Iteratoren-Paar. Das Zählen habe ich nur eingbaut um zu überprüfen ob es so funktioniert wie es soll.

Gruß Spartaner

...Ich benötige allerdings das Iteratoren-Paar. Das Zählen habe ich nur eingbaut um zu überprüfen ob es so funktioniert wie es soll.

Gruß Spartaner

Ach so !!
OK, dann hast Du mit equal_range() ja schon genau das, was Du brauchst.

Gruß,

Simon2.