Es geht um std::vector<\/p>\n
Das i-te Element von vector<> a kann statt mit a[i] e?zienter mit
\nT::iterator ai = a.begin();
\nT element = *(ai + i);
\ndereferenziert werden. Dies entspricht der internen Arbeitsweise des Indexoperators, jedoch
\nerzeugt dieser bei jedem Elementzugri? einen Iterator auf den Anfang des Containers. Gerade
\nin Schleifen, in denen gro\u00dfe Datenstr\u00f6me Element f\u00fcr Element durchlaufen werden, emp?ehlt
\nes sich, einen Iterator einmalig vor der Schleife anzulegen und als Basisadresse zu verwenden.
\nDadurch verdoppelt sich die Performance im Cache und im Speicher k\u00f6nnen etwa 20 %
\nGeschwindigkeitszuwachs gemessen werden.\n<\/p><\/blockquote>\nAus http:\/\/www.rrze.uni-erlangen.de\/dienste\/arbeiten-rechnen\/hpc\/Projekte\/DA_Stengel_cppnuma.pdf Seite 34<\/p>\n
Das geht aber wieder gegen die Compiler Optimierung. Leider habe ich mir nicht notiert, wo ich das gelesen habe. Aber wenn man den operator[] benutzt, dann wei\u00df der Compiler, dass man nur durch das Array laufen will. Und nicht irgendwelche Pointerarithmetik.
\n\/\/ edit
\nGilt das aber auch f\u00fcr den operator[] einer Klasse und nicht nur f\u00fcr ein RAW Array? Mist, wo hab ich das blos nur gelesen...<\/p>\nIch habe mal etwas geforscht und folgendes gefunden: in der libstdc++-v3 die mit dem GNU C++ Compiler kommt, wird KEIN Iterator beim Aufruf vom operator[] erzeugt.
\ngcc-4.7-20120225\/libstdc++-v3\/include\/bits\/stl_vector Zeile 755<\/p>\n\r\n \/\/ element access\r\n \/**\r\n * @brief Subscript access to the data contained in the %vector.\r\n * @param __n The index of the element for which data should be\r\n * accessed.\r\n * @return Read\/write reference to data.\r\n *\r\n * This operator allows for easy, array-style, data access.\r\n * Note that data access with this operator is unchecked and\r\n * out_of_range lookups are not defined. (For checked lookups\r\n * see at().)\r\n *\/\r\n reference\r\n operator[](size_type __n)\r\n { return *(this->_M_impl._M_start + __n); }\r\n<\/code><\/pre>\n_M_start ist also nur ein Pointer der um __n Element weiter gez\u00e4hlt wird. Kein Iterator zu sehen. Das ist aber Pointer Arithmetik und das \u00e4rgert den Compiler. Kann man das nicht auch so machen?<\/p>\n
\r\n { return _M_impl._M_start[__n]); }\r\n<\/code><\/pre>\nDas w\u00e4re dann der [] operator auf ein RAW Array. <\/p>\n
Der benutze Compiler im obrigen Pdf ist der 64Bit Intel C\/C++-Compiler Version 9.1.049. Und damit w\u00e4re der Gnu Compiler schneller. Zumindest in diesem Fall ;) GNU Rockt ;)<\/p>\n