<![CDATA[Swap implentieren und durch die STL beuntzen lassen]]>Hallo,
die swap Funktion aus <algorithm> ist ja als Dreieckstausch implementiert. Dem Gegenüber stehen die swap Funktionen von zB Vektor oder std::string.
Algorithmen wie RandomShuffle oder BubbleSort profitieren bei Datentypen wie vector stark von Swap.
Wenn ich also einen Vector aus zB String mit RandomShuffle bearbeite, werden die Strings dann über Dreieckstausch getauscht oder wird hier das std::string::swap aufgerufen?
Wie muss ich eine swap Funktion für eigene Klassen implementieren, damit sie von Algorithmen der STL benutzt wird? Als freie Funktion wie swap aus Algorithm oder als Elementfunktion wie zB bei vector?

class Klasse
{
   public:
    void swap(Klasse& a){} //so?
}
void swap(Klasse& a, Klasse& b){} //oder so?

std::vector<Klasse> vec;
random_shuffle(vec.begin(), vec.end()); //wird hier MEIN swap verwendet?
]]>https://www.c-plusplus.net/forum/topic/255305/swap-implentieren-und-durch-die-stl-beuntzen-lassenRSS for NodeSat, 12 Sep 2026 02:19:47 GMTSat, 28 Nov 2009 19:39:37 GMT60<![CDATA[Reply to Swap implentieren und durch die STL beuntzen lassen on Sat, 28 Nov 2009 19:39:37 GMT]]>Hallo,
die swap Funktion aus <algorithm> ist ja als Dreieckstausch implementiert. Dem Gegenüber stehen die swap Funktionen von zB Vektor oder std::string.
Algorithmen wie RandomShuffle oder BubbleSort profitieren bei Datentypen wie vector stark von Swap.
Wenn ich also einen Vector aus zB String mit RandomShuffle bearbeite, werden die Strings dann über Dreieckstausch getauscht oder wird hier das std::string::swap aufgerufen?
Wie muss ich eine swap Funktion für eigene Klassen implementieren, damit sie von Algorithmen der STL benutzt wird? Als freie Funktion wie swap aus Algorithm oder als Elementfunktion wie zB bei vector?

class Klasse
{
   public:
    void swap(Klasse& a){} //so?
}
void swap(Klasse& a, Klasse& b){} //oder so?

std::vector<Klasse> vec;
random_shuffle(vec.begin(), vec.end()); //wird hier MEIN swap verwendet?
]]>https://www.c-plusplus.net/forum/post/1814699https://www.c-plusplus.net/forum/post/1814699Sat, 28 Nov 2009 19:39:37 GMT<![CDATA[Reply to Swap implentieren und durch die STL beuntzen lassen on Sat, 28 Nov 2009 20:52:18 GMT]]>namespace std { template<> void swap(Klasse& a, Klasse& b) { // ... } } ]]>https://www.c-plusplus.net/forum/post/1814716https://www.c-plusplus.net/forum/post/1814716Sat, 28 Nov 2009 20:52:18 GMT<![CDATA[Reply to Swap implentieren und durch die STL beuntzen lassen on Sat, 28 Nov 2009 21:12:35 GMT]]>Ich habe mir ein kleines Testprogramm mit deinem Ansatz geschrieben:

#include <algorithm>
#include <iostream>

class Klasse
{
   public:
    int i;
};

namespace std
{
    template<>
    void swap(Klasse& a, Klasse& b)
    {
        int tmp = a.i;
        a.i = b.i;
        b.i = tmp;
        std::cout<<"test";
    }
}

#include <vector>
using namespace std;

int main()
{
    Klasse t;

    vector<Klasse> vec;

    t.i = 7;
    vec.push_back(t);
    t.i = 2;
    vec.push_back(t);
    t.i = 5;
    vec.push_back(t);

    random_shuffle(vec.begin(), vec.end());
}

