[ERLEDIGT] iterator und const iterator

Mir erscheint dein gesamtes Konzept etwas merkwürdig... Warum gibst du NULL zurück? Was soll der Sinn dieser Funktion sein? Ob das Element existiert oder nicht, ist mit end bereits aussagekräftig bekannt.

void GEOTopology::remove_coordinate(unsigned int useless_id)
{
    UTM_ITERATOR tmppos = coordinates.find(useless_id);

    if (coordinates.end() != tmppos) 
       coordinates.erase(tmppos);
    else 
       exit(1);
}

Done.

darkfate

... schrieb:

Mir erscheint dein gesamtes Konzept etwas merkwürdig... Warum gibst du NULL zurück? Was soll der Sinn dieser Funktion sein? Ob das Element existiert oder nicht, ist mit end bereits aussagekräftig bekannt.

Danke für den Tipp. Du hast natürlich recht.

... schrieb:

void GEOTopology::remove_coordinate(unsigned int useless_id)
{
    UTM_ITERATOR tmppos = coordinates.find(useless_id);

    if (coordinates.end() != tmppos) 
       coordinates.erase(tmppos);
    else 
       exit(1);
}

Done.

Die Suchfunktion wird an vielen Stellen gebraucht, deswegen wollte ich sie mal auslagern..

Warum...
...akzeptierst Du in Zeile 4 search_id als Referenz?
...glaubst Du, man könne Iteratoren mit NULL initialisieren oder vergleichen?
...glaubst Du, man könne einen const_iterator in einen iterator konvertieren?

kk

darkfate

krümelkacker schrieb:

Warum......akzeptierst Du in Zeile 4 search_id als Referenz?

Weil ich sie nirgendwo manipuliere. Ist das nicht ok?

krümelkacker schrieb:

...glaubst Du, man könne Iteratoren mit NULL initialisieren oder vergleichen?

Anscheinend nicht. Dank diesem Forum weiß ich es jetzt.

krümelkacker schrieb:

...glaubst Du, man könne einen const_iterator in einen iterator konvertieren?

Bisher dachte ich es. Anscheinend nicht. Den Grund wüsste ich gerne, vielleicht hat jemand dafür eine gute Begründung. Link?

void a(int& x)
{
 x = 100;
}

void b(int x)
{
 x = 200;
}

int main()
{
 int bsp = 50;
 std::cout << bsp << "\n"; // 50
 a(bsp);
 std::cout << bsp << "\n"; // 100 (Referenz bei a, Wert überschreiben)
 b(bsp);
 std::cout << bsp << "\n"; // 100 (Keine Referenz bei b, Wert bleibt erhalten)
}

Näheres dazu bitte selber mit Google raussuchen.

Man kann das const durchaus wegcasten. Ob das standardkonform ist, weiß ich nicht. Fakt ist, dass krümelkacker unrecht hat.

#include <iostream>
#include <string>
#include <map>

typedef std::map<std::string, std::string> TestMap;

int main()
{
	TestMap test;

	test["Test"] = "Ein Test!";

	TestMap::const_iterator constIt = test.find("Test");

	std::cout << constIt->second << std::endl;

	// Und nun machen wir aus dem const_iterator einen iterator
	TestMap::iterator *nonConstIt = reinterpret_cast<TestMap::iterator *>(&constIt);

	(*nonConstIt)->second = "Haha!";

	std::cout << test["Test"] << std::endl;

	return 0;
}

Bitte nicht nachmachen. Das ist mehr als hässlich. Dient nur zur Abschreckung

darkfate

... schrieb:

....

In meinem Fall verändere ich ja die Variable nicht, also kann die Referenz stehen bleiben. Oder nicht?

darkfate schrieb:

... schrieb:

....

In meinem Fall verändere ich ja die Variable nicht, also kann die Referenz stehen bleiben. Oder nicht?

In dem Fall brauchst du die Referenz aber gar nicht.

http://tutorial.schornboeck.net/referenzen.htm

darkfate

... schrieb:

....

Dann wird aber beim Betreten der Funktion doch unnötig kopiert?

darkfate schrieb:

krümelkacker schrieb:

Warum......akzeptierst Du in Zeile 4 search_id als Referenz?

Weil ich sie nirgendwo manipuliere. Ist das nicht ok?

