Efficacité: Créer un tableau de doubles de façon incrémentielle?

Question

Consultez le code suivant:

List<double> l = new List<double>(); 

//add unknown number of values to the list 
l.Add(0.1); //assume we don't have these values ahead of time. 
l.Add(0.11); 
l.Add(0.1); 

l.ToArray(); //ultimately we want an array of doubles 

ya un problème avec cette approche? Existe-t-il un moyen plus approprié de construire un tableau, sans connaître la taille ou les éléments à l'avance?

Answer 1

Votre approche ne pose aucun problème. Vous utilisez le type de données correct pour le but.

Answer 2

Une structure de données dynamique comme une liste est la manière correcte de l'implémenter. Les seules baies d'avantages réels sur une liste sont les performances d'accès O (1) (comparées à O (n) dans List). La flexibilité fait plus que compenser cette perte de performance imho

Answer 3

Après quelques observations, vous pouvez avoir une meilleure idée du nombre total d'éléments dans cette liste. Ensuite, vous pouvez créer une nouvelle liste avec une capacité initiale dans le constructeur:

List<double> l = new List<double>(capacity); 

Autre que cela, il est la bonne technique et de la structure des données.

---

MISE À JOUR:

Si vous:

• besoin que des Add et ToArray fonctions de la structure List<T>,
• Et vous ne pouvez pas vraiment prédire la capacité totale
• Et vous vous retrouvez avec plus de 1K éléments
• et une meilleure performance est vraiment vraiment (vraiment!) Votre objectif

Ensuite, vous pouvez écrire votre propre interface:

public interface IArrayBuilder<T> 
{ 
    void Add(T item); 
    T[] ToArray(); 
} 

Et puis écrire votre propre implémentation, ce qui pourrait être mieux que List<T>. Pourquoi donc? car List<T> contient un seul tableau en interne et augmente sa taille lorsque cela est nécessaire. La procédure d'augmentation de la matrice interne coûte, en termes de performance, puisqu'elle alloue de la nouvelle mémoire (et peut-être copie les éléments de l'ancien tableau vers le nouveau, je ne m'en souviens pas). Cependant, si toutes les conditions décrites ci-dessus sont vraies, tout ce dont vous avez besoin est de construire un tableau, vous n'avez pas vraiment besoin que toutes les données soient stockées dans un seul tableau en interne.

Je sais qu'il est un long shot, mais je pense qu'il vaut mieux le partage de telles pensées ...

Answer 4

Comme d'autres l'ont déjà souligné: C'est la bonne approche. Je vais juste ajouter que si vous pouvez en quelque sorte éviter le tableau et utiliser List<T> directement ou peut-être IEnumerable<T>, vous éviterez de copier le tableau car ToArray copie réellement le tableau interne de l'instance de la liste.

Eric Lippert a un grand post about arrays, que vous pouvez trouver pertinent.