Allerdings erhalte ich keine Ausgabe von "test" (Weder bei sort noch bei random_shuffle)

]]>https://www.c-plusplus.net/forum/post/1814719https://www.c-plusplus.net/forum/post/1814719Sat, 28 Nov 2009 21:12:35 GMT<![CDATA[Reply to Swap implentieren und durch die STL beuntzen lassen on Sat, 28 Nov 2009 21:32:18 GMT]]>Schade! Bei mir wird zwei mal "test" ausgegeben. (Visual C++ 2008)

]]>https://www.c-plusplus.net/forum/post/1814723https://www.c-plusplus.net/forum/post/1814723Sat, 28 Nov 2009 21:32:18 GMT<![CDATA[Reply to Swap implentieren und durch die STL beuntzen lassen on Sat, 28 Nov 2009 21:41:56 GMT]]>Stimmt. Mit dem Windowscompiler wird "testtest" ausgegeben, mit CodeBlocks nicht. Kann sich jemand vorstellen, woran das liegen könnte?

]]>https://www.c-plusplus.net/forum/post/1814728https://www.c-plusplus.net/forum/post/1814728Sat, 28 Nov 2009 21:41:56 GMT<![CDATA[Reply to Swap implentieren und durch die STL beuntzen lassen on Sat, 28 Nov 2009 22:00:45 GMT]]>Hab mal in den Quellcode der Standardbibliothek von g++ geguckt. Dort wird in random_shuffle **iter_**swap benutzt.

]]>https://www.c-plusplus.net/forum/post/1814732https://www.c-plusplus.net/forum/post/1814732Sat, 28 Nov 2009 22:00:45 GMT<![CDATA[Reply to Swap implentieren und durch die STL beuntzen lassen on Sat, 28 Nov 2009 22:04:29 GMT]]>Und in iter_swap wird swap nicht benutzt um den Tausch zu machen.

]]>https://www.c-plusplus.net/forum/post/1814734https://www.c-plusplus.net/forum/post/1814734Sat, 28 Nov 2009 22:04:29 GMT<![CDATA[Reply to Swap implentieren und durch die STL beuntzen lassen on Sun, 29 Nov 2009 00:11:03 GMT]]>Aber ruft iter_swap nicht std::swap auf? (Zumindest laut C++ Reference: http://www.cplusplus.com/reference/algorithm/iter_swap/)

]]>https://www.c-plusplus.net/forum/post/1814772https://www.c-plusplus.net/forum/post/1814772Sun, 29 Nov 2009 00:11:03 GMT<![CDATA[Reply to Swap implentieren und durch die STL beuntzen lassen on Sun, 29 Nov 2009 07:04:21 GMT]]>g++ 3.4.5 (MinGW):

template<typename _ForwardIterator1, typename _ForwardIterator2>
inline void iter_swap(_ForwardIterator1 __a, _ForwardIterator2 __b)
{
  typedef typename iterator_traits<_ForwardIterator1>::value_type
_ValueType1;
  typedef typename iterator_traits<_ForwardIterator2>::value_type
_ValueType2;

  const _ValueType1 __tmp = *__a;
  *__a = *__b;
  *__b = __tmp;
}

Visual C++ 2008:

template<class _FwdIt1, class _FwdIt2>
inline void iter_swap(_FwdIt1 _Left, _FwdIt2 _Right)
{
    swap(*_Left, *_Right);
}
]]>https://www.c-plusplus.net/forum/post/1814800https://www.c-plusplus.net/forum/post/1814800Sun, 29 Nov 2009 07:04:21 GMT<![CDATA[Reply to Swap implentieren und durch die STL beuntzen lassen on Sun, 29 Nov 2009 10:08:30 GMT]]>Ist die G++-Implementierung wirklich so schlecht, dass sie jegliche swap() -Funktionen auf Namensraum-Ebene einfach ignoriert? 🙄

Meiner Ansicht nach müsste iter_swap(a, b) das Gleiche tun wie swap(*a, *b) -- im Idealfall mit ADL. Wenn man nun aufgrund von Exceptionsicherheit oder Performance gezwungen wird, immer die zweite Möglichkeit zu wählen, finde ich std::iter_swap() etwas witzlos.

]]>https://www.c-plusplus.net/forum/post/1814824https://www.c-plusplus.net/forum/post/1814824Sun, 29 Nov 2009 10:08:30 GMT<![CDATA[Reply to Swap implentieren und durch die STL beuntzen lassen on Sun, 29 Nov 2009 10:12:04 GMT]]>Vielleicht sollte man sich vor Augen halten, dass das die Implementierung aus dem 3.4.5 gcc ist. Mittlerweile ist der 4.4.2 aktuell.
MinGW ist einfach chronisch veraltet.

Bei meinem g++ wird hier auch wie gewünscht zwei mal test ausgegeben.

]]>https://www.c-plusplus.net/forum/post/1814832https://www.c-plusplus.net/forum/post/1814832Sun, 29 Nov 2009 10:12:04 GMT<![CDATA[Reply to Swap implentieren und durch die STL beuntzen lassen on Sun, 29 Nov 2009 10:22:58 GMT]]>Jau mit g++ 4.4.1 für Windows ( http://www.tdragon.net/recentgcc/ ) funktionierts auch.

]]>https://www.c-plusplus.net/forum/post/1814837https://www.c-plusplus.net/forum/post/1814837Sun, 29 Nov 2009 10:22:58 GMT<![CDATA[Reply to Swap implentieren und durch die STL beuntzen lassen on Sun, 29 Nov 2009 10:30:06 GMT]]>Okay, dann ist ja alles in Ordnung. Hat mich nur gerade etwas gewundert... 😉

]]>https://www.c-plusplus.net/forum/post/1814842https://www.c-plusplus.net/forum/post/1814842Sun, 29 Nov 2009 10:30:06 GMT<![CDATA[Reply to Swap implentieren und durch die STL beuntzen lassen on Sun, 29 Nov 2009 12:32:15 GMT]]>YASC schrieb:

Vielleicht sollte man sich vor Augen halten, dass das die Implementierung aus dem 3.4.5 gcc ist. Mittlerweile ist der 4.4.2 aktuell.
MinGW ist einfach chronisch veraltet.

Das war mal.

]]>https://www.c-plusplus.net/forum/post/1814913https://www.c-plusplus.net/forum/post/1814913Sun, 29 Nov 2009 12:32:15 GMT