Was ist das denn für eine Logik?

darkfate schrieb:

krümelkacker schrieb:

...glaubst Du, man könne einen const_iterator in einen iterator konvertieren?

Bisher dachte ich es. Anscheinend nicht. Den Grund wüsste ich gerne, vielleicht hat jemand dafür eine gute Begründung. Link?

Wenn das ginge, würde die Unterscheidung zwischen iterator und const_iterator keinen Sinn machen. Dann kann ja jeder daher kommen und einen const_iterator in einen iterator verwandeln und böse Dinge anstellen. Eine interessantere Frage wäre: Warum akzeptiert die erase-Methode keinen const_iterator? Antwort: An so etwas hat man wahrscheinlich nicht gedacht beim Design.

kk

darkfate schrieb:

... schrieb:

....

Dann wird aber beim Betreten der Funktion doch unnötig kopiert?

Jein. Im Fall einer extrem großen Klasse, etc. wäre das sicher ein Punkt, wo man drauf achten kann. Oft wirst du daher auch im Forum const std::string& str als Parameter sehen. Bei einem int ist das aber vollkommen überflüssig. Der Datentyp ist so klein. Ich bin mir nicht sicher, aber eventuell macht die Referenz es in dem Fall sogar noch langsamer Also merke dir: Bei den "eingebauten" Datentypen macht das keinen Sinn und ist überflüssig.

TyRoXx

Das ist ein int , der kostet so gut wie gar nichts beim Kopieren. Außerdem verbraucht die Referenz auch Speicher und CPU-Zeit, vielleicht sogar noch mehr.

krümelkacker schrieb:

darkfate schrieb:

krümelkacker schrieb:

Warum......akzeptierst Du in Zeile 4 search_id als Referenz?

Weil ich sie nirgendwo manipuliere. Ist das nicht ok?

Was ist das denn für eine Logik?

darkfate schrieb:

krümelkacker schrieb:

...glaubst Du, man könne einen const_iterator in einen iterator konvertieren?

Bisher dachte ich es. Anscheinend nicht. Den Grund wüsste ich gerne, vielleicht hat jemand dafür eine gute Begründung. Link?

Wenn das ginge, würde die Unterscheidung zwischen iterator und const_iterator keinen Sinn machen. Dann kann ja jeder daher kommen und einen const_iterator in einen iterator verwandeln und böse Dinge anstellen. Eine interessantere Frage wäre: Warum akzeptiert die erase-Methode keinen const_iterator? Antwort: An so etwas hat man wahrscheinlich nicht gedacht beim Design.

kk

Wird beim Aufruf von erase nicht der Iterator ungültig? Eventuell wird dieser überschrieben und auf end gesetzt. Ich traue den Entwicklern durchaus einiges zu und schließe daher ein Designfehler aus.

darkfate schrieb:

... schrieb:

....

Dann wird aber beim Betreten der Funktion doch unnötig kopiert?

Wir sprechen hier von einem int! Und überhaupt, wenn man bei einem nicht-trivialen benutzerdefinierten Typen das Kopieren sparen will, benutzt man Referenzen auf const:

double vector_sum(vector<double> const& rac); // ref-auf-const

darkfate

Ok die Referenz wird entfernt. Demokratisch..

darkfate

Was passiert eigentlich mit der find() funktion wenn ich mehrere Werte habe? Bleibt sie beim ersten Wert stehen?

TyRoXx

darkfate schrieb:

Was passiert eigentlich mit der find() funktion wenn ich mehrere Werte habe? Bleibt sie beim ersten Wert stehen?

Einem Key ist nur 1 Wert zugeordnet.

darkfate

TyRoXx schrieb:

darkfate schrieb:

Was passiert eigentlich mit der find() funktion wenn ich mehrere Werte habe? Bleibt sie beim ersten Wert stehen?

Einem Key ist nur 1 Wert zugeordnet.

Danke an alle Helfenden

... schrieb:

Man kann das const durchaus wegcasten. [...] Fakt ist, dass krümelkacker unrecht hat.
TestMap::iterator *nonConstIt = reinterpret_cast<TestMap::iterator *>(&constIt);

Fakt ist, dass das nach ISO C++ Abschnitt 3.10 Absatz 15 undefiniertes Verhalten hervorruft.