Ich möchte ein Element eines Containers an eine Funktion übergeben. Habe die STL noch nicht so viel benutzt, deshalb stellen sich mir da ein paar Fragen:

- Darf man eine Referenz auf einen Iterator übergeben? Soll man das sogar tun? Würde eine Kopie nicht viel kosten?

- Wenn das Element nicht verändert werden soll, soll ich dann eine Referenz auf einen konstanten Iterator übergeben? Oder const_iterator verwenden?

- Oder geht es auch, einfach const xxx::iterator zu schreiben, also ohne Referenz? Oder eine Referenz auf einen const_iterator?

Danke!
MfG

Hi!

Ich möchte ein Element eines Containers an eine Funktion übergeben. Habe die STL noch nicht so viel benutzt, deshalb stellen sich mir da ein paar Fragen:

- Darf man eine Referenz auf einen Iterator übergeben? Soll man das sogar tun? Würde eine Kopie nicht viel kosten?

Du darfst. Aber STL-Iteratoren isn ddrauf getrimmt, schnell kopiert werden zu können, Kopie ist angemessener.

- Wenn das Element nicht verändert werden soll, soll ich dann eine Referenz auf einen konstanten Iterator übergeben? Oder const_iterator verwenden?

Äh, hatte ich noch nicht. const_iterator klingt lecker.

- Oder geht es auch, einfach const xxx::iterator zu schreiben, also ohne Referenz? Oder eine Referenz auf einen const_iterator?

const xxx::iterator wäre ja nur ein konstanter iteartor auf ein nicht konstantes objekt, wenn ich mir das recht zusammenreime.

Meinste sowas? Ja, dass geht.

Aber per Referenz wäre ja doch schneller als per Kopie, nicht?

Ähm, neee.
Nehmen wir mal einen vector<int>::iterator

struct iterator
{
  int* data;
  iterator& operator++(){
     ++data;
  }
  operator*(){
    return *data;
  }
  friend bool operator!=(iterator a,iterator b){
    return a.data!=b.data;
  }
  ...
}

oder einen
list<int>::iterator

struct iterator
{
  list<int>::node* data;
  iterator& operator++(){
     data=data->next;
  }
  operator*(){
    return data->value;
  }
  friend bool operator!=(iterator a,iterator b){
    return a.data!=b.data;
  }
  ...
}

die haben beie nur 4 bytes größe. kopieren ist da eine ganz nette idee.

Hmm, bei mir sizeof(vector<int>::iterator) = 12.

mach mal die debug-prüfungen aus.

Dann habe ich noch "Debug Information Format" auf "Disabled" und "Generate Debug Info" auf "No" gestellt (Visual Studio 2008), etwas anderes hab ich nicht gefunden.

Und warum kostet eine Referenz eigentlich mehr/gleich viel wie eine Kopie, oder warum überhaupt etwas?
Könnte doch vom Compiler völlig wegoptimiert werden, nicht?
Geht ja im C++ Code nur um die Sichtbarkeit der Variable, also dass ein Zugriff dort stattfindet, wo die Variable nicht bekannt ist.

Referenzen können nicht immer wegoptimiert werden, z.B. wenn sie viel herumgereicht werden. Meistens sind sie intern nicht viel anderes als Zeiger.

Ich möchte ein Element eines Containers an eine Funktion übergeben.

Wenn es nur ein Element ist, übergib nur dieses eine Element per Referenz oder Kopie - in diesem Falle ist es völlig irrelevant, ob das Element in einem Container steckt oder nicht und es gibt keinen Grund, den Aufrufer hier zu irgendetwas zu zwingen.

Soll mehrere Elemente als Teil einer Sequenz übergeben werden, wirst du ohnehin eine Kopie des Iterators benötigen, um über diese Elemente zu iterieren, dann kann die Kopie genauso gut gleich beim Funktionsaufruf gemacht werden - das ist zudem effizienter, weil wir dabei ggf. von RVO profitieren können.

Äh, sorry, wenig Ahnung.
Im Release-Build sind es noch 8 Bytes.

Dann habe ich noch "Debug Information Format" auf "Disabled" und "Generate Debug Info" auf "No" gestellt (Visual Studio 2008), etwas anderes hab ich nicht gefunden.

Verstehe ich nicht. Wozu nimmt der zwei Zeiger statt einem?

Blume schrieb:

Äh, sorry, wenig Ahnung.
Im Release-Build sind es noch 8 Bytes.

Dann habe ich noch "Debug Information Format" auf "Disabled" und "Generate Debug Info" auf "No" gestellt (Visual Studio 2008), etwas anderes hab ich nicht gefunden.

Verstehe ich nicht. Wozu nimmt der zwei Zeiger statt einem?

Weil es ein checked iterator ist. Es fehlt noch ein

#define _SECURE_SCL 0

zweckmäßigerweise macht man das über die Projekteinstellungen, also zusätzlich _SECURE_SCL=0 bei den Präprozessorsymbolen.

Danke nochmals.
MfG