Nehmen wir an, ich habe einen Vektor von Polygonen, wobei jedes Polygon einen Punktvektor enthält. Ich muss in meinem Code viele Punkte aller Polygone durchlaufen, ich muss den gleichen Code immer wieder schreiben:
%Vor%Ich habe wirklich das Gefühl, dass es viel Code für zwei einfache Iterationen gibt und dass es den Code verstopft und die Lesbarkeit beeinträchtigt.
Einige Optionen, die ich dachte, sind:
Also, was wäre die sauberste und eleganteste Art, dies zu tun?
In C ++ 11 verwenden Sie ranged-base für Loops und das Schlüsselwort auto :
Die innere Schleife kann mit folgenden Algorithmen umgeschrieben werden:
%Vor%Das Mischen mit der äußeren Schleife ist etwas komplexer:
%Vor%Wenn wir einen zusammengesetzten Iterator hätten, könnten wir wirklich Ihre Absicht ausdrücken, etwas für jeden Punkt in jedem Polygon zu tun . Und eine Bereich -Bibliothek wie Boost.Range würde es Ihnen erlauben, jeden Container doppelt zu benennen, da Sie mit dem gesamten Bereich arbeiten möchten.
Meine ideale Version Ihres Codes würde folgendermaßen aussehen:
%Vor% würde flatten eine Ansicht von jedem Point in jedem Polygon zurückgeben, als wäre es ein einzelner fortlaufender Bereich . Beachten Sie, dass dies in plain C ++ 03 erreicht werden kann, und alles, was wir in Boost.Range vermissen, ist ein erweiterter Bereich , was in Bezug auf den Bereich join nicht schwer zu implementieren sein sollte.
Andernfalls hilft Ihnen die bereichsbasierte for-Schleife zusammen mit auto , die Anzahl der Wiederholungen zu reduzieren und die komplizierten Typen zu vergessen.
Sie brauchen eine Abstraktionsschicht. Schreiben Sie eine Klasse, die diesen Vektor verwaltet, statt mit einem Vektor von Polygonen umzugehen. Die Klasse stellt dann Iteratorpaare zum Iterieren über die Punkte bereit. Der Code im Iterator kennt und kapselt diese Details.
Vergesst nicht, das wird nicht funktionieren, da ihr einen Vektor von Zeigern auf der obersten Ebene habt, aber ich werde es weiter machen, weil ich denke, dass es ziemlich cool ist.
Meine Template-Metaprogrammierung ist ein wenig eingerostet, also könnte es einen einfacheren Weg dafür geben, aber:
%Vor%Für Ihren Fall können Sie es so verwenden (nein, Sie können nicht):
%Vor%Zuallererst gibt es die einfache alte, auf Ganzzahlen basierende Schleife. Ein bisschen kürzer als Iteratoren.
%Vor% Wenn Sie das nicht mögen und C ++ 11 nicht verfügbar ist, können Sie eine Funktion schreiben, die einen Funktor akzeptiert (diese waren in C ++ 0x unter std::tr1 Ich glaube):
Alternativ ein einfaches altes Makro:
%Vor%Tags und Links c++ vector coding-style