List

De Banane Atomic
Aller à la navigationAller à la recherche

Initialiseur

Csharp.svg
var listInt = new List<int> {4, 5, 6, 7};

Méthode Find

Csharp.svg
static void Main(string[] args)
{
    var liste = new List<DoubleInt>() { 
        new DoubleInt() { int1 = 0, int2 = 1 }, 
        new DoubleInt() { int1 = 1, int2 = 2 }, 
        new DoubleInt() { int1 = 2, int2 = 3 } };
    
    // L’intérêt du délégué est de pouvoir spécifié les valeurs du filtre 
    // en dehors du délégué.
    int two = 2;
    var doubleInt = liste.Find( delegate(DoubleInt di) { return di.int1 == two; } );

    var liste2 = liste.FindAll(ContainsOne);
}

static bool ContainsOne(DoubleInt di) { return (di.int1 == 1 || di.int2 == 1); }

class DoubleInt { public int int1, int2; }

Méthode Sort

Csharp.svg
class DoubleInt
{
    public int int1, int2;
}

var liste = new List<DoubleInt>() { 
        new DoubleInt() { int1 = 5, int2 = 1 }, 
        new DoubleInt() { int1 = 2, int2 = 2 }, 
        new DoubleInt() { int1 = 4, int2 = 3 } };

// Calling the Sort() method results in the use of the default comparer for the DoubleInt type
// which is the IComparable.CompareTo method
liste.Sort();
// System.InvalidOperationException: No IComparable<T> or IComparable interface found for type 'DoubleInt'.

IComparable

Csharp.svg
class DoubleInt : IComparable<DoubleInt>
{
    public int int1, int2;

    public int CompareTo(DoubleInt other)
    {
        return int1.CompareTo(other.int1);
    }
}

delegate int Comparison<in T>(T x, T y)

Csharp.svg
// delegate anonyme 1
liste.Sort( (di1, di2) => {
    return di1.int1.CompareTo(di2.int1);
} );

// named function
liste.Sort(CompareDoubleInt);
static int CompareDoubleInt(DoubleInt di1, DoubleInt di2)
{
    if (di1 == null) // if item1 is null
    {
        if (di2 == null) return 0; // and item2 is null, they're equal.
        else return -1; // and item2 is not null, item2 is greater.
    }
    else // if item1 is not null
    {
        if (di2 == null) return 1; // and item2 is null, item1 is greater.
        else // and item2 is not null :
        {
            return di1.int1.CompareTo(di2.int1);
        }
    }
}

Éliminer les doublons

Distinct

Requête LINQ

Csharp.svg
personnes.GroupBy(p => p.PersonId)
         .Select(g => g.FirstOrDefault())
         .ToList();

Covariance

Csharp.svg
List<B> lb;  // avec B héritant de A

List<A> la = lb;  // error: pas de covariance avec List<T>
IList<A> la = ilb;  // error: pas de covariance avec IList<T>

IEnumerable<B> ieb = lb.Select(b => b);
IEnumerable<A> iea = ieb;  // ok: covariance avec IEnumerable<T>

IReadOnlyCollection<B> lbr = lb.AsReadOnly();
IReadOnlyCollection<A> lar = lbr;  // ok: covariance avec IReadOnlyCollection<T>

Tester si 2 List sont égales

Csharp.svg
// prend en compte l'ordre l'ordre des éléments
bool areEquals = myList1.SequenceEqual(myList2);

// sans prendre en compte l'ordre des éléments
// il faut tester count, car retourne true si myList2 contient plus d'éléments que myList1
bool areEquals = myList1.Count == myList2.Count && myList1.All(myList2.Contains);
var areNotEquals = !myList1.All(myList2.Contains);

IEqualityComparer - IEquatable

IEquatable

Si les éléments de la liste sont de type référence, il faut que ce type implémente IEquatable pour permettre la comparaison.

Csharp.svg
public class Item : IEquatable<Item>
{
    public int Id { get; set; }
    public string Name { get; set; }

    // implémentation de IEquatable<Item>
    public bool Equals(Item other)
    {
        if (ReferenceEquals(null, other)) return false;
        if (ReferenceEquals(this, other)) return true;
        return this.Id == other.Id && this.Name == other.Name;
    }

    // surcharge Equals
    public override bool Equals(object obj)
    {
        if (ReferenceEquals(null, obj)) return false;
        if (ReferenceEquals(this, obj)) return true;
        if (obj.GetType() != this.GetType()) return false;
        return this.Equals((Item)obj);
    }

    // surcharge GetHashCode
    public override int GetHashCode()
    {
        unchecked
        {
            return (this.Id * 397) ^ this.Name.GetHashCode();
        }
    }

    public static bool operator ==(Item left, Item right)
    {
        return Equals(left, right);
    }

    public static bool operator !=(Item left, Item right)
    {
        return !Equals(left, right);
    }

LinkedList vs List

LinkedList est composé d'élément dont chacun pointe vers le précédent et le suivant (comme une chaîne). Il est donc peut coûteux d'ajouter ou de supprimer des élément. Mais l'accès à un élément nécessite le parcourt de la liste.
List est un wrapper autour d'un Array, l'ajout ou la suppression d'éléments peut nécessiter un redimensionnement du tableau interne. Mais l'accès à un élément se fait directement via son index.

IReadOnlyCollection

Csharp.svg
List<string> myList;
IReadOnlyCollection<string> roCollection = myList.AsReadOnly();