C #: Bonne / meilleure implémentation de la méthode d'échange

J'ai lu ce post sur la carte de brassage et dans de nombreux mélanges et algorithmes de tri, vous devez échanger les deux éléments dans une liste ou d'une matrice. Mais ce qui fait un bon et efficace méthode d'échange?

Disons que pour un T[] et pour un List<T>. Comment feriez-vous mieux de mettre en œuvre une méthode qui swaps de deux articles dans ces deux?

Swap(ref cards[i], ref cards[n]);   //How is Swap implemented?

source d'informationauteur Svish | 2009-02-16

  1. 23

    Bien, le code que vous avez posté (ref cards[n]) ne peut travailler qu'avec un tableau (pas une liste), mais vous pouvez utiliser tout simplement (où foo et bar sont les deux valeurs):

    static void Swap(ref int foo, ref int bar) {
    int tmp = foo;
    foo = bar;
    bar = tmp;
}

    Ou peut-être (si vous voulez atomique):

    Interlocked.Exchange(ref foo, ref bar);

    Personnellement, je ne pense pas que je me donnerais la peine avec une méthode d'échange, bien - juste le faire directement, ce qui signifie que vous pouvez utiliser (pour une liste ou un tableau):

    int tmp = cards[n];
cards[n] = cards[i];
cards[i] = tmp;

    Si vous avez vraiment envie d'écrire une méthode d'échange qui a travaillé sur une liste ou un tableau, que vous avez à faire quelque chose comme:

    static void Swap(IList<int> list, int indexA, int indexB)
{
    int tmp = list[indexA];
    list[indexA] = list[indexB];
    list[indexB] = tmp;
}

    (il serait trivial de faire ce générique) - toutefois, l'original "inline" version (c'est à dire pas une méthode) qui travaille sur un tableau sera plus rapide.

  2. 5

    Utilisation:

    void swap(int &a, int &b)
{
    //&a != &b
    //a == b OK
    a ^= b;
    b ^= a;
    a ^= b;
    return;
}

    Je ne savais pas que j'étais dans le C# section. C'est du code C++, mais il devrait avoir la même idée de base. Je crois ^ XOR est en C#. Il ressemble au lieu de & vous pouvez avoir besoin "ref"(?). Je ne suis pas sûr.

  3. 3

    Un bon swap est un endroit où vous n'avez pas échanger le contenu. En C/C++ ce serait semblable à l'échange de pointeurs au lieu de l'échange le contenu. Ce style de l'échange est rapide et est livré avec une exception de garantie. Malheureusement, mon C# est trop rouillé pour me permettre de le mettre dans le code. Pour les types de données simples, ce style ne vous donne pas beaucoup. Mais une fois que vous êtes habitué, et d'avoir à traiter avec les plus grands (et plus complexe) des objets, il peut sauver votre vie.

  4. 3

    Quoi à ce sujet?
    C'est un générique de la mise en œuvre d'une méthode d'échange. L'équipe de créer une version compilée SEULEMENT pour vous fermé les types de sorte que vous n'avez pas à vous soucier des séances!

    ///<summary>
///Swap two elements
///Generic implementation by LMF
///</summary>
public static void Swap<T>(ref T itemLeft, ref T itemRight) {
    T dummyItem = itemRight;
    itemLeft = itemRight;
    itemRight = dummyItem;
}

    HTH
    Lorenzo

  5. 0

    Pour quiconque vous demandez-vous, l'échange peut également être fait aussi avec les méthodes d'Extension (.NET 3.0 et versions plus récentes).

    En général, il ne semble pas être possible de dire que les méthodes d'extension "cette" valeur ref, si vous avez besoin de le retourner et de remplacer l'ancienne valeur.

    public static class GeneralExtensions {
    public static T SwapWith<T>(this T current, ref T other) {
        T tmpOther = other;
        other = current;
        return tmpOther;
    }
}

    Cette méthode d'extension peut être ensuite utilisé comme ceci:

    int val1 = 10;
int val2 = 20;    
val1 = val1.SwapWith(ref val2);